Particle Swarm Optimization In Solving Capacitated Vehicle Routing Problem
- سال انتشار: 1391
- محل انتشار: هفتمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
- کد COI اختصاصی: SASTECH07_112
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1315
نویسندگان
MSc. CSE Department of Shiraz University, Kerman, Iran
چکیده
The Capacitated Vehicle Routing Problem (CVRP) is a NP – Complete problem and according to this definition there is no exact solution for it. So researchers try to achieve a near optimum solution for it, by using meta – heuristic algorithms. The aim of CVRP is to find optimum route for every vehicle as a sequence of customers, that vehicle served. We employ Particle Swarm Optimization to solve this problem. In following of this paper we completely explain how we adjust PSO for a discrete space problem like CVRP, and the process of tweaking solutions, and at last for evaluation of our approach and show the effectiveness of our work, we show the result of running proposed approach over benchmarking data set of capacitated vehicle routing problem.کلیدواژه ها
Capacitated Vehicle Routing Problem (CVRP), Particle Swarm Optimization (PSO), Traveling Salesman Problem (TSP), Meta – heuristic, Euclidean Distanceمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.