نام پژوهشگر: امین رهدار

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

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