A statistical study of discrete differential evolution approaches for the capacitated vehicle routing problem.

Andre Luis Silva; Jaime Arturo Ramírez; Felipe Campelo

doi:10.1145/2464576.2464613

A statistical study of discrete differential evolution approaches for the capacitated vehicle routing problem.

Andre Luis Silva, Jaime Arturo Ramírez, Felipe Campelo

College of Engineering and Physical Sciences

Research output: Chapter in Book/Published conference output › Conference publication

Abstract

We examine the performance of four discrete differential evolution (DE) algorithms for the solution of capacitated vehicle routing problems (CVRPs). Twenty seven test instances are employed in the experimental analysis, with comparisons of final solution quality and time to convergence. The results indicate that two approaches presented significantly better results, but that all algorithms are still lacking in their ability to converge to the vicinity of the global optimum.

Original language	English
Title of host publication	Proceeding of the Genetic and Evolutionary Computation Conference - GECCO '13
Publisher	ACM
Pages	77-78
Number of pages	2
ISBN (Print)	9781450319645
DOIs	https://doi.org/10.1145/2464576.2464613
Publication status	Published - 2013

Access to Document

10.1145/2464576.2464613

Cite this

@inproceedings{6cd6d1cc1fab4f818cfe41e1c21dacc0,

title = "A statistical study of discrete differential evolution approaches for the capacitated vehicle routing problem.",

abstract = "We examine the performance of four discrete differential evolution (DE) algorithms for the solution of capacitated vehicle routing problems (CVRPs). Twenty seven test instances are employed in the experimental analysis, with comparisons of final solution quality and time to convergence. The results indicate that two approaches presented significantly better results, but that all algorithms are still lacking in their ability to converge to the vicinity of the global optimum.",

author = "Silva, {Andre Luis} and Ram{\'i}rez, {Jaime Arturo} and Felipe Campelo",

year = "2013",

doi = "10.1145/2464576.2464613",

language = "English",

isbn = "9781450319645",

pages = "77--78 ",

booktitle = "Proceeding of the Genetic and Evolutionary Computation Conference - GECCO '13",

publisher = "ACM",

address = "United States",

}

TY - GEN

T1 - A statistical study of discrete differential evolution approaches for the capacitated vehicle routing problem.

AU - Silva, Andre Luis

AU - Ramírez, Jaime Arturo

AU - Campelo, Felipe

PY - 2013

Y1 - 2013

N2 - We examine the performance of four discrete differential evolution (DE) algorithms for the solution of capacitated vehicle routing problems (CVRPs). Twenty seven test instances are employed in the experimental analysis, with comparisons of final solution quality and time to convergence. The results indicate that two approaches presented significantly better results, but that all algorithms are still lacking in their ability to converge to the vicinity of the global optimum.

AB - We examine the performance of four discrete differential evolution (DE) algorithms for the solution of capacitated vehicle routing problems (CVRPs). Twenty seven test instances are employed in the experimental analysis, with comparisons of final solution quality and time to convergence. The results indicate that two approaches presented significantly better results, but that all algorithms are still lacking in their ability to converge to the vicinity of the global optimum.

UR - https://dl.acm.org/citation.cfm?doid=2464576.2464613

U2 - 10.1145/2464576.2464613

DO - 10.1145/2464576.2464613

M3 - Conference publication

SN - 9781450319645

SP - 77

EP - 78

BT - Proceeding of the Genetic and Evolutionary Computation Conference - GECCO '13

PB - ACM

ER -

A statistical study of discrete differential evolution approaches for the capacitated vehicle routing problem.

Abstract

Access to Document

Other files and links

Fingerprint

Cite this