معرفی روشهای اصلاح شده در بهینه سازی کولونی مورچه ها و پیشنهاد یک local optimization

Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,164

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ISCEE08_051

تاریخ نمایه سازی: 1 اسفند 1386

Abstract:

در این مقاله مسئله TSP به عنوان یک مسئله بهینه سازی که با روش های کلاسیک قابل حل نیست معرفی شده و از میان روش های متفاوت بهینه سازی هوشمند، بهینه سازی کولونی مورچه ها که نسبت به سایر روش ها پاسخ های بهتری نیز به دست می دهد، مورد بحث واقع شده است. سیر تحولی و تکاملی این الگوریتم ها از ACS تا MACS و GMACS آورده شده است . روش پیشنهادی مورد مقایسه قرار گرفته و نتیجه گرفته شده است که روش پیشنهادی باکاستن از مقدار مقایسه و کاهش نرخ محاسبات ، سرعت الگوریتم را مخصوصا در مسائل با ابعاد بزرگ، بهبود می بخشد.

Keywords:

بهینه سازی کولونی مورچه ها , Local Optimization , TSP , MACS

Authors

علی اکبر آقامحمدی

گروه کنترل دانشکده برق و کامپیوتر دانشگاه تبریز

امیرحسین تمجیدی

گروه کنترل دانشکده برق و کامپیوتر دانشگاه تبریز

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Dorigo, M. and Gambarella, L.M., "Ant Colony System: A Cooperative ...
  • Gambardella, L. M. and Dorigo, M. 1995 Ant-Q: A Re ...
  • Gaertner, D. and Clark, K., "On Optimal Parameters for Ant ...
  • http ://www. iwr .unihelderb erg. de/iwr/c omopt/sof/T SPLIB 9 5/TSPLIB ...
  • نمایش کامل مراجع