بررسی روش بهینه سازی چندگانه در الگوریتم های تکاملی

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

کلیدواژه ها:

الگوریتم تکاملی ، بهینه سازی چند گانه ، نیچینگ