دینا فایل / پاورپوینت , کلیاتی ازکلونی مورچه ها حشرات اجتماعی , 68 اسلاید , pptx
پاورپوینت , کلیاتی ازکلونی مورچه ها حشرات اجتماعی , 68 اسلاید , pptx
این پاورپوینت با موضوع کلیاتی از کلونی مورچه ها حشرات اجتماعی با 68 اسلاید با عناوین زیر
مقدمه
مدل حوزه الگوریتم مورچها
الگوریتمACO
تاریخچه الگوریتم مورچها
آزمایشات پل دو راهه
مدل احتمالی دنوبورگ
مورچهای مصنوعی
جستجوی محلی چیست؟
تفاوت الگوریتم ها
مسیریابی شبکه های کامپیوتری با روش الگوی ACO
منابع
مقدمه
کلونی مورچه ها،سیستم های گسترده ای هستند که علی رغم سادگی ، ساختار اجتماعی کاملاٌ سازمان یافته ای را عرضه می کنند .
از طریق این سازماندهی کلونی مورچگان می تواند وظایف پیچیده ای را انجام دهد که در برخی موارد فراتر از توانایی های یک مورچه است
مدل حوزه الگوریتم مورچها
حوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده استفاده می کند
آذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند
الگوریتمACO
یکی از موفق ترین مثال های الگوریتم های مورچه به بهینه سازی از طریق کلونی مورچه یا ACO شهرت دارد
ACO که برای حل مسائل بهینه سازی گسسته کاربرد دارد، از رفتار جمع آوری آذوقه مورچه ها الهام گرفته شده است
رفتار کاوشگرانه مورچها
دنوبورگ و همکارانش ، یک مدل ساده احتمالی برای نحوه عملکرد کلونی مورچه ها مطابق آنچه در آزمایش پل دو راهه مشاهده شد را ارائه کردند که با استفاده از شبیه سازی مورد ارزیابی قرار گرفت
احتمال این که مورچه ای در لحظه t به نقطه تصمیم iϵ{1,2}
برسد و شاخه aϵ{s,l}را انتخاب کند به طوری که s وl به ترتیب بیانگر شاخه های کوتاه و بلند باشند، تابعی از مقدار کل فرمون یعنی روی هر شاخه است که این مقدار با تعداد مورچه هایی که تا زمان t از آن شاخه عبور کرده اند، متناسب است
مقادیر بزرگ پارامتر α باعث تأکید زیاد روی مسیرهای تصادفی اولیه و نوسانات تصادفی می شود و به بروز رفتارهای بد از سوی الگوریتم می انجامد . اما معادله بالا با در نظر گرفتن مقدار 2 از طریق آزمایش بدست آمده است
مورچهای مصنوعی
روش و ابزارهای مورچهای مصنوعی
این مقادیر در طی مراحل یافتن راه حل، بصورت پویا تغییر می کنند تا منعکس کننده نتایج بدست آمده توسط مورچه های مصنوعی باشند
این اطلاعات مرتبط با ساختار مسئله مورد نظر، برای حل مسئله بکار می روند.
الگوریتم های متفاوت به روشهای گوناگون از این ابزارها استفاده می کنند...
جستجوی محلی چیست؟
نکته
این مشکل بوجود خواهد آمد که مورچه ها در حین ایجاد جواب ، ممکن است حلقه ایجاد کنند
به دلیل مکانیزم به روز آوری رد فرمون هنگام رفت ، حلقه ها بیشتر و بیشتر برای مورچه ها جذاب می شوند و مورچه ها در دام آن ها گیر می افتند و مکانیزم ساده تری که در شرایط پل دوراهه مورچه ها را مجبور می ساخت ، کوتاه ترین مسیررا با احتمال بالایی انتخاب کنند دیگر کار نمی کند
و...
مقدمه , مدل حوزه الگوریتم مورچها , الگوریتم آ سی او , تاریخچه الگوریتم مورچها , آزمایشات پل دو راهه , مدل احتمالی دنوبورگ , مورچهای مصنوعی , جستج