Document Type

Article

Publication Date

11-1-2018

Department

Computer Engineering and Computer Science

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.

Comments

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).

Original Publication Information

Yampolskiy RV. Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms. Evolutionary Bioinformatics. January 2018. doi:10.1177/1176934318815906

DOI

10.1177/1176934318815906

ORCID

0000-0001-9637-1161

Share

COinS