A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

Author

Sun, Hua-li ; Li, Wen-Juan ; Xue, Yao-feng

Author_Institution

Manage. Sch., Shanghai Univ., Shanghai, China

fYear

2010

fDate

16-18 April 2010

Firstpage

13

Lastpage

15

Abstract

A new hybrid particle swarm optimization (HPSO) algorithm which is based on particle swarm optimization algorithm and simulated annealing algorithm is proposed in this paper for solving multiple capacitated vehicle routing problem. The basic scheme consists in Particle swarm optimization with time-varying parameters and simulated annealing with memory and tempering features. Results from the computational experiment shows that the hybrid particle swarm algorithm is effective.

Keywords

particle swarm optimisation; simulated annealing; time-varying systems; transportation; travelling salesman problems; hybrid intelligent algorithm; hybrid particle swarm optimization algorithm; multiple capacitated vehicle routing problem; simulated annealing algorithm; time-varying parameters; traveling salesman problem; Ant colony optimization; Automotive engineering; Computational modeling; Distance learning; Educational institutions; Intelligent vehicles; Mathematical model; Particle swarm optimization; Routing; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-5263-7

Electronic_ISBN

978-1-4244-5265-1

Type

conf

DOI

10.1109/ICIME.2010.5477635

Filename

5477635