مسیله پیدا کردن K -کوتاهترین مسیر در شبکه و بررسی عملکرد الگوریتم های ژنتیک و HGAPSO برای حل آن

بسیاری از برنامههای کاربردی چندرسانهای نیازمند k -کوتاهترین مسیر بین یک منبع واحد و مقاصد متعدد هستند. در این مقاله از الگوریتم ژنتیک و الگوریتم تکاملی هیبریدی (HGAPSO (بهمنظور تعیین k -کوتاهترین مسیر با محدودیت پهنای باند از یک گره منبع به چندین گره مقصد استفاده میشود. یکی از شروط اصلی مسیله، استفاده ازپهنای باند در بررسیراهحلهای ارایهشده است. دو الگوریتم بهینهسازی فراابتکاری ژنتیک و PSO با یکدیگر ترکیبشدهاند تا به یک راهحل مناسب در فضای جستجوی شبکه دست یابند. ایدهی اصلی این مطالعه ادغام این نتایج در هر مرحله از اجرا ودر نهایت جابجا شدن کروموزومهای ضعیف با کروموزومهای قوی از PSO یا برعکس از ژنتیک میباشد. مقایسه عملکرد HGAPSO با الگوریتم ژنتیک برای یافتن k -کوتاهترین مسیر، ارجحیت HGAPSO را ازنظر کارایی در شبکهها نشان میدهد.

Keywords:

الگوریتم ژنتیک , الگوریتم pso , k -کوتاهترین مسیر , الگوریتم هیبریدی , مسیریابی شبکه