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

میثم آویس1 رضا رضایی چراتی2 سید ابراهیم حسینی3

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

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


زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : icesconf.com
کد IOI مقاله : XYCC-ABKGA
لینک مستقیم مقاله : https://isnac.ir/XYCC-ABKGA

سایر مقالات محل انتشار
  1. بررسی سبک های معماری مساجد معاصراهل سنت شهر زاهدان
  2. افزایش بهره وری چاه مخازن گازمیعانی با‎ ‎استفاده از روش تغییرترشوندگی در میدان مشترک پارس جنوبی-شمال قطر
  3. طراحي يك سيستم خبره براي تشخيص سرطان حلق
  4. بررسی پلی مورفیسم ژنتیکی (T3801C) , (A2455G) ژن cyp1a1 در یک جمعیت مبتلا به سرطان تخمدان در استان مازندران
  5. بررسي رابطه بين فرهنگ سازماني و تعلق سازماني در بین کارکنان شركت گاز استان خوزستان
  6. تاثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری دبیرستان های مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
  7. بررسي اجمالي طرح احداث تونل طويل ريلي البرز
  8. به صدا درآمدن زنگ خطر شبکه های ماهواره ای: سبک زندگی جوانان ایران در حال تغییر است!
  9. بینش دبیران وفراگیران ایرانی درس انگلیسی به عنوان زبان خارجی نسبت به راهبرد های انگیزشی
  10. همنشيني رنگ ها در تزئينات كاشيكاري بناي مسجد نصيرالملك شيراز
  11. مروری بر ویژگی‌ها و کاربردهای فناوری‌ رایانش ابری
  12. مقاوم سازی قاب های فلزی موجود با استفاده از بادبندهای شکل پذیر
  13. تحلیل مقابله‌ای اصطلاحات مربوط به بدن در انگلیسی و فارسی از نظر معنایی، واژگانی و ویژگی‌های عاطفی
  14. ارزیابی مقاومت تک محوری، تخلخل،عدد لس انجلس سنگ ها با استفاده از متدهای شبکه های عصبی و حداقل مربعات معمولی
  15. تاثیر میزان جلبک و مواد معلق موجود در آب آبیاری بر عملکرد فیلترهای دیسکی