طراحی یک الگوریتم بهینه سازی کولونی چندگانه مورچه ها مبتنی بر ارتباط بین کولونی برای حل مساله مسیریابی وسایل نقلیه با محدودیت پنجره زمانی
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 437
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IECT02_036
تاریخ نمایه سازی: 6 شهریور 1398
چکیده مقاله:
یکی از مباحث مهم که در چند دهه اخیر بسیار مورد توجه قرار گرفته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مورد استفاده قرار می گیرد، مساله مسیریابی وسایل نقلیه است. در مساله مسیریابی وسایل نقلیه، سرویس دهی به مشتریان باید با توجه به محدودیت های داده شده خصوصا محدودیت پنجره زمانی و با اهداف بهینه سازی چون مسافت های طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل انجام شود. این مساله از جمله مسائل پیچیده NP است که استفاده از روش های فرا ابتکاری می تواند جایگزین مناسبی برای روش های دقیق در کاهش هزینه های محاسباتی حل مساله باشد. در این مقاله، یک الگوریتم بهینه سازی کولونی چندگانه مورچه ها مبتنی بر تعامل میان کولونی ها برای حل مساله مسیریابی وسایل نقیله با محدودیت پنجره زمانی ارائه می شود. کارایی این الگوریتم با 39 نمونه از داده های سولمن مورد ارزیابی قرار گرفته و در 16 نمونه از آنها نتایج قابل توجهی را بدست آورده است.
کلیدواژه ها:
نویسندگان
سمیه صالحی زارعی
دانشکده مهندسی کامپیوتر، دانشگاه پیام نور استان اصفهان کاشان، ایران