پاورپوینت حوزه الگوریتم های مورچه 75اسلاید
کلونی مورچه ها و به طور کلی جوامع حشرات اجتماعی ،سیستم های گسترده ای هستند که علی رغم سادگی ، ساختار اجتماعی کاملاٌ سازمان یافته ای را عرضه می کنند . از طریق این سازماندهی کلونی مورچگان می تواند وظایف پیچیده ای را انجام دهد که در برخی موارد فراتر از توانایی های یک مورچه است
vحوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند
v
vآذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند
vیکی از موفق ترین مثال های الگوریتم های مورچه به بهینه سازی از طریق کلونی مورچه یا ACO شهرت دارد
v
vACO که برای حل مسائل بهینه سازی گسسته کاربرد دارد، از رفتار جمع آوری آذوقه مورچه ها الهام گرفته شده است
vرفتار کاوشگرایانه مورچه ها و بهینه سازی
qقوه بینایی بسیاری از گونه های مورچه بسیار ابتدایی و محدود است و حتی برخی از انواع آن ها کاملاً نابینا هستند اما کوتاه ترین مسیر رفت و برگشت از خانه تا غذا را پیدا می کنند
q
qدر حقیقت نتیجه تحقیقات اخیر در مورد رفتار مورچه ها این بود که بیشترین ارتباط بین مورچه ها و یا میان هریک از آن ها و محیط اطرافشان ، با استفاده از مواد شیمیایی تولید شده توسط مورچه ها به نام فرمون (Pheromone) صورت می گیرد
q
qواژه استیگمرجی توسط گراس برای تشریح نوعی ارتباط غیر مستقیم از طریق تغییراتی که روی محیط اطراف گذاشته می شود استفاده می گردد، معرفی شد. وی این رفتار را از روی موریانه های کارگر مشاهده کرد
الگوریتم مورچگان اولین بار در سال 1991 توسط مارکو دوریگو (Dorigo) برای حل مسائل بهینه سازی مشکلی مانند مسأله فروشنده دوره گرد Traveling) (Sales Person ارائه شد
رفتار باقی گذاردن و تعقیب رد پا (Trail Pheromone) که مورچه از مواد شیمیایی به جا مانده از سایر مورچه ها تأثیر می گیرد، منشأ پیدایش ACO شد
پاورپوینت حوزه الگوریتم های مورچه 75اسلاید