Abstract

Particle swarm optimization (PSO) is adopted to solve capacitated vehicle routing problems (CVRPs). A nonlinear S decrease curve is employed to adjust the inertia weight of PSO to balance global and local searches. Meanwhile, local search and path relink are also involved to improve the quality of solutions. Experiments were conducted on Auger at problems in the OR Library. Experimental results will were compared with those from other studies. Experimental results prove the algorithm designed in this article can effectively solve capacitated type vehicle routing problems.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call