Application of a novel discrete differential evolution algorithm to SVRP

Lingjuan Hou; Zhijiang Hou; Hong Zhou

doi:10.1109/CSO.2012.38

Application of a novel discrete differential evolution algorithm to SVRP

Lingjuan Hou^*
, Zhijiang Hou
, Hong Zhou

^*Corresponding author for this work

School of Economics and Management

Tianjin Normal University
Baidu Inc

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

2 Scopus citations

Abstract

In order to propose a novel discrete differential evolution algorithm for stochastic vehicle routing problems (SVRP), the two bitwise operators of the computer language are introduced. In the algorithm, the individuals are represented as natural numbers, and new mutation and revised operators are developed for this representation. Computational simulations and comparisons based on Benchmark Problem of VRP and a larger-sized problem of SVRP. Results demonstrate that not only the proposed algorithm obtains better results than the basic differential evolution algorithm (DE) and the existing genetic algorithm (GA), but also it converges much faster.

Original language	English
Title of host publication	Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012
Pages	141-145
Number of pages	5
DOIs	https://doi.org/10.1109/CSO.2012.38
State	Published - 2012
Event	2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012 - Harbin, Heilongjiang, China Duration: 23 Jun 2012 → 26 Jun 2012

Publication series

Name	Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012

Conference

Conference	2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012
Country/Territory	China
City	Harbin, Heilongjiang
Period	23/06/12 → 26/06/12

Keywords

Bitwise operator
Combinatorial optimization problems
Discrete differential evolution algorithm
Vehicle routing problems

Access to Document

10.1109/CSO.2012.38

Cite this

Hou, L., Hou, Z., & Zhou, H. (2012). Application of a novel discrete differential evolution algorithm to SVRP. In Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012 (pp. 141-145). Article 6274695 (Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012). https://doi.org/10.1109/CSO.2012.38

@inproceedings{11f4cea769534691997c0bd39472681a,

title = "Application of a novel discrete differential evolution algorithm to SVRP",

abstract = "In order to propose a novel discrete differential evolution algorithm for stochastic vehicle routing problems (SVRP), the two bitwise operators of the computer language are introduced. In the algorithm, the individuals are represented as natural numbers, and new mutation and revised operators are developed for this representation. Computational simulations and comparisons based on Benchmark Problem of VRP and a larger-sized problem of SVRP. Results demonstrate that not only the proposed algorithm obtains better results than the basic differential evolution algorithm (DE) and the existing genetic algorithm (GA), but also it converges much faster.",

keywords = "Bitwise operator, Combinatorial optimization problems, Discrete differential evolution algorithm, Vehicle routing problems",

author = "Lingjuan Hou and Zhijiang Hou and Hong Zhou",

year = "2012",

doi = "10.1109/CSO.2012.38",

language = "英语",

isbn = "9780769546902",

series = "Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012",

pages = "141--145",

booktitle = "Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012",

note = "2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012 ; Conference date: 23-06-2012 Through 26-06-2012",

}

Hou, L, Hou, Z & Zhou, H 2012, Application of a novel discrete differential evolution algorithm to SVRP. in Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012., 6274695, Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012, pp. 141-145, 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012, Harbin, Heilongjiang, China, 23/06/12. https://doi.org/10.1109/CSO.2012.38

Application of a novel discrete differential evolution algorithm to SVRP. / Hou, Lingjuan; Hou, Zhijiang; Zhou, Hong.
Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012. 2012. p. 141-145 6274695 (Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012).

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

TY - GEN

T1 - Application of a novel discrete differential evolution algorithm to SVRP

AU - Hou, Lingjuan

AU - Hou, Zhijiang

AU - Zhou, Hong

PY - 2012

Y1 - 2012

N2 - In order to propose a novel discrete differential evolution algorithm for stochastic vehicle routing problems (SVRP), the two bitwise operators of the computer language are introduced. In the algorithm, the individuals are represented as natural numbers, and new mutation and revised operators are developed for this representation. Computational simulations and comparisons based on Benchmark Problem of VRP and a larger-sized problem of SVRP. Results demonstrate that not only the proposed algorithm obtains better results than the basic differential evolution algorithm (DE) and the existing genetic algorithm (GA), but also it converges much faster.

AB - In order to propose a novel discrete differential evolution algorithm for stochastic vehicle routing problems (SVRP), the two bitwise operators of the computer language are introduced. In the algorithm, the individuals are represented as natural numbers, and new mutation and revised operators are developed for this representation. Computational simulations and comparisons based on Benchmark Problem of VRP and a larger-sized problem of SVRP. Results demonstrate that not only the proposed algorithm obtains better results than the basic differential evolution algorithm (DE) and the existing genetic algorithm (GA), but also it converges much faster.

KW - Bitwise operator

KW - Combinatorial optimization problems

KW - Discrete differential evolution algorithm

KW - Vehicle routing problems

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

U2 - 10.1109/CSO.2012.38

DO - 10.1109/CSO.2012.38

M3 - 会议稿件

AN - SCOPUS:84867904416

SN - 9780769546902

T3 - Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012

SP - 141

EP - 145

BT - Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012

T2 - 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012

Y2 - 23 June 2012 through 26 June 2012

ER -

Hou L, Hou Z, Zhou H. Application of a novel discrete differential evolution algorithm to SVRP. In Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012. 2012. p. 141-145. 6274695. (Proceedings of the 2012 5th International Joint Conference on Computational Sciences and Optimization, CSO 2012). doi: 10.1109/CSO.2012.38

Application of a novel discrete differential evolution algorithm to SVRP

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this