بهینه‌سازی محدودیت (که بهینه‌سازی محدود نیز نامیده می‌شود) زیرمجموعه‌ای از بهینه‌سازی است که شامل یافتن بهترین راه‌حل (حداکثر یا حداقل مقدار) برای یک تابع هدف است، در حالی که مجموعه‌ای از محدودیت‌ها را نیز برآورده می‌کند. نقش بهینه‌سازی محدودیت این است که اطمینان حاصل شود که راه‌حل‌های تولید شده توسط یک الگوریتم بهینه‌سازی امکان‌پذیر هستند، به این معنی که آنها تمام محدودیت‌های داده شده را برآورده می‌کنند.
در کاربردهای عملی، بسیاری از مسائل بهینه‌سازی در دنیای واقعی شامل محدودیت‌هایی مانند محدودیت‌های بودجه، محدودیت‌های زمانی یا محدودیت‌های فیزیکی هستند. بهینه‌سازی محدودیت نقش مهمی در حل چنین مسائلی ایفا می‌کند، زیرا الگوریتم‌های بهینه‌سازی را قادر می‌سازد تا راه‌حل‌هایی را پیدا کنند که هم بهینه و هم کاربردی هستند.
بدون بهینه‌سازی محدودیت، الگوریتم‌های بهینه‌سازی می‌توانند راه‌حل‌هایی تولید کنند که محدودیت‌ها را نقض می‌کنند و در نتیجه راه‌حل‌ها را بی‌فایده می‌سازند. الگوریتم‌های بهینه‌سازی محدودیت با گنجاندن صراحتاً محدودیت‌ها در تابع هدف و تنظیم استراتژی جستجو برای برآورده کردن محدودیت‌ها، به جلوگیری از این مشکل کمک می‌کنند.
تاریخ انتشار: