بهینه سازی حل مسأله هشت وزیر به روش الگوریتم ممتیک
Publish place: The first regional conference on optimization and soft computing methods in electrical and computer engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,013
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECOM01_114
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
مسأله هشت وزیر، از جمله مسائل NP Hard میباشد. با توجه به اینکه الگوریتمهای ممتیک از جمله الگوریتمهای تکاملی است، میتواند برای حل این مسائل مورد استفاده قرار گیرد. در این مقاله به حل مسأله پیچیده هشت وزیر با استفاده از الگوریتم ممتیک میپردازیم و سپسالگوریتم جستجوی محلی جدیدی معرفی میگردد که باعث هوشمندی بیشتر و افزایش سرعت الگوریتم ممتیک شده و منجر به یافتن پاسخ بهتر برای این مسأله میشود. الگوریتم ممتیک با جستجوی محلی راه حلهای بهینه در مسائل بهینه سازی ارائه میدهد. این الگوریتمها بااستفاده از یک تکنیک جستجوی محلی پایداری الگوریتم را افزایش داده و با اجتناب از همگرایی زود رس صحت همگرایی در الگوریتم را بهبود
Keywords:
الگوریتم ممتیک , (Memetic Algorithm) مسأله , NP Hard تابع شایستگی , (Fitness) جستجوی محلی (Local Search)
Authors
الهام کریمی
. فارغ التحصیل کارشناسی، دانشگاه فسا، گروه کامپیوتر، فارس، ایران
رضا خرم تیا
باشگاه پژوهشگران و نخبگان جوان،دانشگاه آزاد اسلامی واحد صفاشهر،گروه برق وکامپیوتر، صفاشهر، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :