مرضیه کامران پور - دانشگاه علوم و تحقیقات کرمان
مهدی یعقوبی - دانشگاه آزاد اسلامی واحد مشهد
پیمان کشاورزیان - دانشگاه علوم و تحقیقات کرمان

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

الگوریتم های فرا ابتکاری، الگوریتم کرم شب تاب، الگوریتم ممتیک، بهینه محلی، جستجوی آشوبناک