بهینه سازی حل مسأله هشت وزیر به روش الگوریتم ممتیک

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,004

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ELECOM01_114

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

الهام کریمی

. فارغ التحصیل کارشناسی، دانشگاه فسا، گروه کامپیوتر، فارس، ایران

رضا خرم تیا

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • کنفرانس منطقه‌ای روش‌های محاسبه نرم در مهندسی برق و کامپیوتر ...
  • ک قجاوند، م. زندیه، ب. دری. "به کارگیری الگوریتم‌های فراابتکاری ...
  • Michalewic, Z and Fogel. D, 2000, _ to Solve It:Modern ...
  • Kennedy. J and Eberhart R, 1995, "Particle Swarm Optimization", in ...
  • Luciana S. Buriol, Mauricio G. C. Resende, Celso C. Ribeiro, ...
  • O. Rossi-Doria, C. Blum, J. Knowles, M Samples, K. Socha, ...
  • E. Burke and J. Newall, "A multistage evolutionary algorithm for ...
  • E. K. Burke, G. Kendall, and E. Soubeiga, :A tabu ...
  • Knowles J.D., Corne D.W. M-PAES, "A memetic algorithm for multiobjective ...
  • Anderea Schaerf, Luca Di Gaspero, "Local Search Techniques for Educational ...
  • Talbi E.G. Taxonomy of hybrid metaheuristic, Journal of heuristics, vo.1 ...
  • N. L. Law, K.Y. S zeto, "Adaptive Genetic Algorithm with ...
  • نمایش کامل مراجع