بهینه سازی حل مسأله هشت وزیر به روش الگوریتم ممتیک
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,004
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECOM01_114
تاریخ نمایه سازی: 9 تیر 1393
چکیده مقاله:
مسأله هشت وزیر، از جمله مسائل NP Hard میباشد. با توجه به اینکه الگوریتمهای ممتیک از جمله الگوریتمهای تکاملی است، میتواند برای حل این مسائل مورد استفاده قرار گیرد. در این مقاله به حل مسأله پیچیده هشت وزیر با استفاده از الگوریتم ممتیک میپردازیم و سپسالگوریتم جستجوی محلی جدیدی معرفی میگردد که باعث هوشمندی بیشتر و افزایش سرعت الگوریتم ممتیک شده و منجر به یافتن پاسخ بهتر برای این مسأله میشود. الگوریتم ممتیک با جستجوی محلی راه حلهای بهینه در مسائل بهینه سازی ارائه میدهد. این الگوریتمها بااستفاده از یک تکنیک جستجوی محلی پایداری الگوریتم را افزایش داده و با اجتناب از همگرایی زود رس صحت همگرایی در الگوریتم را بهبود
کلیدواژه ها:
الگوریتم ممتیک ، (Memetic Algorithm) مسأله ، NP Hard تابع شایستگی ، (Fitness) جستجوی محلی (Local Search)
نویسندگان
الهام کریمی
. فارغ التحصیل کارشناسی، دانشگاه فسا، گروه کامپیوتر، فارس، ایران
رضا خرم تیا
باشگاه پژوهشگران و نخبگان جوان،دانشگاه آزاد اسلامی واحد صفاشهر،گروه برق وکامپیوتر، صفاشهر، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :