Why We Do Not Evolve Software? Analysis of Evolutionary Algorithms

10/12/2018

∙

by   Roman V. Yampolskiy, et al.

∙

1

∙

share

In this paper, we review the state-of-the-art results in evolutionary computation and observe that we do not evolve non trivial 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.