یک روش اصلاحی جمعیت مورچگان ترکیب شده با الگوریتم‌های ابتکاری درج و جابه‌جایی برای حل مسئله مسیریابی وسیله‌نقلیه همراه با پنجره‌های زمانی
دریافت مدرک
FullText
اندازه فایل:
794.5کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textمقاله پژوهشی
زبان مدرک
فارسیچکیده
مسئله مسیریابی وسیله نقلیه همراه با پنجره‌های زمانی (VRPTW) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی در حوزه حمل و نقل است. چون این مسئله متعلق به مسائل -NP سخت است، بسیاری از دانشمندان و محققین روش‌های فراابتکاری برای حل آن ارایه داده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم سیستم مورچگان (ACS)، نسخه‌ای اصلاحی از این الگوریتم به نام HACS برای حل مسئله VRPTW ارایه میگردد. به منظور افزایش کارایی الگوریتم، دو روش جستجوی همسایه به نام‌های درج و جابجایی مورد استفاده قرار گرفته شده است. این اصلاحات سبب می‌شود که الگوریتم جدید از همگرایی زودرس اجتناب کند و به جواب‌های بسیار خوبی دست پیدا کند. در نهایت برای تست کارایی الگوریتم، تعدادی از مجموعه مثال 56 تایی سالامان در نظر گرفته و نتایج این الگوریتم با دیگر روش‌ها در ادبیات موضوع مقایسه شده است. نتایج نشان می‌دهد که نه تنها الگوریتم پیشنهادی توانسته جواب‌های بسیار خوبی را به دست آورد بلکه هفت عدد از بهترین جواب‌های تاکنون به دست آمده به وسیله الگوریتم HACSحاصل میگردد.
کلید واژگان
مسئله مسیریابی وسیله نقلیه همراه با پنجره‌های زمانیالگوریتم سیستم مورچگان
حرکت درج
حرکت جابجایی
مسائل بهینه‌سازی ترکیباتی
شماره نشریه
1تاریخ نشر
2016-04-201395-02-01
ناشر
مرکز تحقیقات راه ، مسکن و شهرسازیسازمان پدید آورنده
استادیار، دانشگاه آزاد اسلامی، واحد پرند، تهران، ایرانمربی، گروه ریاضی، دانشگاه پیام نور، تهران، ایران
استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
دانشگاه آزاد اسلامی، واحد همدان، باشگاه پژوهشگران و نخبگان، همدان، ایران
شاپا
1735-34592008-3351
