صفحه محصول - پاورپوینت الگوریتم بهینه سازی کلونی مورچگان (ACO) 82 اسلاید

پاورپوینت الگوریتم بهینه سازی کلونی مورچگان (ACO) 82 اسلاید (pptx) 37 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 37 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بهینه سازی با استفاده از الگوریتم کلونی مورچگان تاریخچه الگوريتم کلوني مورچه براي اولين بار در سال 1992توسط دوريگو Dorigo) ) و همکارانش به عنوان يک راه حل چند عامله (Multi Agent) براي مسائل مشکل بهينه سازي مثل فروشنده دوره گرد ارائه شد. براي حل مسائل بهينه‌سازي تركيبي مانند مسئله فروشنده دوره گرد مسئله تخصيص منابع الگوریتم مورچگان یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند. هر کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی ازچند اصل ساده، بهترین راه را پیدا می کنند. آنچه بنيان فكري الگوريتم مورچگان بر آن بنا شده است را مي توان بسادگي و در يك جمله بيان نمود: " مورچه ها در بين موانع و محدوديت هاي موجود در طبيعت هميشه از بين جايگشت هاي متفاوت براي رسيدن به غذا، بهينه ترين راه را انتخاب مي كنند".  در اینجا لازم است قبل از ورود به بحث به بررسی چند تعریف و ویژگی در مورد مورچگان بپردازیم: خصوصیات مورچگان هوشمندی توده ای و اجتماعی تفاوتهای هوشمندی توده ای و اجتماعی کاربردهای هوش جمعی مورچه ها توانايی ديدن و شنيدن را ندارند و صدا نيز ندارند. به اين ترتيب مورچه ها نمی توانند با صدا و شنيدن با هم ارتباط ایجاد کنند، ولی با استفاده از حس بويايی می توانند اطلاعات را منتقل کنند. از عمده ویژگی آنها: 1- اجتماعي بودن: مطالعات نشان داده است كه مورچه‌ها حشراتي اجتماعي هستند كه در كلوني‌ها زندگي مي‌كنند و رفتار آنها بيشتر در جهت بقاء كلوني است تا در جهت بقاء يك جزء از آن. 2. هوشمندي توده‌اي: مورچه‌ها با وجود كور و كم‌هوش بودن كوتاهترين مسير رفت و برگشت از خانه تا غذا را پيدا مي‌كنند. اين يكي از مهمترين و جالبترين رفتار مورچه‌ها مي‌باشد كه اين نوع رفتار مورچه‌ها داراي نوعي هوشمندي توده‌اي است كه عناصر رفتاري تصادفي(احتمال) دارند و بين آنها (همديگر) هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غيرمستقيم و با استفاده از نشانه‌ها با يكديگر در تماس هستند. تعریف هوشمندی توده ای: يك توده :عبارت است از مجموعه‌ای از عامل‌ها(موجودات) كه با يكديگر يا به صورت مستقيم (كلمات، سيگنال‌ها، علائم...) يا به صورت غير مستقيم (از طريق تأثيرگذاری در محيط) در تماس‌اند و همگی يك مسئله را به صورت گسترده حل می‌كنند. عامل هوشمند :موجودي است که از طريق حسگرها قادر به درک پيرامون خود بوده و از طريق تاثير گذارنده ها مي تواند روي محيط تاثير بگذارد. ویژگی های هوش جمعی: تعاملات توزيع شده موجودات مقياس پذيری خطا پذيری عدم وجود کنترل متمرکز قابليت تطبيق پذيری عاملها سرعت انتقال تغيير تفکيک پذيری کارکرد موازی خودکار بودن سيستم(به این معنی که نياز به نظارت انسان نيست).