الگوریتم کلونی مورچگان(ACO)

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