Cargando…

Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms

In this article, we review the state-of-the-art results in evolutionary computation and observe that we do not evolve nontrivial software from scratch and with no human intervention. A number of possible explanations are considered, but we conclude that computational complexity of the problem preven...

Descripción completa

Detalles Bibliográficos
Autor principal: Yampolskiy, Roman V
Formato: Online Artículo Texto
Lenguaje:English
Publicado: SAGE Publications 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6287292/
https://www.ncbi.nlm.nih.gov/pubmed/30546255
http://dx.doi.org/10.1177/1176934318815906
_version_ 1783379611181121536
author Yampolskiy, Roman V
author_facet Yampolskiy, Roman V
author_sort Yampolskiy, Roman V
collection PubMed
description In this article, we review the state-of-the-art results in evolutionary computation and observe that we do not evolve nontrivial software from scratch and with no human intervention. A number of possible explanations are considered, but we conclude that computational complexity of the problem prevents it from being solved as currently attempted. A detailed analysis of necessary and available computational resources is provided to support our findings.
format Online
Article
Text
id pubmed-6287292
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher SAGE Publications
record_format MEDLINE/PubMed
spelling pubmed-62872922018-12-13 Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms Yampolskiy, Roman V Evol Bioinform Online Original Research In this article, we review the state-of-the-art results in evolutionary computation and observe that we do not evolve nontrivial software from scratch and with no human intervention. A number of possible explanations are considered, but we conclude that computational complexity of the problem prevents it from being solved as currently attempted. A detailed analysis of necessary and available computational resources is provided to support our findings. SAGE Publications 2018-12-01 /pmc/articles/PMC6287292/ /pubmed/30546255 http://dx.doi.org/10.1177/1176934318815906 Text en © The Author(s) 2018 http://www.creativecommons.org/licenses/by-nc/4.0/ This article is distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 License (http://www.creativecommons.org/licenses/by-nc/4.0/) which permits non-commercial use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages (https://us.sagepub.com/en-us/nam/open-access-at-sage).
spellingShingle Original Research
Yampolskiy, Roman V
Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title_full Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title_fullStr Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title_full_unstemmed Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title_short Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
title_sort why we do not evolve software? analysis of evolutionary algorithms
topic Original Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6287292/
https://www.ncbi.nlm.nih.gov/pubmed/30546255
http://dx.doi.org/10.1177/1176934318815906
work_keys_str_mv AT yampolskiyromanv whywedonotevolvesoftwareanalysisofevolutionaryalgorithms