A Meta-heuristic Approach to CVRP Problem: Local Search Optimization Based on GA and Ant Colony
- سال انتشار: 1394
- محل انتشار: مجله پیشرفت در تحقیقات کامپیوتری، دوره: 7، شماره: 1
- کد COI اختصاصی: JR_JACR-7-1_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 532
نویسندگان
Department of Computer Engineering, Shiraz University, Shiraz ,Iran
Department of Computer Engineering, Shiraz University, Shiraz ,Iran
Department of Computer Engineering, Shiraz University, Shiraz ,Iran
چکیده
The Capacitated Vehicle Routing Problem (CVRP) is well-known combintorialoptimization problem that holds a central place in logistics management. The VehicleRouting is an applied task in the industrial transportation for which an optimal solutionwill lead us to better services, save more time and ultimately increase in customersatisfaction. This problem is classified into NP-Hard problems and deterministicapproaches will be time- consuming to solve it. In this paper, we focus on enhancing thecapability of local search algorithms. We use six different meta-heuristic algorithms tosolve VRP considering the limited carrying capacity and we analyze their preformanceon the standard datasets. Finally, we propose an improved genetic algorithm and use theant colony algorithm to create the initial population. The experimental results show thatusing of heuristic local search algorithms to solve CVRP is suitable. The results arepromising and we observe the proposed algorithm has the best performance among itscounterparts.کلیدواژه ها
Vehicle Routing Problem, Capacitated Vehicle Routing Problem, Meta-Heuristic Algorithms, Local Search, Genetic Algorithmمقالات مرتبط جدید
- طراحی و پیاده سازی سیستم پارکینگ هوشمند خودرو با امکان شارژ خورشیدی و رزرو محل پارک خودرو
- بررسی رویکرد قابلیت اطمینان نرم افزار و معرفی یک مدل آزمون جهت سنجش میزان اطمینان در یک نرم افزار
- پردازش تصویر در پزشکی
- شناسایی بیماری نارسایی کلیوی بر اساس روش ترکیبی ویادگیری گروهی در یادگیری ماشین
- مطالعه عددی تشدید پلاسمون سطحی در دایمرهای نانوذرات فلزی طلا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.