رایانه و علم اقتصاد یک مسئله بهینه‌سازی، مسئله یافتن بهترین راه حل از میان همه راه حل‌های عملی می‌باشد. مسئله‌های بهینه‌سازی می‌تواند به دو دسته تقسیم...

مشتق‌گیری و یافتن پاسخ بهینه‌اند. فایده اصلی این نوع از الگوریتم‌های بهینه‌سازی تضمین جواب بهینه است، اما استفاده از آنها در مسائل با پیچیدگی بالا یا مسائلی که...

به یک مسئله تک معیاره می‌کنند. حل مسائل بهینه‌سازی چند هدفه، به تنهایی مبحث مستقل و مهمی از حوزه بهینه‌سازی است. مدخل اصلی: مسئله بهینه‌سازی مسئله بهینه‌سازی...

قرار دارد. زمان‌بندی مغازه کارها مسئله کوله‌پشتی فهرست مسائل کوله‌پشتی K برش کمینه مسئله فروشنده دوره‌گرد بهینه‌سازی خطی عدد صحیح نظریه پیچیدگی محاسباتی...

اگر چه کلمه "بهینه سازی" ریشه در "بهینه"دارد، فرایند بهینه‌سازی برای تولید یک سیستم به‌طور مطلوب نادر است. سیستم بهینه تنها در یک برنامه یا برای یک مخاطب...

مسئله کوله‌پشتی که با نام‌های Knapsack یا Rucksack مطرح می‌شود مسئله‌ای در بهینه‌سازی ترکیبیاتی است. فرض کنید مجموعه‌ای از اشیا که هر کدام داری وزن و...

روش بهینه‌سازی ازدحام ذرات (به انگلیسی: Particle swarm optimization) یا به اختصار PSO، یک روش سراسری بهینه‌سازی است که با استفاده از آن می‌توان با مسائلی...

بهینه‌سازی که یک نقطه بهینهٔ محلی را یافت در حقیقت یک نقطه بهینهٔ سراسری را یافته‌است. مسئله بهینه‌سازی شبه محدب، فرم استاندارد زیر را دارد: min f o ( x ) s...

نظریه بهینه‌سازی ریاضیاتی، دوگانگی بدین معنی است که مسائل بهینه‌سازی را می‌توان از هر یک از دو دیدگاه مسئلهٔ اصلی (the primal problem) و مسئلهٔ دوگان...

مساوی ZL است را انتخاب کنید .جواب این مسئله همان جواب بهینه مسئله ی اصلی است.در غیر اینصورت به گام ۳ بروید. مثال: مسئله زیر را در نظر بگیرید ، می‌خواهیم گام‌های...

در حل مسئله بهینه‌سازی به روش معادل سازی، یک مسئله معادل برای مسئله استاندارد تعریف می‌کنیم که پاسخ آن بسیار راحت‌تر از مسئله اولیه به دست می‌آید؛ برای...

به ۹۲ حالت قابل تبدیل است. می‌توان به مسئله ۸ وزیر به عنوان یک مسئله بهینه‌سازی نیز نگریست که در آن هدف بهینه کردن تعداد گاردهای جفت وزیرها می‌باشد....

می‌دهد. این دو ویژگی باعث ایجاد انعطاف در حل هرگونه مسئله بهینه‌سازی می‌شوند. مثلاً در گراف شهرهای مسئله فروشنده دوره گرد، اگر یکی از یالها (یا گره‌ها) حذف...

داشته باشد. مسئله اصلی (مسئله‌ای که به ما داده می‌شود) قابل خرد شدن به زیر مسئله‌هایی از همان نوع مسئله اصلی باشد، به شرطی که اندازه زیر مسئله‌های ایجاد...

مسئله فروشنده دوره‌گرد (به انگلیسی: Travelling salesman problem، به‌اختصار: TSP) مسئله‌ای مشهور در بهینه‌سازی ترکیبیاتی است که ابتدا در سده ۱۸ مسائل مربوط...

است که این مسئله بهینه‌سازی دیگر محدب (convex) نیست. ازین رو با مشکل کمینه‌های محلی روبرو هستیم. یکی از روش‌های متداول حل مسئله بهینه‌سازی در شبکه‌های...

مجموع وزن یال‌های آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک گراف جهت دار متصل می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج الگوریتم...

می‌افتد نیست. بهینه‌سازی و تکامل تدریجی به خودی خود نمی‌تواند طبیعت را در دسترسی به بهترین نمونه‌ها یاری دهد. اجازه دهید تا این مسئله را با یک مثال شرح...

programming (NLP) فرایند حل مسئله بهینه سازی است که در آن برخی از محدودیت ها یا خود تابع هدف غیر خطی است. این مسئله بهینه سازی، یک سیستم از برابری‌ها...

بیش‌برازش، میزان اثرگذاری پارامترها مهار شود. به همین منظور مسئله بهینه‌سازی به یک بهینه‌سازی مقید تغییر داده می‌شود تا نُرمِ L 1 {\displaystyle L_{1}}...

NP (به انگلیسی: P versus NP Problem)، مسئله حل‌نشده مهمی در علوم کامپیوتر است. این مسئله می‌پرسد که آیا هر مسئله‌ای که صحت جواب‌های آن را بتوان به سرعت...

M {\displaystyle M} | وجود دارد؟ این مسئلۀ تصمیم ان‌پی-کامل است؛ یکی از ۲۱ مسئله ان‌پی-کامل کارپ است. این مسئله حتی در حالت خاص | Z {\displaystyle Z}...

به صفر اضافه می‌شود؟ این یک مسئلهٔ تصمیم‌گیری است، و برای ان پی کامل اتفاق می‌افتد. مثال دیگر ان پی سخت مسئله بهینه‌سازی پیدا کردن حداقل هزینه مسیر چرخه‌ای...

حل چنین مسائلی، محققان AI فنون حل مسئله وسیع و یکپارچه‌ای را شامل این موارد به کار بسته‌اند: جست‌وجو و بهینه‌سازی ریاضیاتی، منطق صوری، شبکه‌های عصبی...

از الگوریتم‌های تصادفی هستند که برای یافتن پاسخ بهینه به کار می‌روند. روش‌ها و الگوریتم‌های بهینه‌سازی به دو دسته الگوریتمهای دقیق (exact) و الگوریتم‌های...

سمت نقطه بهینه حرکت انجام می‌گیرد. در بسیاری از مسایل بهینه‌سازی، تابع هدف یا قیود، تصادفی و در حال تغییر هستند؛ بنابراین پاسخ بهینهٔ مسئله می‌بایست به...

باید اصل بهینگی در مسئله صدق کند. اصل بهینگی در یک مسئله صدق می‌کند اگر یک حل بهینه برای نمونه ای از مسئله، همواره حاوی حل بهینه برای همهٔ زیر نمونه‌ها...

شبیه‌سازی‌شده (Simulated Annealing) (SA)، یک الگوریتم بهینه‌سازی فراابتکاری ساده و اثربخش در حل مسائل بهینه‌سازی در فضاهای جستجوی بزرگ است. این الگوریتم بیشتر...

تقسیم منجر به بهینه‌سازی پیچیدگی محاسباتی راه حل می‌شود. برای مثال اگر حالت‌های پایه، اندازهٔ ثابت کران‌داری داشته‌باشند و عمل تفکیک مسئله و ترکیب جواب‌های...

بهینه‌سازی مدرج یک تکنیک بهینه‌سازی سراسری است که سعی می‌کند در ابتدا یک مسئله بهینه‌سازی دشوار را، با حل یک مسئله بسیار ساده‌شده حل کند، و به تدریج آن...

در مسایل بهینه‌سازی ریاضی یکی از روش‌های حل، استفاده از دوگان مسئله می‌باشد یعنی حل مسئله بهینه‌سازی از طریق دوگان. یعنی ابتدا لاگرانژی مسئله اصلی را می‌نویسیم...