|
Title
|
مسئله پیدا کردن K-کوتاهترین مسیر در شبکه و بررسی عملکرد الگوریتمهای ژنتیک و HGAPSO برای حل آن
|
|
Type of Research
|
Presentation
|
|
Keywords
|
الگوریتم ژنتیک، الگوریتم pso، k- کوتاه ترین مسیر، الگوریتم هیبریدی، مسیریابی شبکه
|
|
Abstract
|
بسیاری از برنامه های کاربردی چندرسانه ای نیازمند k- کوتاه ترین مسیر بین یک منبع واحد و مقاصد متعدد هستند. در این مقاله از الگوریتم ژنتیک و الگوریتم تکاملی هیبریدی (HGAPSO) به منظور تعیین k- کوتاه ترین مسیر با محدودیت پهنای باند از یک گره منبع به چندین گره مقصد استفاده می شود. یکی از شروط اصلی مسئله، استفاده از پهنای باند در بررسی راه حل های ارائه شده است. دو الگوریتم بهینه سازی فراابتکاری ژنتیک و PSO با یکدیگر ترکیب شده اند تا به یک راه حل مناسب در فضای جستجوی شبکه دست یابند. ایده ی اصلی این مطالعه ادغام این نتایج در هر مرحله از اجرا ودر نهایت جابجا شدن کروموزوم های ضعیف با کروموزوم های قوی از PSO یا برعکس از ژنتیک می باشد. مقایسه عملکرد HGAPSO با الگوریتم ژنتیک برای یافتن k- کوتاه ترین مسیر، ارجحیت HGAPSO را ازنظر کارایی در شبکه ها نشان می دهد.
|
|
Researchers
|
Sara Ahmadi (First Researcher)، Mahdi Hashemzadeh (Second Researcher)
|