Reference : Cellular genetic algorithms without additional parameters
Scientific journals : Article
Engineering, computing & technology : Computer science
Cellular genetic algorithms without additional parameters
Dorronsoro, Bernabe mailto []
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Journal of Supercomputing
Special section on Parallel Nature-Inspired Optimization
Yes (verified by ORBilu)
[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.

File(s) associated to this reference

Fulltext file(s):

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.