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

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