جستجوی مسیر بهینه در سیستم های مسیریاب با استفاده از الگوریتم ژنتیک

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