Improved Runtime Bounds for the (1+1) EA on Random 3-CNF Formulas Based on Fitness-Distance Correlation

Benjamin Doerr, Frank Neumann, Andrew M. Sutton. Improved Runtime Bounds for the (1+1) EA on Random 3-CNF Formulas Based on Fitness-Distance Correlation. In Juan Luis Jiménez Laredo, Sara Silva, Anna Isabel Esparcia-Alcázar, editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2015, Madrid, Spain, July 11-15, 2015. pages 1415-1422, ACM, 2015. [doi]

Abstract

Abstract is missing.