Reference : Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Stru...

	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/16892

Title :	Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Structured Populations
Language :	English
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]
Publication date :	2014
Main document title :	The European Conference on the Applications of Evolutionary Computation
Peer reviewed :	Yes
Event name :	EvoApplications
Event date :	23-25 April 2014
Keywords :	[en] 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 centres :	CSC
Funders :	Fonds National de la Recherche - FnR
Name of the research project :	UL-EvoPerf
Target :	Researchers ; Professionals ; Students ; General public
Permalink :	http://hdl.handle.net/10993/16892

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access p70.pdf Author preprint 802.31 kB View/Open

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map