A Rigorous Complexity Analysis of the (1 + 1) Evolutionary Algorithm for Separable Functions with Boolean Inputs
1998 ◽
Vol 6
(2)
◽
pp. 185-196
◽
Keyword(s):
Evolutionary algorithms (EAs) are heuristic randomized algorithms which, by many impressive experiments, have been proven to behave quite well for optimization problems of various kinds. In this paper a rigorous theoretical complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with Boolean inputs is given. Different mutation rates are compared, and the use of the crossover operator is investigated. The main contribution is not the result that the expected run time of the (1 + 1) evolutionary algorithm is Θ(n ln n) for separable functions with n variables but the methods by which this result can be proven rigorously.
2021 ◽
Vol 6
(4 (114))
◽
pp. 6-14
2012 ◽
Vol 220-223
◽
pp. 2846-2851
2009 ◽
Vol 23
(01)
◽
pp. 115-127
◽
2014 ◽
Vol 555
◽
pp. 586-592
2015 ◽
Vol 738-739
◽
pp. 323-333
◽
2012 ◽
Vol 263-266
◽
pp. 2344-2348
2015 ◽
Vol 2015
◽
pp. 1-15
◽