بررسی و مقایسه ی تأثیر رویکردهای چندوجهی صریح بر حفظ تنوع جمعیت در الگوریتم های تکاملی

الگوریتم های تکاملی در انواع مسائل بهینه سازی مهندسی استفاده می شوند. در بسیاری از این مسائل، هدف یافتن بیش از یک راه حل بهینه می باشد. به مسائلی که بیش از یک بهینه داشته باشد، مسئله ی چندوجهی گفته می شود. در صورتی که یک مسئله دارای قله هایی با مقادیر یکسان باشد. هدف پیدا کردن تمامی این بهینه ها می باشد. در الگوریتم های مبتنی بر چندهدفه، تأثیرگذار می باشد. در این پژوهش سازورکارهای مربوط به حفظ تنوع در الگوریتم های تکاملی مورد بررسی قرار می گیرند. رویکردهای صریح یکی از روش های تغییر در الگوریتم های تکاملی جهت حفظ تنوع جمعیت می باشند. هدف از این پژوهش، بررسی و مقایسه ی عملکرد انواع رویکردهای صریح بر روی الگوریتم های تکاملی، در هنگام مواجهه با مجموعه ای از مسائل چندوجهی و حفظ تنوع جمعیت م باشد. بدین منظور سه روش از رویکردهای صریح، یعنی روش های اشتراک گذاری بررازندگی، پاکسازی و ازدحام قطعی با یکدیگر مقایسه می شوند. برای مقایسه و تعیین کارایی این روش ها، از دوتابع محک استاندارد استفاده می شود. توانایی این سه روش دریافتن، مکان یابی و حفظ چندین بهینه با استفاده از دومعیار عملکرد ارزیابی می شود.

کلیدواژه ها:

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