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

امروزه الگوریتم های بهینه سازی چندهدفه به عنوان ابزاری قدرتمند جهت حل بسیاری از مسائل مورد استفاده قرار می گیرند. معیارهای تنوع و همگرایی از مهمترین فاکتورهای یک الگوریتم بهینه سازی چندهدفه است که تمامی الگوریتم های بهینه سازی چند هدفه سعی در بهبود آنها دارند. معیارهای تنوع و همگرایی تابعی از فازهای اکتشاف، استخراج و انتخاب هستند، در نتیجه برای ارائه یک الگوریتم بهینه سازی قدرتمند باید از الگوریتم های موثر در فازهای مختلف استفاده نمود. در این مطالعه، یک الگوریتم بهینه سازی چند هدفه در راستای ارتقاء معیارهای تنوع و همگرایی ارائه شده است. الگوریتم ارائه شده برای استخراج راه حل ها در فضای جستجو از الگوریتم جهش دوسویه پیشنهادی و برای اکتشاف راه حل ها در فضای جستجو از الگوریتم تقاطع احتمالی پیشنهادی استفاده می کند. در این مطالعه از الگوریتم فاصله نسلی و الگوریتم گسترش به ترتیب جهت سنجش معیارهای همگرایی و تنوع استفاده شده است. در بخش پایانی این مطالعه، عملکرد کلی الگوریتم پیشنهادی در مقایسه با الگوریتم هایی از جمله SPEA، NSGAII، NSPSO و AWPSO بر روی توابع آزمون ZDT مورد نقد و برسی قرار گرفته شده است.

کلیدواژه ها:

بهینه سازی چندهدفه ، تقاطع احتمالی ، جهش دوسویه