پاورپوینت استفاده از الگوریتم مورچگان برای بهینه سازی

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

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

پاورپوینت استفاده از الگوریتم مورچگان برای بهینه سازی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .pptx ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 14 اسلاید

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

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

تاریخچه الگوریتم مورچگان
به کارگیری سیستم مورچگان اولین بار (الگوریتم مورچگان) توسط Dorgio و همکاران و خود او به عنوان یک نگرش با چندین عامل برای حل مسائل بهینه سازی ترکیبی یا راه حل چندعامله (multi Agent) مشکل، مانند مسئله فروشنده دوره گرد یا (TSP) (Traveling Sales Person) و مسئله تخصیص منابع یا QAP پیشنهاد و ارائه شد.

خصوصیات مورچگان
1- اجتماعی بودن: مطالعات نشان داده است که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا در جهت بقاء یک جزء از آن.
2. هوشمندی توده ای: مورچه ها با وجود کور و کم هوش بودن کوتاهترین مسیر رفت و برگشت از خانه تا غذا را پیدا می کنند. این یکی از مهمترین و جالبترین رفتار مورچه ها می باشد که این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که عناصر رفتاری تصادفی(احتمال) دارند و بین آنها (همدیگر) هیچ نوع ارتباط مستقیمی وجود ندارد و آنها تنها بصورت غیرمستقیم و با استفاده از نشانه ها با یکدیگر در تماس هستند.

مورچه ها چگونه کوتاهترین مسیر را انتخاب می کنند؟
مورچه ها هنگام راه رفتن از خود ردی از ماده شیمیایی فرومون (pheromone) بجای می گذارند که البته این ماده بزودی تبخیر می شود ولی در کوتاه مدت بعنوان رد مورچه بر سطح زمین باقی می ماند.
یک رفتار پایه ای ساده در مورچه ها وجود دارد:
آنها هنگام انتخاب بین دو مسیر بصورت احتمالاتی (statistical) مسیری را انتخاب می کنند که فرومون بیشتری داشته باشد یا بعبارت دیگر مورچه های بیشتری قبلاً از آن جا عبور کرده باشند.