بهینهسازی ترکیباتی (به انگلیسی: Combinatorial Optimization) شاخهای از بهینهسازی است که به آن دسته از مسائل بهینهسازی میپردازد که در آنها مجموعه پاسخهای...
2 KB (112 words) - 07:29, 3 April 2024
مشتقگیری و یافتن پاسخ بهینهاند. فایده اصلی این نوع از الگوریتمهای بهینهسازی تضمین جواب بهینه است، اما استفاده از آنها در مسائل با پیچیدگی بالا یا مسائلی که...
10 KB (788 words) - 06:39, 19 October 2024
بهینهسازی خطی عدد صحیح (به انگلیسی: Integer Linear Optimization) زیر شاخهای از بهینهسازی ریاضی است که مسایل آن مشابه مسایل بهینهسازی خطی است، با این...
12 KB (1,328 words) - 11:12, 12 February 2023
اقتصاد، علوم کامپیوتر، مهندسی صنایع و مدیریت و … بهینهسازی یا برنامهریزی ریاضی، به انتخاب عناصر بهینه از یک مجموعه از آلترناتیوهای قابلدستیابی میپردازد...
70 KB (7,102 words) - 11:03, 26 September 2024
بهینهسازی ترکیبیاتی...
4 KB (561 words) - 16:34, 29 November 2024
برنامهنویسی پویا (category الگوریتمهای بهینهسازی)
داینامیک، روشی کارآمد برای حل مسائل جستجو و بهینهسازی با استفاده از دو ویژگی زیرمسئلههای همپوشان و زیرساختهای بهینه است. برخلاف برنامهریزی خطی، چارچوب استانداردی...
61 KB (6,719 words) - 16:11, 23 August 2023
درخت پوشای کمینه (redirect from درخت پوشاي بهينه)
مجموع وزن یالهای آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک گراف جهت دار متصل میتوان از الگوریتمهای متفاوتی استفاده نمود. پنج الگوریتم...
13 KB (1,527 words) - 07:57, 14 January 2023
ترکیبیات (redirect from ریاضیات ترکیبیاتی)
پیروی میکنند. (طراحی ترکیبیاتی و نظریه ماتروید) پیدا کردن «بزرگترین» شیء، «کوچکترین» شیء یا شیء «بهینه». (بهینهسازی ترکیبیاتی و ترکیبیات کرانگینه)...
5 KB (400 words) - 10:41, 15 November 2024
الگوریتمهای فراابتکاری (category الگوریتمهای بهینهسازی)
از الگوریتمهای تصادفی هستند که برای یافتن پاسخ بهینه به کار میروند. روشها و الگوریتمهای بهینهسازی به دو دسته الگوریتمهای دقیق (exact) و الگوریتمهای...
12 KB (1,037 words) - 18:45, 24 September 2024
الگوریتمی برای بهینهسازی میباشد. برای جستجوی مقاله جستجوی محلی را ببینید. در علم کامپیوتر، جستجوی محلی یک روش فرا ابتکاری برای حل مسائل بهینهسازی سخت، به...
11 KB (972 words) - 08:24, 24 July 2021
الگوریتم دایکسترا (category بهینهسازی ترکیبیاتی)
روش حریصانهٔ استفاده شده در الگوریتم پریم برای پیدا کردن زیر درخت فراگیر بهینه است. نام این الگوریتم بر اساس نام ارائهدهنده هلندی آن، یعنی اِدسخِر دایکسترا...
16 KB (1,546 words) - 11:55, 3 March 2024
هندسه گسسته و هندسه ترکیبیاتی شاخههای از هندسه هستند که ویژگیهای ترکیبیاتی اشکال هندسی گسسته بررسی میکند. بیشتر سوالات در هندسهٔ گسسته شامل مجموعههای...
2 KB (109 words) - 23:20, 20 April 2021
نظریه جریان بیشینه برش کمینه (category بهینهسازی ترکیبیاتی)
قضیۀ جریان-بیشینه برش-کمینه در بهینهسازی شبکه نشان میدهد که دو مسئلۀ جریان بیشینه و برش کمینه دوگانهی یکدیگرند. به سخنی دیگر، این قضیه نشان میدهد که...
6 KB (651 words) - 03:29, 15 January 2024
مزیت این نوع مسائل بهینهسازی در این است که هر نقطهٔ بهینهٔ محلی یک نقطه بهینهٔ سراسری نیز است و هر الگوریتم بهینهسازی که یک نقطه بهینهٔ محلی را یافت در...
7 KB (810 words) - 16:23, 19 September 2021
بهینهسازی ترکیبیاتی را میتوان به صورت تقریبی به صورت بهینهسازی نیمه معین در آورد. تقریباً همهٔ مسائل برنامهریزی خطی را میتوان به صورت بهینهسازی...
7 KB (853 words) - 23:22, 9 April 2020
در مسایل بهینهسازی ریاضی یکی از روشهای حل، استفاده از دوگان مسئله میباشد یعنی حل مسئله بهینهسازی از طریق دوگان. یعنی ابتدا لاگرانژی مسئله اصلی را...
5 KB (541 words) - 10:54, 8 November 2022
الگوریتم جستجوی ممنوعه (category الگوریتمهای بهینهسازی)
آن اجتناب میشود، خطر مسیرهای نامناسب است. برای رسیدن به جواب بهینه در یک مسئله بهینهسازی، الگوریتم جستجوی ممنوعه ابتدا از یک جواب اولیه شروع به حرکت میکند...
9 KB (856 words) - 08:24, 24 July 2021
سپتامبر ۱۹۴۸) ریاضیدانی اهل آلمان است. وی به دلیل تحقیقات خود در زمینه بهینهسازی ترکیبیاتی، ترکیبات چندوجهی و تحقیقات عملیاتی مشهور شدهاست. گروتشل از ۱۹۹۱...
11 KB (906 words) - 15:08, 5 December 2024
فهرست مسائل کولهپشتی (category بهینهسازی ترکیبیاتی)
مسئله کولهپشتی، یکی از مسائل مورد مطالعه در بهینه سازی ترکیبیاتی است که در بعضی موارد در زندگی واقعی نیز کاربرد دارد. به همین دلیل تعدادی از حالات خاص...
14 KB (2,258 words) - 10:38, 12 February 2023
بهینهسازی ترکیبیاتی...
40 KB (4,727 words) - 20:54, 16 December 2024
الگوریتم زنبور عسل (category الگوریتمهای ترکیبیاتی)
محلی همراه با جستجوی جهانی انجام میدهد و میتواند برای هر دو بهینهسازی ترکیبی و بهینهسازی مستمر مورد استفاده قرار گیرد. تنها شرط استفاده از الگوریتم زنبورعسل...
20 KB (1,965 words) - 02:15, 28 July 2023
الگوریتم غیرمرکب (category الگوریتمهای بهینهسازی)
در روش بهینهسازی جورج دانتزیگ الگوریتم غیر مرکب یکی از بهترین الگوریتمها برای برنامهریزی خطی است. در بهینهسازی ریاضیاتی، الگوریتم غیر مرکب دانتزیگ،...
19 KB (2,094 words) - 06:36, 10 December 2023
مسئله کولهپشتی (category بهینهسازی ترکیبیاتی)
کولهپشتی که با نامهای Knapsack یا Rucksack مطرح میشود مسئلهای در بهینهسازی ترکیبیاتی است. فرض کنید مجموعهای از اشیا که هر کدام داری وزن و ارزش خاصی هستند...
45 KB (5,313 words) - 13:11, 7 July 2024
الگوریتم جستجوی کاشف (category بهینهسازی ریاضی)
راهحلهای این دسته جزو الگوریتمهای قطعی میباشند و بهطور گسترده در بهینهسازی ترکیبیاتی استفاده میشوند. روش جستجوی محلی: الگوریتمهای جستجوی محلی از یک...
8 KB (737 words) - 05:47, 9 July 2023
به میتروید ها می رساند. میترویدها کاربردهایی در هندسه، توپولوژی، بهینه سازی ترکیبیاتی، نظریه شبکه و نظریه کد پیدا کرده اند. طرق متنوعی برای تعریف میتروید...
16 KB (1,579 words) - 14:16, 25 August 2024
برنامهریزی خطی (category بهینهسازی ریاضی)
برنامهریزی خطی، یا همان بهینهسازی خطی، روشی در ریاضیات است که به پیدا کردن مقدار کمینه یا بیشینه از یک تابع خطی روی یک چندضلعی (یا چندوجهی) محدب میپردازد...
13 KB (1,622 words) - 15:36, 18 November 2024
شبکه عصبی گراف (section بهینهسازی ترکیبیاتی)
اجتماعی، شبکه های استنادی، زیستشناسی مولکولی، شیمی، فیزیک و مسائل بهینهسازی ترکیبیاتی انپی-سخت است. در معماری یک شبکه عصبی گراف عمومی لایههای اساسی زیر...
17 KB (1,500 words) - 12:52, 14 November 2024
مسئله فروشنده دورهگرد (category بهینهسازی ترکیبیاتی)
انگلیسی: Travelling salesman problem، بهاختصار: TSP) مسئلهای مشهور در بهینهسازی ترکیبیاتی است که ابتدا در سده ۱۸ مسائل مربوط به آن توسط ویلیام همیلتون و چوریو...
14 KB (1,295 words) - 14:00, 17 June 2024
مونترال کبک است. او انتشارات گستردهای در زمینه نظریه گراف، ترکیبیات و بهینهسازی ترکیبیاتی انجام دادهاست. مشارکتکنندگان ویکیپدیا. «Václav Chvátal». در دانشنامهٔ...
1 KB (49 words) - 14:21, 31 May 2022
الگوریتم حریصانه (category الگوریتمهای ترکیبیاتی)
ساختاری ساده در حل بسیاری از مسائل استفاده میشود. این روش اغلب در حل مسائل بهینهسازی به کار میرود و در پارهای مواقع جایگزین مناسبی برای روشهایی مانند برنامهریزی...
40 KB (3,901 words) - 17:29, 22 October 2023
الگوریتم تبرید شبیهسازیشده (category الگوریتمهای بهینهسازی)
شبیهسازیشده (Simulated Annealing) (SA)، یک الگوریتم بهینهسازی فراابتکاری ساده و اثربخش در حل مسائل بهینهسازی در فضاهای جستجوی بزرگ است. این الگوریتم بیشتر...
32 KB (3,330 words) - 11:59, 15 June 2023