Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms
Roman V Yampolskiy
First Published December 1, 2018
Article Information
Volume: 14
Article first published online: December 1, 2018; Issue published: January 1, 2018
Received: October 15, 2018; Accepted: November 06, 2018
Roman V Yampolskiy
Department of Computer Engineering and Computer Science, J.B. Speed School of Engineering, University of Louisville, Louisville, KY, USA
Corresponding Author: Roman V Yampolskiy, Department of Computer Engineering and Computer Science, J.B. Speed School of Engineering, University of Louisville, Duthie Center for Engineering, 215, 222 Eastern Pkwy, Louisville, KY 40208, USA. Email: roman.yampolskiy@louisville.edu
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).
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.
Keywords Darwinian algorithm, genetic algorithm, genetic programming, optimization
FREE PDF GRATIS: Evolutionary Bioinformatics
