پاورپوینت استفاده ازالگوریتمهای الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری
فهرست مطالب
مروری بر مسیریابی در شبکه های کامپیوتری
هوش جمعی (swarm Intelligence)
مسیریابی با الهام از کلونی مورچه ها
AntNet CL
AntNet CO
شبیه سازی AntNet CO
مقایسه AntNet با روشهای معمول مسیریابی
مروری بر مسیریابی در شبکه های کامپیوتری
نیازهای حاصل از رشد شبکه های ارتباطی
افزایش کارآیی
مدیریت توزیع شده
معیارهای موثر در ارزیابی روشهای “مسیریابی”
Throughput
Average Delay of packets
ویژگی خاص مساله “مسیریابی”
عدم قطعیت (Stochastic)
پویایی (Dynamic)
مشکل روشهای موجود (RIP ,OSPF)
توزیع بار (Load Balancing)
مسائل یادگیری تقویتی با حالت پنهان و روشهای حل آنها
Q-Learning
Ant Colony Systems
هوش جمعی (swarm Intelligence)
Emergent Intelligence
تعاملات محلی ، محدود و ساده اعضای یک دسته و جمعیت با محیط ، منتهی به یک رفتار جمعی هوشمندانه می شود
این تعاملات غالبا غریزی بوده وبدون نظارت انجام می گیرند
نتیجه آن غالبا یک رفتار پیچیده و هوشمندانه جمعی و بطور خاص انجام بعضی بهینه سازی های پیچیده است
این نوع هوشمندی هیچ نیازی به کنترل مرکزی و دید کلی نسبت به سیستم ندارد
Stigmergy : ایده اصلی در تعاملات
ارتباط با واسطه محیط
لانه سازی موریانه ها
ترشح اسید فرمیک توسط مورچه ها
مزایایی که هوش جمعی از آن بهره می برند
مقیاس پذیری(scalability)
تعاملات توزیع شده موجودات
خطا پذیری(Fault tolerance)
عدم وجود کنترل متمرکز
قابلیت تطبیق پذیری عاملها
سرعت انتقال تغییر
تفکیک پذیری (modularity)
خودکار بودن سیستم : نیاز به نظارت انسان نیست
کارکرد موازی