TY - GEN
T1 - Geometric differential evolution
AU - Moraglio, Alberto
AU - Togelius, Julian
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - Geometric Particle Swarm Optimization (GPSO) is a recently introduced formal generalization of traditional Particle Swarm Optimization (PSO) that applies naturally to both continuous and combinatorial spaces. Differential Evolution (DE) is similar to PSO but it uses different equations governing the motion of the particles. This paper generalizes the DE algorithm to combinatorial search spaces extending its geometric interpretation to these spaces, analogously as what was done for the traditional PSO algorithm. Using this formal algorithm, Geometric Differential Evolution (GDE), we formally derive the specific GDE for the Hamming space associated with binary strings and present experimental results on a standard benchmark of problems.
AB - Geometric Particle Swarm Optimization (GPSO) is a recently introduced formal generalization of traditional Particle Swarm Optimization (PSO) that applies naturally to both continuous and combinatorial spaces. Differential Evolution (DE) is similar to PSO but it uses different equations governing the motion of the particles. This paper generalizes the DE algorithm to combinatorial search spaces extending its geometric interpretation to these spaces, analogously as what was done for the traditional PSO algorithm. Using this formal algorithm, Geometric Differential Evolution (GDE), we formally derive the specific GDE for the Hamming space associated with binary strings and present experimental results on a standard benchmark of problems.
KW - Differential evolution
UR - http://www.scopus.com/inward/record.url?scp=72749119679&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=72749119679&partnerID=8YFLogxK
U2 - 10.1145/1569901.1570130
DO - 10.1145/1569901.1570130
M3 - Conference contribution
AN - SCOPUS:72749119679
SN - 9781605583259
T3 - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
SP - 1705
EP - 1712
BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
T2 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Y2 - 8 July 2009 through 12 July 2009
ER -