Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Structured Populations
Fernandes, Carlos; Jimenez Laredo, Juan Luis; Merelo, Juan Julian et al.
2014In The European Conference on the Applications of Evolutionary Computation
Peer reviewed
 

Files


Full Text
p70.pdf
Author preprint (821.56 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Evolutionary computation; spatially-structured populations; complex systems; cellular automata
Abstract :
[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.
Research center :
CSC
Disciplines :
Computer science
Author, co-author :
Fernandes, Carlos;  University of Lisbon
Jimenez Laredo, Juan Luis ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Merelo, Juan Julian;  Universidad de Granada (España) = University of Granada (Spain) - UGR
Cotta, Carlos;  University of Malaga
Rosa, Agostinho;  University of Lisbon
Language :
English
Title :
Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Structured Populations
Publication date :
2014
Event name :
EvoApplications
Event date :
23-25 April 2014
Main work title :
The European Conference on the Applications of Evolutionary Computation
Peer reviewed :
Peer reviewed
Name of the research project :
UL-EvoPerf
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 02 June 2014

Statistics


Number of views
199 (8 by Unilu)
Number of downloads
185 (4 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
0

Bibliography


Similar publications



Contact ORBilu