مسیریابی چندگانه با قیدهای تاخیر و پهنای باند بر اساس الگوریتم ژنتیک

لینک دانلود

بسیاری از کاربردهای ارتباطات چندرسانه ای نیاز به یک منبع برای فرستادن اطلاعات چند رسانه ای به مقاصد چندگانه از طریق شبکه ارتباطات دارد. برای حمایت کردن این کاربرد ها ضروری است که یک درخت multicast با هزینه مینیمم برای اتصال نود منبع به نودهای مقصد ایجاد کنیم تا محدودیت ها را در ارتباطات چند رسانه ای به تاخیر بندازیم. این مسئله به عنوان مسیریابی چندپخشی چندگانه شناخته شده است و به عنوان یک NP-complete اثبات شده است.این مقاله یک الگوریتم ژنتیک را برای حل مسیریابی چند پخشی چندگانه پیشنهاد داده است.

در این مقاله پیشنهادی k تا کوتاه ترین مسیرها از نود منبع به نودهای مقصد برای نمایش genotype استفاده شده است. نتایج این شبیه سازی نشان داده است که الگوریتم پیشنهادی قادر است که راه حل بهتر‚ سرعت همگرایی سریع و اطمینان بالا را پیدا کند . این همچنین می تواند نیاز های زمان واقعی را در شبکه های ارتباط چندگانه ببیند. مقیاس پذیری و کارایی این الگوریتم با افزایش تعداد نودهای شبکه تا حدودی بیشتر می شود.

کد این پروژه متلب MATLAB می باشد.

مقاله مرجع این کد هم در کنار آن موجود است.

دیدگاه‌ خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *