کاربرد الگوریتم جامع مورچگان و انواع آن

با پیچیده تر شدن مسائل بهینه سازی و عدم کارایی مطلوب روش های تحلیلی سنتی مانند روش برنامه ریزی ریاضی و نظایر آن، نیاز به ابزارهای جدید و قوی تر برای حل این مسائل احساس می شود. از جمله راه حل های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم های مدرن یا فراکاوشی است. این الگوریتم ها شامل الگوریتم خفاش ، الگوریتم زنبور عسل ، کوچ پرندگان ، الگوریتم حشره شب تاب ، الگوریتم جامع مورچگان و ... می باشد. از آنجایی که توضیح جامع درباره ی برخی از این الگوریتم ها به ندرت یافت می شود در تحقیق حاضر سعی شده است که علاوه بر توضیح نحوه ی پیدایش الگوریتم مورچه، ساز و کار الگوریتم های زیرمجموعه ی این الگوریتم نیز معرفی و باهم مقایسه شوند و همچنین الگوریتم جامع مورچگان با برخی از الگوریتم های موجود نیز مقایسه شدند. نتایج نشان داد که از بین الگوریتم های استفاده شده عملکرد MMAS از باقی الگوریتم ها بهتر بود و با توجه به مقایسه ی انجام شده بین الگوریتم جامع مورچگان و الگوریتم ژنتیک می توان دریافت که الگوریتم بهینه ساز مورچه کارایی بهتری دارد. از لحاظ زمان اجرا، پیچیدگی و کیفیت راه حل دو الگوریتمزنبور عسل و جامع مورچگان با هم مقایسه شد و از نظر زمان و پیچیدگی با هم مشابه اما از نظر کیفیت راه حل الگوریتم زنبور عسل بهتر بود.

Keywords:

الگوریتم بهینه ساز جامع مورچگان , سیستم مورچه ها , سیستم مورچه های نخبه , سیستم مورچه های ترتیبی و سیستم مورچه های کمینه و بیشینه