A solution to the challenge of optimization on ''golf-course''-like fitness landscapes.
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...
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
Public Library of Science (PLoS)
2013
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/ef696addba784d07864a74c657368f1d |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:ef696addba784d07864a74c657368f1d |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:ef696addba784d07864a74c657368f1d2021-11-18T08:48:21ZA solution to the challenge of optimization on ''golf-course''-like fitness landscapes.1932-620310.1371/journal.pone.0078401https://doaj.org/article/ef696addba784d07864a74c657368f1d2013-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/24223800/pdf/?tool=EBIhttps://doaj.org/toc/1932-6203Genetic 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.Hygor Piaget M MeloAlexander FranksAndré A MoreiraDaniel DiermeierJosé S AndradeLuís A Nunes AmaralPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 8, Iss 11, p e78401 (2013) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
Medicine R Science Q |
| spellingShingle |
Medicine R Science Q Hygor Piaget M Melo Alexander Franks André A Moreira Daniel Diermeier José S Andrade Luís A Nunes Amaral A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| description |
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. |
| format |
article |
| author |
Hygor Piaget M Melo Alexander Franks André A Moreira Daniel Diermeier José S Andrade Luís A Nunes Amaral |
| author_facet |
Hygor Piaget M Melo Alexander Franks André A Moreira Daniel Diermeier José S Andrade Luís A Nunes Amaral |
| author_sort |
Hygor Piaget M Melo |
| title |
A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| title_short |
A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| title_full |
A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| title_fullStr |
A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| title_full_unstemmed |
A solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| title_sort |
solution to the challenge of optimization on ''golf-course''-like fitness landscapes. |
| publisher |
Public Library of Science (PLoS) |
| publishDate |
2013 |
| url |
https://doaj.org/article/ef696addba784d07864a74c657368f1d |
| work_keys_str_mv |
AT hygorpiagetmmelo asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT alexanderfranks asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT andreamoreira asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT danieldiermeier asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT josesandrade asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT luisanunesamaral asolutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT hygorpiagetmmelo solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT alexanderfranks solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT andreamoreira solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT danieldiermeier solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT josesandrade solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes AT luisanunesamaral solutiontothechallengeofoptimizationongolfcourselikefitnesslandscapes |
| _version_ |
1718421297684283392 |