نام پژوهشگر: فاطمه رکانی

جستجوی مسیر بهینه در سیستم های مسیریاب با استفاده از الگوریتم ژنتیک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی 1392
  فاطمه رکانی   امین راحتی

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