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

 

 

 

 

 

 

 

 

 

 

 

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

برای انجام پایان نامه یا مقاله با استفاده از این الگوریتم در در رشته های جغرافیای و برنامه ریزی شهری و گردشگری و... همینطور رشته های صنایع و مدیریت با 09301359119 تماس گرفته و یا تلگرام بزنید همچنین میتوانید با ایمیلzovanpol@gmail.com تماس بگیرید.