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