پاورپوینت استفاده ازالگوریتمهای الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری

پاورپوینت استفاده ازالگوریتمهای الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری

فهرست مطالب

مروری بر مسیریابی در شبکه های کامپیوتری

هوش جمعی (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)

خودکار بودن سیستم : نیاز به نظارت انسان نیست

کارکرد موازی