فاطمه رکانی - دانش آموخته کارشناسی ارشد (گروه علوم کامپیوتر، دانشکده علوم پایه ، دانشگاه سیستان و بلوچستان، زاهدان)
علیرضا شهریاری - دانشجوی دکتری (گروه مهندسی مکانیک ، دانشکده مهندسی ، دانشگاه بیرجند، بیرجند)

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

مسیریابی ؛ الگوریتم ژنتیک ؛ سیستم های حمل ونقل