مشخصات پژوهش

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