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

الگوریتم مورچه همانطور که از نام آن مشخص است، بر پایه رفتار طبیعی کلونی های مورچگان و مورچگان کارگر شاغل در آنها بنا نهاده شده است فرایند یافتن منابع غذایی در کلونی مورچگان بسیار بهینه است. زمانی که مورچه ها عملیات کاوش برای یافتن منابع غذایی را آغاز می کنند، به طور طبیعی یک مسیر «منطقی» و «بهینه» از آشیانه خود به منابع غذایی پیدا می کنند. به عبارت دیگر، جمعیت مورچگان به نحوی همیشه قادر هستند تا یک مسیر بهینه را برای تامین منابع غذایی موردنیاز بیابند. شبیه سازی چنین رفتار بهینه ای، پایه و اساس بهینه سازی کلونی مورچگان را تشکیل می دهد . (جادریان، ۱۳۸۹ ) در این مقاله به بررسی الگوریتم مورچه از الگوریتم های فرا ابتکاری می ندازیم در این مطلب مواردی از جمله توضیح الگوریتم و الگوریتم فرا ابتکاری و برسی الگوریتم مورچه، مزایا و معایب، کاربردها، انواع الگوریتم مورچه، فلوچارت، توضیح و حل مسئله فروشنده دوره گرد پرداخته شده است.

Keywords:

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