عنوان پایان نامه: الگوریتم مسیریابی زنبور عسل 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
_____________________________________________
http://pouriatiz.persiangig.com/document/alg-masiryabi-zanboore-asal-[www.prozhe.com]-.zip/download
قالب بندی : 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
_____________________________________________
http://pouriatiz.persiangig.com/document/alg-masiryabi-zanboore-asal-[www.prozhe.com]-.zip/download
