• دانلود تحقیق، مقاله و پروژه های دانشجویی به صورت کاملا رایگان
  • اشتراک فایل توسط پدید آورندگان جهت استفاده علمی دانشجویان و علاقه مندان
  • امکان ارسال لینک پروژه های جدید به ایمیل شخصی شما
  • رکورد دار تعداد اعضا با بیش از 270 هزار عضو فعال
  • منتخب بهترین وب سایت علمی فارسی زبان در جشنواره وب ایران

تجزیه و تحلیل الگوریتم Shortest Path

دانلود پایان نامه الگوریتم مسیریابی زنبور عسل BeeHive

تاریخ : ۵ بهمن ۱۳۹۲

تجزیه و تحلیل الگوریتم Shortest Path

 

عنوان پایان نامه:  الگوریتم مسیریابی زنبور عسل BeeHive ‎

 قالب بندی :  PDF

قیمت :   رایگان

شرح مختصر :  سیستم هاي طبیعی مختلف به ما یاد میدهند که ارگانیسم خارجی بسیار ساده توان تولید سیستم هایی با قابلیت انجام کارهایی بسیار پیچیده را دارند. حشرات اجتماعی ( زنبور عسل، زنبور معمولی، مورچه ها و موریانه ها ) براي میلیونها سال بر روي کره زمین زندگی کردهاند، آشیانه هاي مختلف ساخته اند و آذوقه خود را سازمان دهی کردهاند. پویاگرایی جمعیت حشارت نتیجهاي از عملکردها و تعاملات بین حشرات با یکدیگر و با محیط اطراف است. این تعامل بر اساس یکسري عوامل فیزیکی و شیمیایی امکان پذیر است. مثالی براي چنین رفتارهایی، حرکت خاص مورچه ها در هنگام جمع آوري محصول است. مثال دیگر ترشح هورمون فنومون در مورچه ها که موجب راه گذاري براي سایرین میشود. این سیستمهاي ارتباطی بین حشرات موجب به وجود آمدن مقوله اي به نام “هوش اشتراکی” شدهاست. زنبورها فعالیتهاي خوراكجوییشان را بصورت اجتماعی سازمان دهی میکنند، زنبورهاي خوراكجو فاصله و کیفیت منابع غذایی را با یک نوع رقص به سایر زنبوران اطلاع میدهند . در این پایان نامه ما یک الگوریتم مسیریابی نو را معرفی میکنیم، BeeHive الهام گرفته از روشها و رویه هاي زنبورهاي عسل میباشد. در این الگوریتم، عامل زنبور از میان یک منطقه بسیار وسیع و بی انتها حرکت میکند، که ناحیه کاوش foraging zones نامیده میشود. اطلاعات زنبورها در مورد وضعیت شبکه براي به هنگام سازي جداول مسیریابی تحویل داده میشود. کندو اطلاعات محلی یا ناحیه اي را  به ترتیب حساب میکند.  از میان شبیه سازيهاي انجام شده نشان میده یم که  یک BeeHive الگوریتم پیشرفته را انجام میدهد.

فهرست :

بخش اول

 مقدمه

 الگوریتم AntNet

 مراحل مختلف اجراي الگوریتم AntNet

 توصیف یک مثال

 بخش دوم

 پروتکل OSPF

 روش سیل آسا

 AS  شبکه

 ناحیه یا Area

 ستون فقرات OSPF

 مسیریاب ABR

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

 کوتاهترین مسیر

  تجزیه و تحلیل الگوریتم Shortest Path

 انواع بسته هاي OSPF

 بخش سوم

 کلونی زنبور در طبیعت

 مدل عامل زنبور عسل

 بسته بندها

 شناسایی کنندگان

 خوراك جویان

 حرکت دسته جمعی

 معماري BeeHive

 تالار بسته بندي

 ورودي

 سالن رقص

 الگوریتم BeeHive

 جداول مسیریابی در الگوریتم BeeHive

 بخش چهارم

 محیط شبیه سازي براي BeeHive

 نتایج آزمایش

بارهاي اشباع کننده  (Saturating Loads)

 اندازه بخشهاي کاوش

 اندازه جدول مسیریابی

نقاط خطرناك  (Hot Spot)

از کارافتادن مسیریاب  (Router Crash)

هزینه سربار BeeHive