A Solution to the Challenge of Optimization on ''Golf-Course''-Like Fitness Landscapes

View/ Open
Author
Melo, Hygor Piaget M.
Moreira, André A.
Diermeier, Daniel
Andrade, José S.
Amaral, Luís A. N. u. n. e. s.
Published Version
https://doi.org/10.1371/journal.pone.0078401Metadata
Show full item recordCitation
Melo, Hygor Piaget M., Alexander Franks, André A. Moreira, Daniel Diermeier, José S. Andrade, and Luís A. N. u. n. e. s. Amaral. 2013. “A Solution to the Challenge of Optimization on ''Golf-Course''-Like Fitness Landscapes.” PLoS ONE 8 (11): e78401. doi:10.1371/journal.pone.0078401. http://dx.doi.org/10.1371/journal.pone.0078401.Abstract
Genetic algorithms (GAs) have been used to find efficient solutions to numerous fundamental and applied problems. While GAs are a robust and flexible approach to solve complex problems, there are some situations under which they perform poorly. Here, we introduce a genetic algorithm approach that is able to solve complex tasks plagued by so-called ''golf-course''-like fitness landscapes. Our approach, which we denote variable environment genetic algorithms (VEGAs), is able to find highly efficient solutions by inducing environmental changes that require more complex solutions and thus creating an evolutionary drive. Using the density classification task, a paradigmatic computer science problem, as a case study, we show that more complex rules that preserve information about the solution to simpler tasks can adapt to more challenging environments. Interestingly, we find that conservative strategies, which have a bias toward the current state, evolve naturally as a highly efficient solution to the density classification task under noisy conditions.Other Sources
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3818328/pdf/Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:11879055
Collections
- FAS Scholarly Articles [17582]
Contact administrator regarding this item (to report mistakes or request changes)