پاورپوینت الگوریتم کلونی مورچگان 82 اسلاید (pptx) 82 اسلاید

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

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

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

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

الگوریتم کلونی مورچگان فهرست مطالب تاریخچه ی الگوریتم هوش جمعی و عامل های هوشمند مورچه ها چگونه ارتباط برقرار می کنند؟ مورچه ها چگونه کوتاهترین مسیر را انتخاب می کنند؟ تبخیر فرومون مسیریابی توسط مورچه ها پیاده سازی الگوریتم با مورچه های مصنوعی رفتارهای جست و جو گرایانه مورچگان فلوچارت الگوریتم محاسبه احتمال اپدیت فرومون حل مساله ی فروشنده ی دوره گرد 1/50 تاریخچه ی الگوریتم طبيعت منبع الهام و الگو گرفتن برای بسياری از تحقيقات و پيشرفت های علمی بوده است. در سال 1992 توسط مارکو دوریگو و مطرح شد . یکی از بارزترین نمونه ها، برای روش های هوش جمعی است. الگوریتم مناسب برای مسائل بهینه سازی مبتنی بر احتمالات 2/50 هوش جمعی ( Swarm Intelligence ) جمعیتی از اعضا عمل ساده ای را انجام می دهند ولی در نهایت تمام گروه مساله پیچیده ای را حل می کنند. نمونه بارز این هوشمندی در رفتار حشراتی که بصورت کلونی زندگی می کنند، دیده می شود. بين اعضا هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنهابصورت غير مستقيم و از طريق نشانه ها با يکديگر در تماس اند. 3/50 عامل هوشمند( Intelligent Agent ) هوشمندي اجتماعي: هوشمندي توده اي(جمعی) : در هوشمندي توده اي عناصر رفتاري تصادفي دارند و بين آن ها هيچ نوع ارتباط مستقيمي وجود ندارد . آنها تنها بصورت غير مستقيم و با استفاده از نشانه ها با يکديگر در تماس هستند . در هوشمندي اجتماعي عناصر ميزاني از هوشمندي را دارا هستند . سطح هوشمندي افراد اين جامعه متفاوت است . 4/5 0 از عمده ویژگی آنها: 1- اجتماعي بودن: مطالعات نشان داده است كه مورچه‌ها حشراتي اجتماعي هستند كه در كلوني‌ها زندگي مي‌كنند و رفتار آنها بيشتر در جهت بقاء كلوني است تا در جهت بقاء يك جزء از آن. 2. هوشمندي توده‌اي: مورچه‌ها با وجود كور و كم‌هوش بودن كوتاهترين مسير رفت و برگشت از خانه تا غذا را پيدا مي‌كنند. اين يكي از مهمترين و جالبترين رفتار مورچه‌ها مي‌باشد كه اين نوع رفتار مورچه‌ها داراي نوعي هوشمندي توده‌اي است كه عناصر رفتاري تصادفي(احتمال) دارند و بين آنها (همديگر) هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غيرمستقيم و با استفاده از نشانه‌ها با يكديگر در تماس هستند. مورچه ها توانايی ديدن و شنيدن را ندارند . مورچه ها صدا ندارند. مورچه ها موجوداتی کور، بی حافظه و کم هوش هستند. ولی با استفاده از حس بويايی می توانند اطلاعات را منتقل کنند. Stigmergy : ارتباط غیر مستقیم مورچه ها در تطبیق با محیط با به جای گذاری فرومون برای تحت تاثیر قرار دادن رفتار دیگر اعضا چگونه مورچه ها ارتباط برقرار می کنند؟ 5/50 الگوریتم مورچگان یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند. هر کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی ازچند اصل ساده، بهترین راه را پیدا می کنند. آنچه بنيان فكري الگوريتم مورچگان بر آن بنا شده است را مي توان بسادگي و در يك جمله بيان نمود: " مورچه ها در بين موانع و محدوديت هاي موجود در طبيعت هميشه از بين جايگشت هاي متفاوت براي رسيدن به غذا، بهينه ترين راه را انتخاب مي كنند".  در اینجا لازم است قبل از ورود به بحث به بررسی چند تعریف و ویژگی در مورد مورچگان بپردازیم: خصوصیات مورچگان هوشمندی توده ای و اجتماعی تفاوتهای هوشمندی توده ای و اجتماعی کاربردهای هوش جمعی