دوره 11، شماره 1 - ( 10-1399 )                   جلد 11 شماره 1 صفحات 99-75 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Yousefikhoshbakht M. SOLVING THE VEHICLE ROUTING PROBLEM BY A HYBRID IMPROVED PARTICLE SWARM OPTIMIZATION. International Journal of Optimization in Civil Engineering 2021; 11 (1) :75-99
URL: http://ijoce.iust.ac.ir/article-1-466-fa.html
SOLVING THE VEHICLE ROUTING PROBLEM BY A HYBRID IMPROVED PARTICLE SWARM OPTIMIZATION. عنوان نشریه. 1399; 11 (1) :75-99

URL: http://ijoce.iust.ac.ir/article-1-466-fa.html


چکیده:   (6083 مشاهده)
The capacity vehicle routing problem (CVRP) is one of the most famous issues in combinatorial optimization that has been considered so far, and has attracted the attention of many scientists and researchers today. Therefore, many exact, heuristic and meta-heuristic methods have been presented in recent decades to solve it. In this paper, due to the weaknesses in the particle swarm optimization (PSO), a hybrid-modified version of this algorithm called PPSO is presented to solve the CVRP problem. In order to evaluate the efficiency of the algorithm, 14 standard examples from 50 to 199 customers of the existing literature were considered and the results were compared with other meta-heuristic algorithms. The results show that the proposed algorithm is competitive with other meta-heuristic algorithms. Besides, this algorithm obtained very close answers to the best known solutions (BKSs) for most of the examples, so that the seven BKSs were produced by PPSO.
متن کامل [PDF 1017 kb]   (3120 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Optimal design
دریافت: 1399/11/30 | پذیرش: 1399/10/12 | انتشار: 1399/10/12

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به دانشگاه علم و صنعت ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Iran University of Science & Technology

Designed & Developed by : Yektaweb