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

19,000 تومان

توضیحات

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

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

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

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

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

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

نشانی ایمیل شما منتشر نخواهد شد.