الگوریتم بهینه سازی کلونی مورچگان

الگوریتم کلونی مورچگان (Ant Colony Optimization – ACO) یکی از الگوریتم های متاهیورستیک مانند الگوریتم بهینه سازی عنکبوت اجتماعی است که مبتنی بر هوش جمعی توسط مارکو دوریگو در اوایل دهه ۱۹۹۰ معرفی شد. این الگوریتم از رفتار طبیعی مورچگان در پیدا کردن کوتاه ترین مسیر بین لانه و منبع غذا الهام گرفته شده است. مورچه ها در طبیعت با استفاده از ماده ای شیمیایی به نام فرومون مسیرها را علامت گذاری می کنند. زمانی که یک مورچه از مسیری عبور می کند، روی آن مسیر فرومون ترشح می کند. مورچه های دیگر، با توجه به غلظت فرومون روی مسیرها، تصمیم می گیرند که کدام مسیر را انتخاب کنند. مسیرهایی که غلظت فرومون بیشتری دارند، احتمال انتخاب بیشتری دارند. این مورد پایه و اساس الگوریتم کلونی مورچگان را شکل می دهد.

کلیدواژه ها:

الگوریتم کلونی ، مورچگان ، هوش جمعی ، مهندسی کامپیوتر