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

توضیحات محصول

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

قسمتی از متن مقاله

--- پاورپوینت شامل تصاویر میباشد ----

فهرست مطالب

اسلاید 1 :

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

هوش جمعی (swarm Intelligence)

مسيريابی با الهام از کلونی مورچه ها

AntNet CL

AntNet C

شبيه سازی AntNet C

مقايسه AntNet با روشهای معمول مسيريابی

اسلاید 2 :

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

نيازهای حاصل از رشد شبکه های ارتباطی

nافزايش کارآيی

nمديريت توزيع شده

معيارهای موثر در ارزيابی روشهای “مسيريابی”

nThr ughput

nAverage Delay f packets

ويژگی خاص مساله “مسيريابی”

nعدم قطعيت (St chastic)

nپويايی (Dynamic)

اسلاید 3 :

هوش جمعی (swarm Intelligence)

Emergent Intelligence

nتعاملات محلی ، محدود و ساده اعضای يک دسته و جمعيت با محيط ، منتهی به يک رفتار جمعی هوشمندانه می شود

nاين تعاملات غالبا غريزی بوده وبدون نظارت انجام می گيرند

nنتيجه آن غالبا يک رفتار پيچيده و هوشمندانه جمعی و بطور خاص انجام بعضی بهينه سازی های پيچيده است

nاين نوع هوشمندی هيچ نيازی به کنترل مرکزی و ديد کلی نسبت به سيستم ندارد

Stigmergy : ايده اصلی در تعاملات

nارتباط با واسطه محيط

لانه سازی موريانه ها

ترشح اسيد فرميک توسط مورچه ها

اسلاید 4 :

مزايايي که هوش جمعی از آن بهره می برند

nمقياس پذيری(scalability)

تعاملات توزيع شده موجودات

nخطا پذيری(Fault t lerance)

عدم وجود کنترل متمرکز

nقابليت تطبيق پذيری عاملها

nسرعت انتقال تغيير

nتفکيک پذيری (m dularity)

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

nکارکرد موازی

اسلاید 5 :

کاربردها

nAd-h c wireless netw rk

nR b tic

n ptimizati n

nR uting

اسلاید 6 :

مسيريابی با الهام از کلونی مورچه ها

ترشح اسيد فرميک در مسير حرکت

دنبال کردن مسيرهای با اسيد فرميک بيشتر

تبخير

اسلاید 7 :

Ant-Based C ntr l در شبکه های تلفن

Agent-Based R uting System (ARS)

nکاربرد بهينه از منابع شبکه

AntNet r uting ارائه شده توسط D rig & Car

nAntNet CL

nAntNet C

اسلاید 8 :

AntNet CL

F rward Ant and Backward Ant

ويرايش (1.0): ارائه شده در سال 1997 توسط D rig

در جدول مسيرياب به ازای هر مقصد ممکن (هر نود شبکه) يک رديف وجود دارد.

ليستی از اطلاعات n مسافرت آخر به ازای هر مقصد نگهداری می شود

ميانگين و واريانس در يک پنجره بطول W محاسبه می شود

اسلاید 9 :

هر r uter دارای 2 صف می باشد

nHigh pri rity queue

backward antها در آن قرار می گيرند

N rmal queue

F rward ant ها و بسته های داده در آن قرار می گيرند

اسلاید 10 :

هر ant دارای يک پشته است

دو دسته بسته های ant داريم

nF rward ant از مبدا به سمت مقصد حرکت می کند و اطلاعات مسير را در پشته خود ذخيره می کند.

nBackward ant از مقصد به سمت مبدا باز میگردد و جداول r uter ها را بروز می کند