مقایسه الگوریتم ترکیبی جستجوی ممنوعه وفاخته با الگوریتم ژنتیک برای مسیریابی وسایل نقلیه ناهمگن
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 446
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MMSAS01_091
تاریخ نمایه سازی: 1 مرداد 1397
Abstract:
الگوریتم بهینه سازی فاخته 2 یک روش جدید جستجوی آگاهانه سراسری است، که از زندگی پرندهای موسوم به فاخته الهام گرفته است. ممنوعه بر اساس جستجوی همسایگی بنا شده است. در این روش عملکرد حافظه انسان شبیه ساز یشده است. این روش از انجام هرگونه عملیات مجدد و تکراری جلوگیری میکند. هدف روش جستجوی ممنوعه آن است که بخشهایی از جواب که پیش ازاین بررسی نشده اند، مدنظر قرار گیرند. بدین منظر حرکت به سوی جوابهایی که اخیرا جستجو شده است ممنوعه خواهد بود. الگوریتم ژنتیک نوع خاصی از الگوریت مهای تکامل است که از تکنیک های زیس تشناسی فرگشتی مانند وراثت و جهش استفاده م یکند.در این مقاله با توجه به اهمیت مسیله مسیریابی وسایل حمل نقل و پیچیده بودن این مسیله به ارایه روش جدید مبتنی بر الگوریتم فرا ابتکاری خواهیم پرداخت، روش پیشنهادی از الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی الهامگرفته است، هدف از ارایه الگوریتم پیشنهادی، دستیابی به مسیرهای باکیفیت ازنظر زمان، هزینه، و افزایش رضایتمندی مشتریان است.همچنین در انتها بین الگوریتم پیشنهادی و الگوریتم ژنتیک ازنقطه نظر معیارهای ارزیابی مقایسه انجام خواهد شد.
Keywords:
Authors
مهدی رجب زاده
استادیار گروه کامپیوتر،دانشگاه آزاد اسلامی واحد چالوس
مژده مرادی راد
دانشجوی کارشناسی ارشدنرم افزار،دانشگاه آزاد اسلامی واحد چالوس