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

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

الگوریتم ممتیک ،(Memetic Algorithm) مسأله ،NP Hard تابع شایستگی ،(Fitness) جستجوی محلی (Local Search)