برنامه ریزی سیستم های حمل ونقل یکپارچه با رویکرد الگوریتم جستجوی گرانشی توسعه یافته مبتنی برکنترلرفازی جهش

الگوریتم جستجوی گرانشی یک الگوریتم فراابتکاری تازه ظهوری است در این الگوریتم به دو روش میتوان نیروی گرانشی میان پاسخ ها را محاسبه کرد. در روش اول یک پاسخ از فضای همسایگی محلی پاسخ جاری انتخاب شده و نیروی گرانشی بین این دو پاسخ محاسبه می شود. در روش دوم، نیروی گرانشی بین تمام پاسخ های همسایه در فضای همسایگی پاسخ جاری محاسبه می شود و به یک پاسخ همسایه محدود نمی شود. این الگوریتم در برخی از مسائل بهینه سازی دچار همگرایی زودرس شده و در بهینه محلی گیر می کند و پیشرفتی برای پیدا کردن جواب بهینه ندارد که این مشکل جزء معایب این الگوریتم محسوب میشود. در مقاله این مشکل را در مرحله اول با مقایسه دو روش نامبرده تحت آزمون قرار گرفت که نتیجه آن بدینگونه می باشد: روش اول برتری نسبی از نظر پارامتر سرعت رسیدن به جواب و جواب برتر دارد و سپس با تعریف یک تابع جهش ابتکاری، که از کنترلر فازی جهت کنترل کردن میزان جهش استفاده می کند، برطرف میکند. روش پیشنهاد شده بر روی توابع محک استاندارد که شامل توابع تک مدی و چند مدی است ارزیابی شده است و نتایج حاصل از ارزیابی این دو روش با الگوریتم جستجوی گرانشی استاندارد (GSA) و الگوریتم جمعیت ذرات گرانشی (GPS)، الگوریتم بهینه ساز جمعیت ذرات (PSO) و الگوریتم وراثتی حقیقی (RGA) مقایسه شده است.آزمایشات مشاهده شده، نشان دهنده این است که این روش ارائه شده نتایج بهتری نسبت به دیگر الگوریتم های مقایسه شده دارد.

کلیدواژه ها:

VRP ، MTP ، الگوریتم نیروی گرانشی