Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms. (November 2018)

• Record Type: Journal Article
• Authors: Yampolskiy, Roman V
• Is Part Of: Evolutionary bioinformatics online. Volume 14(2018)
• Publication Date: 2018-11
• Subjects: Darwinian algorithm -- genetic algorithm -- genetic programming -- optimization; Bioinformatics -- Periodicals; Evolutionary computation -- Periodicals; Genetic programming (Computer science) -- Periodicals; Computational Biology; Evolution, Molecular; Bioinformatics; Electronic journals; Periodicals; Fulltext; Internet Resources; Periodicals; Periodicals; 576.8
• DOI: 10.1177/1176934318815906
• Languages: English
• ISSNs: 1176-9343

Abstract

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.