بخشی از پاورپوینت
اسلاید 2 :
Ant Colony
الگوریتم کلونی مورچگان
اسلاید 3 :
فهرست مطالب
تاریخچه ی الگوریتم
هوش جمعی و عامل های هوشمند
مورچه ها چگونه ارتباط برقرار می کنند؟
مورچه ها چگونه کوتاهترین مسیر را انتخاب می کنند؟
تبخیر فرومون
مسیریابی توسط مورچه ها
پیاده سازی الگوریتم با مورچه های مصنوعی
رفتارهای جست و جو گرایانه مورچگان
فلوچارت الگوریتم
محاسبه احتمال
اپدیت فرومون
حل مساله ی فروشنده ی دوره گرد
اسلاید 4 :
تاریخچه ی الگوریتم
طبيعت منبع الهام و الگو گرفتن برای بسياری از تحقيقات و پيشرفت های علمی بوده است.
در سال 1992 توسط مارکو دوریگو و مطرح شد.
یکی از بارزترین نمونه ها، برای روش های هوش جمعی است.
الگوریتم مناسب برای مسائل بهینه سازی مبتنی بر احتمالات
اسلاید 5 :
هوش جمعی (Swarm Intelligence)
جمعیتی از اعضا عمل ساده ای را انجام می دهند ولی در نهایت تمام گروه مساله پیچیده ای را حل می کنند.
نمونه بارز این هوشمندی در رفتار حشراتی که بصورت کلونی زندگی می کنند، دیده می شود.
بين اعضا هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنهابصورت غير مستقيم و از طريق نشانه ها با يکديگر در تماس اند.
اسلاید 6 :
عامل هوشمند(Intelligent Agent)
هوشمندي اجتماعي:
هوشمندي توده اي(جمعی) :
در هوشمندي توده اي عناصر رفتاري تصادفي دارند و بين آن ها هيچ نوع ارتباط مستقيمي وجود ندارد.
آنها تنها بصورت غير مستقيم و با استفاده از نشانه ها با يکديگر در تماس هستند.
در هوشمندي اجتماعي عناصر ميزاني از هوشمندي را دارا هستند.
سطح هوشمندي افراد اين جامعه متفاوت است.
اسلاید 7 :
مورچه ها توانايی ديدن و شنيدن را ندارند .
مورچه ها صدا ندارند.
مورچه ها موجوداتی کور، بی حافظه و کم هوش هستند.
ولی با استفاده از حس بويايی می توانند اطلاعات را منتقل کنند.
Stigmergy:
ارتباط غیر مستقیم مورچه ها در تطبیق با محیط با به جای گذاری فرومون برای تحت تاثیر قرار دادن رفتار دیگر اعضا
چگونه مورچه ها ارتباط برقرار می کنند؟
اسلاید 8 :
مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟
مورچه ها هنگام راه رفتن از خود ردي از ماده شيميايي فرومون(Pheromone) بجاي مي گذارند.
که با گذر زمان تبخير مي شود ولي در کوتاه مدت بعنوان رد مورچه بر سطح زمين باقي مي ماند.
آنها هنگام انتخاب بين دو مسير بصورت احتمالاتيStatistical) ) مسيري را انتخاب مي کنند که فرومون بيشتري داشته باشد .
اسلاید 9 :
کوتاهترین مسیر(1)
اسلاید 12 :
نتایج نشان می دهد که به احتمال زیاد سایر مورچه ها نیز مسیر کوتاهتر را انتخاب می کنند.
توجه : هر چند احتمال انتخاب مسير پر فرومون توسط مورچه ها بيشتر است ولي اين کماکان احتمال است و قطعيت نيست.
اسلاید 14 :
pheromone تبخير و محو تدريجی
Pheromone به تدريج تبخير می شود.
اين یکی از ضروريات پويا بودن الگوريتم است.
انتقال از مسيرهای کوتاه به مسيرهای کوتاه تر بدون تبخير pheromone در مسيرهای قديمی امکان پذير نخواهد بود.
اسلاید 15 :
چرا مسيرهای تازه؟
مورچه های قبلی الزاما کوتاه ترين مسيررا انتخاب نکرده اند.
انتخاب مسيرهای جديد می تواند منجر به يافتن مسيرهای کوتاه تر بشود.
در نهايت اين منتهی به يافتن کوتاه ترين مسير می شود.
مهمترین مزیت تبخیر فرومون:
مانع از تجمع همه ی مورچه های یک کلونی، در یک نقطه ی بهینه ی محلی است.
اسلاید 16 :
مسیریابی توسط مورچه ها (1)
اسلاید 20 :
پیاده سازی الگوریتم با مورچه های مصنوعی
حافظه: برای مورچه های مصنوعی می توان یک حافظه در نظر گرفت که مسیرهای حرکت را در خود نگه میدارند.
موانع ساختگی: تغییر دادن جزئیات مساله برای بررسی الگوریتم و رسیدن به جوابهای متنوع.
حیات در محیط گسسته: مورچههای واقعی نمیتوانند جدا از کلونی به حیات خود ادامه دهند.
