جی آی اس و الگوریتم زنبور عسل

الگوریتم زنبور شامل گروهی مبتنی بر الگوریتم جستجو است که اولین بار در سال 2005 توسعه یافت ؛ این الگوریتم شبیه سازی رفتار جستجوی غذای گروههای زنبور عسل است. در نسخه ابتدایی این الگوریتم، الگوریتم نوعی از جستجوی محلی انجام می دهد که با جستجوی کتره ای (Random) ترکیب شده و می تواند برای بهینه سازی ترکیبی {زمانی که بخواهیم چند متغیر را همزمان بهینه کنیم.}یا بهینه سازی تابعی به کار رود.

الگوریتم زنبور هر نقطه را در فضای پارامتری_ متشکل از پاسخ های ممکن_به عنوان منبع غذا تحت بررسی قرار می دهد."زنبور های دیده بان"_ کارگزاران شبیه سازی شده _به صورت کتره ای (Random) فضای پاسخ ها را ساده می کنند و به وسیله ی تابع شایستگی کیفیت موقعیت های بازدید شده را گزار ش می دهند. جواب های ساده شده رتبه بندی می شوند، و دیگر "زنبورها" نیروهای تازه ای هستند که فضای پاسخ ها را در پیرامون خود برای یافتن بالا ترین رتبه محل ها جستجو می کنند(که "گلزار" نامیده می شود) الگوریتم به صورت گزینشی دیگر گلزار ها را برای یافتن نقطه ی بیشینه ی تابع شایستگی جستجو می کند.

 

برای انجام طرح و تحقیق و پایان نامه بااستفاده از این مدل در محیط GIS با شماره همراه و یا ایمیل ذکر شده در این وبلاگ تماس بگیرید.

 

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

شبکه های خودروئی زیرشاخه ای از شبکه های سیار موردی هستند، که با هدف برقراری امنیت سرنشینان خودرو، و ... مطرح شده اند. بر خلاف شبکه های سیار موردی در شبکه های خودرویی گره ها مرتبا مکان خود را با سرعت بسیار بالایی تغییر می دهند، بنابراین بر پایی ارتباطات در این شبکه ها موقتی است. ارسال های چند پخشی به منظور ایجاد برخی از کاربردها از قبیل خدمات چند رسانه ای و دیگر کارهای گروهی در جاده ها مانند ارتباطات گروهی در ماموریت های پلیسی و امدادی آتش نشان کاملا ضروری است. ارسال های چند پخشی موجب بهینگی در مسیریابی ارسالهای گروهی می شود. برای دستیابی به قابلیت مسیر یابی مناسب چند پخشی در شبکه هاب خودرویی باید راهی پیدا کرد که از گراف همبندی های شبکه ی موجود، درختی را به عنوان مسیر ارسال ها انتخاب کند. این درخت باید تمام مقصدهای گروه چند پخشی را پوشش دهد. علاوه بر آن پیوندهای موجود از مبدا تا عضوهای گروه مقصد چندپخشی در درخت انتخاب شده از لحاظ پارامترهای کیفیت سرویس به بهینه ترین مقدار ممکن نزدیک باشد. میزان تاخیر، میزان جیتر، هزینه؛ پهنای باند و نرخ بسته های گمشده به عنوان پارامترهای کیفیت سرویس در نظر گرفته میشوند. انتخاب درختی با چنین ویژگی ها از گراف شبکه موجود، با روش های سنتی از مسائل NP کامل است.  ترکیبی از رفتارهای جستار غذا و ازدواج زنبورها در کندو با تابع متقاطع الگوریتم ژنتیک در جهت حل این مشکل بکار گرفته میشود، و الگوریتم ذکر شده با عنوان HGBA نامگذاری میگردد. الگوریتم HGBA با پیچیدگی زمانی خطی اجرا می شود. برای ارزیابی کارایی الگوریتم پیشنهادی، الگوریتم فوق با الگوریتم های GA و BA در محیط شبیه سازی NS2 پیاده سازی و مقایسه شده اند.

 

 

 

 

 

 

 

 

 

 

 

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

برای انجام پایان نامه یا مقاله با استفاده از این الگوریتم در در رشته های جغرافیای و برنامه ریزی شهری و گردشگری و... همینطور رشته های صنایع و مدیریت با 09301359119 تماس گرفته و یا تلگرام بزنید همچنین میتوانید با ایمیل[e-mail] تماس بگیرید.