بررسی دو الگوریتم ممتیک آشوبناک و جستجوی ممنوعه مبتنی بر الگوریتم کرم شب تاب

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

Keywords:

الگوریتم کرم شب تاب , الگوریتم تکاملی , الگوریتم ممتیک , جستجوی آشوبناک , جستجوی تابو