رایانه و علم اقتصاد یک مسئله بهینهسازی، مسئله یافتن بهترین راه حل از میان همه راه حلهای عملی میباشد. مسئلههای بهینهسازی میتواند به دو دسته تقسیم...
7 KB (830 words) - 16:24, 19 September 2021
مشتقگیری و یافتن پاسخ بهینهاند. فایده اصلی این نوع از الگوریتمهای بهینهسازی تضمین جواب بهینه است، اما استفاده از آنها در مسائل با پیچیدگی بالا یا مسائلی که...
10 KB (788 words) - 06:39, 19 October 2024
به یک مسئله تک معیاره میکنند. حل مسائل بهینهسازی چند هدفه، به تنهایی مبحث مستقل و مهمی از حوزه بهینهسازی است. مدخل اصلی: مسئله بهینهسازی مسئله بهینهسازی...
70 KB (7,102 words) - 11:03, 26 September 2024
قرار دارد. زمانبندی مغازه کارها مسئله کولهپشتی فهرست مسائل کولهپشتی K برش کمینه مسئله فروشنده دورهگرد بهینهسازی خطی عدد صحیح نظریه پیچیدگی محاسباتی...
2 KB (112 words) - 07:29, 3 April 2024
اگر چه کلمه "بهینه سازی" ریشه در "بهینه"دارد، فرایند بهینهسازی برای تولید یک سیستم بهطور مطلوب نادر است. سیستم بهینه تنها در یک برنامه یا برای یک مخاطب...
50 KB (4,626 words) - 10:31, 21 November 2024
مسئله کولهپشتی که با نامهای Knapsack یا Rucksack مطرح میشود مسئلهای در بهینهسازی ترکیبیاتی است. فرض کنید مجموعهای از اشیا که هر کدام داری وزن و...
45 KB (5,313 words) - 13:11, 7 July 2024
روش بهینهسازی ازدحام ذرات (به انگلیسی: Particle swarm optimization) یا به اختصار PSO، یک روش سراسری بهینهسازی است که با استفاده از آن میتوان با مسائلی...
20 KB (2,203 words) - 15:48, 27 January 2024
بهینهسازی که یک نقطه بهینهٔ محلی را یافت در حقیقت یک نقطه بهینهٔ سراسری را یافتهاست. مسئله بهینهسازی شبه محدب، فرم استاندارد زیر را دارد: min f o ( x ) s...
7 KB (810 words) - 16:23, 19 September 2021
نظریه بهینهسازی ریاضیاتی، دوگانگی بدین معنی است که مسائل بهینهسازی را میتوان از هر یک از دو دیدگاه مسئلهٔ اصلی (the primal problem) و مسئلهٔ دوگان...
32 KB (3,692 words) - 12:25, 12 December 2024
مساوی ZL است را انتخاب کنید .جواب این مسئله همان جواب بهینه مسئله ی اصلی است.در غیر اینصورت به گام ۳ بروید. مثال: مسئله زیر را در نظر بگیرید ، میخواهیم گامهای...
12 KB (1,328 words) - 11:12, 12 February 2023
در حل مسئله بهینهسازی به روش معادل سازی، یک مسئله معادل برای مسئله استاندارد تعریف میکنیم که پاسخ آن بسیار راحتتر از مسئله اولیه به دست میآید؛ برای...
5 KB (650 words) - 20:16, 17 October 2019
به ۹۲ حالت قابل تبدیل است. میتوان به مسئله ۸ وزیر به عنوان یک مسئله بهینهسازی نیز نگریست که در آن هدف بهینه کردن تعداد گاردهای جفت وزیرها میباشد....
29 KB (2,561 words) - 17:39, 28 November 2022
الگوریتم کلونی مورچگان (redirect from روش بهینهسازی گروه مورچهها)
میدهد. این دو ویژگی باعث ایجاد انعطاف در حل هرگونه مسئله بهینهسازی میشوند. مثلاً در گراف شهرهای مسئله فروشنده دوره گرد، اگر یکی از یالها (یا گرهها) حذف...
13 KB (1,264 words) - 07:40, 24 February 2024
برج هانوی (redirect from مسئله برج های هانوی)
داشته باشد. مسئله اصلی (مسئلهای که به ما داده میشود) قابل خرد شدن به زیر مسئلههایی از همان نوع مسئله اصلی باشد، به شرطی که اندازه زیر مسئلههای ایجاد...
22 KB (2,546 words) - 08:03, 5 January 2024
مسئله فروشنده دورهگرد (به انگلیسی: Travelling salesman problem، بهاختصار: TSP) مسئلهای مشهور در بهینهسازی ترکیبیاتی است که ابتدا در سده ۱۸ مسائل مربوط...
14 KB (1,295 words) - 14:00, 17 June 2024
است که این مسئله بهینهسازی دیگر محدب (convex) نیست. ازین رو با مشکل کمینههای محلی روبرو هستیم. یکی از روشهای متداول حل مسئله بهینهسازی در شبکههای...
23 KB (2,261 words) - 15:00, 23 December 2024
برنامهسازی غیرخطی (category بهینهسازی ریاضی)
programming (NLP) فرایند حل مسئله بهینه سازی است که در آن برخی از محدودیت ها یا خود تابع هدف غیر خطی است. این مسئله بهینه سازی، یک سیستم از برابریها...
11 KB (970 words) - 13:48, 31 October 2021
درخت پوشای کمینه (redirect from مسئله درخت پوشای مینیمم)
مجموع وزن یالهای آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک گراف جهت دار متصل میتوان از الگوریتمهای متفاوتی استفاده نمود. پنج الگوریتم...
13 KB (1,527 words) - 07:57, 14 January 2023
M {\displaystyle M} | وجود دارد؟ این مسئلۀ تصمیم انپی-کامل است؛ یکی از ۲۱ مسئله انپی-کامل کارپ است. این مسئله حتی در حالت خاص | Z {\displaystyle Z}...
8 KB (902 words) - 04:09, 22 February 2023
الگوریتم ژنتیک (category الگوریتمهای بهینهسازی)
میافتد نیست. بهینهسازی و تکامل تدریجی به خودی خود نمیتواند طبیعت را در دسترسی به بهترین نمونهها یاری دهد. اجازه دهید تا این مسئله را با یک مثال شرح...
43 KB (4,098 words) - 14:53, 20 November 2023
رگرسیون خطی (section صورت مسئله)
بیشبرازش، میزان اثرگذاری پارامترها مهار شود. به همین منظور مسئله بهینهسازی به یک بهینهسازی مقید تغییر داده میشود تا نُرمِ L 1 {\displaystyle L_{1}}...
111 KB (11,402 words) - 13:57, 19 November 2024
NP (به انگلیسی: P versus NP Problem)، مسئله حلنشده مهمی در علوم کامپیوتر است. این مسئله میپرسد که آیا هر مسئلهای که صحت جوابهای آن را بتوان به سرعت...
16 KB (1,478 words) - 17:33, 3 September 2024
انپی سخت (redirect from مسئلههای انپی سخت)
به صفر اضافه میشود؟ این یک مسئلهٔ تصمیمگیری است، و برای ان پی کامل اتفاق میافتد. مثال دیگر ان پی سخت مسئله بهینهسازی پیدا کردن حداقل هزینه مسیر چرخهای...
18 KB (1,712 words) - 08:20, 7 August 2024
هوش مصنوعی (category مسئلههای حلنشده در علوم رایانه)
حل چنین مسائلی، محققان AI فنون حل مسئله وسیع و یکپارچهای را شامل این موارد به کار بستهاند: جستوجو و بهینهسازی ریاضیاتی، منطق صوری، شبکههای عصبی...
128 KB (10,558 words) - 15:44, 17 December 2024
در مسایل بهینهسازی ریاضی یکی از روشهای حل، استفاده از دوگان مسئله میباشد یعنی حل مسئله بهینهسازی از طریق دوگان. یعنی ابتدا لاگرانژی مسئله اصلی را مینویسیم...
5 KB (541 words) - 10:54, 8 November 2022
برنامهنویسی پویا (category الگوریتمهای بهینهسازی)
باید اصل بهینگی در مسئله صدق کند. اصل بهینگی در یک مسئله صدق میکند اگر یک حل بهینه برای نمونه ای از مسئله، همواره حاوی حل بهینه برای همهٔ زیر نمونهها...
61 KB (6,719 words) - 16:11, 23 August 2023
الگوریتم تبرید شبیهسازیشده (category الگوریتمهای بهینهسازی)
شبیهسازیشده (Simulated Annealing) (SA)، یک الگوریتم بهینهسازی فراابتکاری ساده و اثربخش در حل مسائل بهینهسازی در فضاهای جستجوی بزرگ است. این الگوریتم بیشتر...
32 KB (3,330 words) - 11:59, 15 June 2023
بهینهسازی مدرج یک تکنیک بهینهسازی سراسری است که سعی میکند در ابتدا یک مسئله بهینهسازی دشوار را، با حل یک مسئله بسیار سادهشده حل کند، و به تدریج آن...
9 KB (768 words) - 21:02, 28 February 2023
شرایط کاروش–کون–تاکر (category بهینهسازی ریاضی)
در بهینهسازی ریاضی، شرایط کاروش–کون–تاکر (KKT) شرایط لازم مرتبه اول برای یک راه حل در مسئله بهینهسازی محدب غیرخطی میباشند. هنگامی که مسئله اولیه محدب...
3 KB (392 words) - 03:40, 28 September 2021
خوشهبندی (section بهینهسازی نقشه Slippy)
یا توزیعهای آماری خاص است؛ بنابراین خوشه بندی میتواند به عنوان یک مسئله بهینهسازی چند هدفه صورت گیرد. الگوریتم خوشهبندی مناسب و تنظیمات پارامتر (از...
58 KB (5,906 words) - 14:53, 20 November 2023
الگوریتمهای فراابتکاری (category الگوریتمهای بهینهسازی)
از الگوریتمهای تصادفی هستند که برای یافتن پاسخ بهینه به کار میروند. روشها و الگوریتمهای بهینهسازی به دو دسته الگوریتمهای دقیق (exact) و الگوریتمهای...
12 KB (1,037 words) - 18:45, 24 September 2024