در آیتم هوش محاسبه ای به توضیح الگوریتم کلونی مورچه و همچنین انواع و اقسام آن پرداخته شده است.
بهینهسازی گروه مورچهها مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است.
در این روش میتوان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت.
روش که از رفتار مورچهها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده، اولین بار توسط مارکو دوریگو مطرح شد.
به طوری که انواع الگوریتم مورچهها برای حل این مسئله تهیه شده.
از کابردهای کلونی مورچه ، رسیدن به راه حل تقریباً بهینه در مسئله فروشنده دورهگرد است.
از کاربردهای ACO میتوان به بهینه کردن هر مسئلهای که نیاز به یافتن کوتاهترین مسیر دارد، اشاره نمود:
۱. مسیر یابی داخل شهری و بین شهری.
۲. مسیر یابی بین پستهای شبکههای توزیع برق ولتاژ بالا.
۳. مسیر یابی شبکههای کامپیوتری
۴. استفاده ازوب.
۵. استفاده ازACOدربهینه سازی شبکههای توزیع آب
۶. لبه یابی تصاویر
و…
اول از همه قابلیت تعمیم زیاد و خود- سازمانده بودن آن است.
ویژگی دوم کلونی مورچه قدرت زیاد آن است. سیستم شامل تعداد زیادی از عواملی است که به تنهایی بیاهمیت هستند.
بنابراین حتی تلفات یک عامل مهم، تأثیر زیادی روی کارایی سیستم ندارد.
سومین ویژگی کلونی مورچه است که پروسه یک فرایند تطبیقی است.
همین ویژگیها الهام بخش طراحی الگوریتمهایی شدهاند که در مسائلی که نیازمند این ویژگیها هستند کاربرد دارند.
پروسهٔ پیدا کردن کوتاهترین مسیر توسط مورچهها، ویژگیهای بسیار جالبی دارد.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.