کلونی مورچه ها و به طور کلی جوامع حشرات اجتماعی ،سیستم های گسترده ای هستند که علی رغم سادگی ، ساختار اجتماعی کاملاٌ سازمان یافته ای را عرضه می کنند . از طریق این سازماندهی کلونی مورچگان می تواند وظایف پیچیده ای را انجام دهد که در برخی موارد فراتر از توانایی های یک مورچه است
vحوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند
v
vآذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند
در ACO مورچه های مصنوعی فرایندها (زیر برنامه های) کامپیوتری هستند که بصورت احتمالی راه حل های مختلف مسئله را می سازند.
آزمایشات پل دوراهه نشان می دهند که کلونی مورچه ها توانایی بالقوه ای برای بهینه سازی دارند
به طرز جالب توجهی با الهام گرفتن از آزمایشات پل دو راهه ، امکان طراحی مورچه های مصنوعی که با حرکت روی یک گراف مشابه پل دوراهه، کوتاه ترین مسیر بین دو گره متناظر با لانه و منبع آذوقه را می یابند وجود دارد.
الگوریتم های دقیق سعی دارند جواب های بهینه را بیابند و علاوه بر ان بهینگی خود را اثبات کنند. برای بسیاری از مسائل چندجمله ای غیر قطعی سخت (nondeterministic polynominal hard problems)، عملکرد الگوریتم های دقیق رضایت بخش نیست و کاربرد آن ها به مثال های کوچک محدود می شود
الگوریتم های تقریبی ، بهینگی را با کارایی مبادله می کند و مزیت ان ها این است که در عمل جواب های نسبتاً مناسب را در زمان بسیار کوتاه می یابند
به یک فراابتکاری می توان به عنوان یک چارچوب الگوریتمیک عمومی نگریست که با اندک تغییر و تعدیل لازم برای تطبیق با یک مسأله خاص ، می تواند برای حل مسائل بهینه سازی گوناگونی به کار رود
مسیریابی شبکه های کامپیوتری با استفاده از ACO
اطلاعات بر روی شبکه به صورت بسته های اطلاعاتی کوچکی منتقل می شوند.هریک از این بسته ها بر روی شبکه در طی مسیر از مبدء تا مقصد باید از گره های زیادی که مسیریاب (router) نام دارند عبور می کنند در داخل هر مسیریاب جدولی قرار دارد تا بهترین و کوتاه ترین مسیر بعدی تا مقصد از طریق ان مشخص می شود، بنابراین بسته های اطلاعاتی حین گذر از مسیریاب ها با توجه به محتویات این جدول عبور داده می شوند.
روشی به نام Ant Colony Routering (ACR) پیشنهاد شده که براساس ایده کلونی مورچه به بهینه سازی جداول می پردازیم و درواقع به هر مسیری با توجه به بهینگی ان امتیاز می دهیم
دانلود پاورپوینت الگوریتم کلونی مورچه - 75 اسلاید
