فروشگاه فایل

مقدمه

کلونی مورچه ها و به طور کلی جوامع حشرات اجتماعی ،سیستم های گسترده ای هستند که علی رغم سادگی ، ساختار اجتماعی کاملاٌ سازمان یافته ای را عرضه می کنند . از طریق این سازماندهی کلونی مورچگان می تواند وظایف پیچیده ای را انجام دهد که در برخی موارد فراتر از توانایی های یک مورچه است.

الهام از طبیعت

حوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند

آذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند.

یکی از موفق ترین مثال های الگوریتم های مورچه به بهینه سازی از طریق کلونی مورچه یا ACO شهرت دارد

vACO که برای حل مسائل بهینه سازی گسسته کاربرد دارد، از رفتار جمع آوری آذوقه مورچه ها الهام گرفته شده است

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

قوه بینایی بسیاری از گونه های مورچه بسیار ابتدایی و محدود است و حتی برخی از انواع آن ها کاملاً نابینا هستند اما کوتاه ترین مسیر رفت و برگشت از خانه تا غذا را پیدا می کنند.

در حقیقت نتیجه تحقیقات اخیر در مورد رفتار مورچه ها این بود که بیشترین ارتباط بین مورچه ها و یا میان هریک از آن ها و محیط اطرافشان ، با استفاده از مواد شیمیایی تولید شده توسط مورچه ها به نام فرمون (Pheromone) صورت می گیرد

واژه استیگمرجی توسط گراس برای تشریح نوعی ارتباط غیر مستقیم از طریق تغییراتی که روی محیط اطراف گذاشته می شود استفاده می گردد، معرفی شد. وی این رفتار را از روی موریانه های کارگر مشاهده کرد

و در ادامه داریم:

تاریخچه

آزمایشات پل دو راهه

نتایج آزمایش پل های مساوی(آزمایش اول)

نتایج ازمایش پل های نامساوی(آزمایش دوم)

به سمت مورچه های مصنوعی

ابزارهای مورچه های مصنوعی

الگوریتم های ACO

جستجوی محلی چیست؟

رفتار جستجوی مسیر مورچه ها

مسیر یابی مجدد و به روزآوری فرمون

تبخیر رد فرمون

تعداد مورچه ها و نوع به روزآوری فرمون
(آزمایشاتی با پل دو راهه)

تفاوت الگوریتم ها

فراابتکاری کلونی مورچه

فرایند اعمال خارق العاده

فراابتکاری ACO

مزیت ACO برای TSP

مسیریابی شبکه های کامپیوتری با استفاده از ACO

فایل پاورپوینت 84 اسلاید