ارائه الگوریتم ترکیبی فوق ابتکاری برای مسئله مسیر یابی وسایل حمل و نقل با وجود محدودیت ظرفیت

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

کلیدواژه ها:

مسیریابی وسایل حمل و نقل ، الگوریتم فوق ابتکاری ، الگوریتم کلونی مورچگان ، الگوریتم ژنتیک