A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

Hua Li Sun; Wen Juan Li; Yao Feng Xue

doi:10.1109/ICIME.2010.5477635

A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

Hua Li Sun^*, Wen Juan Li, Yao Feng Xue

^*Corresponding author for this work

Faculty of Education

Shanghai University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering
Pages	13-15
Number of pages	3
DOIs	https://doi.org/10.1109/ICIME.2010.5477635
State	Published - 2010
Event	2010 2nd IEEE International Conference on Information Management and Engineering, ICIME 2010 - Chengdu, China Duration: 16 Apr 2010 → 18 Apr 2010

Publication series

Name	ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering
Volume	5

Conference

Conference	2010 2nd IEEE International Conference on Information Management and Engineering, ICIME 2010
Country/Territory	China
City	Chengdu
Period	16/04/10 → 18/04/10

Access to Document

10.1109/ICIME.2010.5477635

Cite this

Sun, H. L., Li, W. J., & Xue, Y. F. (2010). A hybrid intelligent algorithm for multiple capacitated vehicle routing problem. In ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering (pp. 13-15). Article 5477635 (ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering; Vol. 5). https://doi.org/10.1109/ICIME.2010.5477635

@inproceedings{928bda7227144dc283904dc4da18a040,

title = "A hybrid intelligent algorithm for multiple capacitated vehicle routing problem",

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.",

author = "Sun, \{Hua Li\} and Li, \{Wen Juan\} and Xue, \{Yao Feng\}",

year = "2010",

doi = "10.1109/ICIME.2010.5477635",

language = "英语",

isbn = "9781424452644",

series = "ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering",

pages = "13--15",

booktitle = "ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering",

note = "2010 2nd IEEE International Conference on Information Management and Engineering, ICIME 2010 ; Conference date: 16-04-2010 Through 18-04-2010",

}

Sun, HL, Li, WJ & Xue, YF 2010, A hybrid intelligent algorithm for multiple capacitated vehicle routing problem. in ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering., 5477635, ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering, vol. 5, pp. 13-15, 2010 2nd IEEE International Conference on Information Management and Engineering, ICIME 2010, Chengdu, China, 16/04/10. https://doi.org/10.1109/ICIME.2010.5477635

A hybrid intelligent algorithm for multiple capacitated vehicle routing problem. / Sun, Hua Li; Li, Wen Juan; Xue, Yao Feng.
ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering. 2010. p. 13-15 5477635 (ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering; Vol. 5).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

AU - Sun, Hua Li

AU - Li, Wen Juan

AU - Xue, Yao Feng

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/77954730551

U2 - 10.1109/ICIME.2010.5477635

DO - 10.1109/ICIME.2010.5477635

M3 - 会议稿件

AN - SCOPUS:77954730551

SN - 9781424452644

T3 - ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering

SP - 13

EP - 15

BT - ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering

T2 - 2010 2nd IEEE International Conference on Information Management and Engineering, ICIME 2010

Y2 - 16 April 2010 through 18 April 2010

ER -

A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this