Reference : Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Stru...
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Structured Populations
Fernandes, Carlos mailto [University of Lisbon]
Jimenez Laredo, Juan Luis mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Merelo, Juan Julian mailto [Universidad de Granada (España) = University of Granada (Spain) - UGR]
Cotta, Carlos mailto [University of Malaga]
Rosa, Agostinho mailto [University of Lisbon]
The European Conference on the Applications of Evolutionary Computation
23-25 April 2014
[en] Evolutionary computation ; spatially-structured populations ; complex systems ; cellular automata
[en] This paper investigates dynamic and partially connected ring topologies for cellular Evolutionary Algorithms (cEA). We hypothesize that these structures maintain population diversity at a higher level and reduce the risk of premature convergence to local optima on deceptive, multimodal and NP-hard fitness landscapes. A general framework for modelling partially connected topologies is proposed and three different schemes are tested. The results show that the structures improve the rate of convergence to global optima when compared to cEAs with standard topologies (ring, rectangular and square) on quasi-deceptive, deceptive and NP-hard problems. Optimal population size tests demonstrate that the proposed topologies require smaller populations when compared to traditional cEAs.
Fonds National de la Recherche - FnR
Researchers ; Professionals ; Students ; General public

File(s) associated to this reference

Fulltext file(s):

Open access
p70.pdfAuthor preprint802.31 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.