حل مسئله TSP با استفاده از الگوریتم تکاملی کلونی مورچگان ACO با فرمونهای مختلف

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

This Paper With 6 Page And PDF Format Ready To Download

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

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

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

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

ICESCON01_0875

تاریخ نمایه سازی: 25 بهمن 1394

Abstract:

الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. بهینهسازی کلونی مسیریابی مورچه ( ACO ( یک الگوریتم اکتشافی است که یک تکنیک موفقیتآمیز را اثبات کرده است و برای تعدادی از مسائل بهینهسازی ترکیبی ) CO ( به کار رفتهاست. یک مورچه در حال حرکت، مقداری فرومون )در اندازه های مختلف( از خود بر زمین باقی می گذارد و بدین ترتیب مسیر را به وسیله بوی اینماده مشخص می سازد. هنگامی که یک مورچه به طور تصادفی و تنها حرکت می کند، با مواجه شدن با مسیری که دارای اثر فرومون بیشتری است، به احتمال زیاد مسیر فوق را انتخاب می کند و با فرومونی که از خود بر جای می گذارد، آن را در مسیر مذکور تقویت می نماید . مسئله فروشنده سیار ( TSP ( یکی از مهمترین مسائل ترکیبی میباشد. ACO به عنوان یکی از روشهای محاسبه عملکرد بالا برای TSP در نظر گرفته شده است. این الگوهنوز دارای برخی اشکالات مثل عمل رکود، زمان محاسباتی طولانی و مسئله همگرایی )تقارب( نابهنگام مربوط به الگوریتم اصلی ACO بر روی TSP میباشد. این مسائل هنگامی واضحتر خواهد بود که میزان مسائل مورد ملاحظه واقع شده افزایش یابد. سیستم ارائه شده بر اساس الگوریتم اصلی ACO میباشد

Keywords:

کلونی مورچگان , الگوریتم مورچه , ACO , مسئله فروشنده دوره گرد , TSP

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Aybars Ugur, Dogan Aydin, An interactive simulation and analysis software ...
  • Jinhui Yang, Xiaohu Shi, Maurizio M arche se, Yanchun Liang.An ...
  • Walid Elloumi, HaikalElAbed Ajith Abraham, Adel M. Alimi. A comparative ...
  • نمایش کامل مراجع