Reference : Cellular genetic algorithms without additional parameters
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11313
Cellular genetic algorithms without additional parameters
English
Dorronsoro, Bernabe mailto []
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Mar-2013
Journal of Supercomputing
Springer
63
3
Special section on Parallel Nature-Inspired Optimization
816-835
Yes (verified by ORBilu)
International
0920-8542
[en] adaptive algorithms ; cellular populations ; evolutionary algorithms
[en] Cellular genetic algorithms (cGAs) are a kind of genetic algorithms (GAs)
with decentralized population in which interactions among individuals are restricted
to close ones. The use of decentralized populations in GAs allows to keep the population
diversity for longer, usually resulting in a better exploration of the search space
and, therefore, in a better performance of the algorithm. However, it supposes the
need of several new parameters that have a major impact on the behavior of the algorithm.
In the case of cGAs, these parameters are the population and neighborhood
shapes. We propose in this work two innovative cGAs with new adaptive techniques
that allow removing the neighborhood and population shape from the algorithm’s
configuration. As a result, the new adaptive cGAs are highly competitive (statistically)
with all the compared cGAs in terms of the average solutions found in the
continuous and combinatorial domains, while finding, in general, the best solutions
for the considered problems, and with less computational effort.
Researchers
http://hdl.handle.net/10993/11313
10.1007/s11227-012-0773-y
http://link.springer.com/article/10.1007/s11227-012-0773-y

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
dorronsoro12Cellular genetic algorithms without additional parameters.pdfPublisher postprint1.06 MBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.