چكيده
الگوریتم کرم شب تاب یک مدل برگرفته شده از طبیعت در حل مسائل بهینه سازی می¬باشد. در این مقاله، برای افزایش قدرت جستجو، دقت و سرعت الگوریتم، الگوریتم کرم شب تاب مبتنی بر تئوری آشوب، پیشنهاد شده است. درابتدا، به منظور افزایش تنوع و گستردگی جواب¬ها، از تئوری آشوب در تولید جمعیت اولیه و از جستجوی آشوبناک، به عنوان روش جستجوی محلی در الگوریتم استفاده شده است تا خطر درگیر شدن با بهینه محلی، کاهش یابد. سپس برای افزایش سرعت الگوریتم ممتیک پیشنهادی، فضای جستجو با افزایش نسل¬ها، به محدوده¬ای از بهترین جواب¬ها، کاهش می¬یابد. نتایج حاصل از اعمال الگوریتم پیشنهادی برای توابع راسترجین و گلدپرایس، نشان دهنده سرعت و دقت بالای اجرا و افزایش توانایی جستجوی سراسری الگوریتم می¬باشد.
كلمات كليدي: الگوریتم کرم شب تاب، الگوریتم ممتیک، بهینه محلی، تئوری آشوب، جستجوی سراسری.