فهرست مطالب:
مروری بر مسیریابی در شبکه های کامپیوتری
هوش جمعی (swarm Intelligence)
مسیریابی با الهام از کلونی مورچه ها
AntNet CL
AntNet CO
شبیه سازی AntNet CO
مقایسه AntNet با روشهای معمول مسیریابی
---------------------
مروری بر مسیریابی در شبکه های کامپیوتری:
نیازهای حاصل از رشد شبکه های ارتباطی
افزایش کارآیی
مدیریت توزیع شده
معیارهای موثر در ارزیابی روشهای “مسیریابی”
Throughput
Average Delay of packets
ویژگی خاص مساله “مسیریابی”
عدم قطعیت (Stochastic)
پویایی (Dynamic)
مشکل روشهای موجود (RIP ,OSPF)
توزیع بار (Load Balancing)
نوسانات ترافیک(Traffic Oscillation)
مسائل یادگیری تقویتی با حالت پنهان و روشهای حل آنها
Q-Learnin
Ant Colony Systems
هوش جمعی (swarm Intelligence):
Emergent Intelligence
تعاملات محلی ، محدود و ساده اعضای یک دسته و جمعیت با محیط ، منتهی به یک رفتار جمعی هوشمندانه می شود
این تعاملات غالبا غریزی بوده وبدون نظارت انجام می گیرند
نتیجه آن غالبا یک رفتار پیچیده و هوشمندانه جمعی و بطور خاص انجام بعضی بهینه سازی های پیچیده است
این نوع هوشمندی هیچ نیازی به کنترل مرکزی و دید کلی نسبت به سیستم ندارد
Stigmergy : ایده اصلی در تعاملات
ارتباط با واسطه محیط
لانه سازی موریانه ها
ترشح اسید فرمیک توسط مورچه ها
مزایایی که هوش جمعی از آن بهره می برن
مقیاس پذیری(scalability)
تعاملات توزیع شده موجودات
خطا پذیری(Fault tolerance)
عدم وجود کنترل متمرکز
قابلیت تطبیق پذیری عاملها
سرعت انتقال تغییر
تفکیک پذیری (modularity)
خودکار بودن سیستم : نیاز به نظارت انسان نیست
کارکرد موازی
کاربردها
Ad-hoc wireless network
Robotic
Optimization
Routing
مسیریابی با الهام از کلونی مورچه ها:
ترشح اسید فرمیک در مسیر حرکت
دنبال کردن مسیرهای با اسید فرمیک بیشتر
تبخیر
Ant-Based Control در شبکه های تلفن
(Agent-Based Routing System (ARS
کاربرد بهینه از منابع شبکه
AntNet routing ارائه شده توسط Dorigo & Caro
AntNet CL
AntNet CO
دانلود پاورپوینت استفاده ازالگوریتم های الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری