دانلود شبیه سازی مقاله پیدا کردن k تا کوتاهترین مسیر در شبکه با الگوریتم ژنتیک

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

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

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

مشکل کوتاهترین مسیر k در برنامه های بهینه سازی شبکه وجود دارد. یکی از این مشکلات پیدا کردن کوتاه ترین مسیر محدود شده است. جایی که کوتاه ترین مسیری که یک وضعیت مشخص را تایید می کند جستجو می شود. در این مقاله از الگوریتم ژنتیک برای حل این مشکل استفاده شده است و نویسندگان نشان داده اند که استفاده از این روش در پیدا کردن کوتاهترین مسیر منجر به بهره وری سیتم و افزایش پهنای باند و استاده بهینه از پهنای باند می شود.

شبیه سازی این مقاله در نرم افزار متلب صورت گرفته است و در ادامه نتایج حاصل از شبیه سازی های این مقاله نشان داده شده است.

مسیر یابی