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

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