مقایسه الگوریتم ترکیبی جستجوی ممنوعه وفاخته با الگوریتم ژنتیک برای مسیریابی وسایل نقلیه ناهمگن

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

کلیدواژه ها:

الگوریتم جستجوی ممنوعه ، الگوریتم فاخته ، الگوریتم ژنتیک