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

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

کلیدواژه ها:

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