A tight lower bound on the expected runtime of standard steady state genetic algorithms
暂无分享,去创建一个
[1] Dirk Sudholt,et al. How crossover helps in pseudo-boolean optimization , 2011, GECCO '11.
[2] Carola Doerr,et al. A Simple Proof for the Usefulness of Crossover in Black-Box Optimization , 2018, PPSN.
[3] Per Kristian Lehre,et al. Escaping Local Optima Using Crossover With Emergent Diversity , 2018, IEEE Transactions on Evolutionary Computation.
[4] Pietro Simone Oliveto,et al. On the effectiveness of crossover for migration in parallel evolutionary algorithms , 2011, GECCO '11.
[5] Johannes Lengler,et al. A General Dichotomy of Evolutionary Algorithms on Monotone Functions , 2018, IEEE Transactions on Evolutionary Computation.
[6] Pietro Simone Oliveto,et al. On the Benefits of Populations for the Exploitation Speed of Standard Steady-State Genetic Algorithms , 2019, Algorithmica.
[7] Dirk Sudholt,et al. How Crossover Speeds up Building Block Assembly in Genetic Algorithms , 2014, Evolutionary Computation.
[8] Per Kristian Lehre,et al. Black-Box Search by Unbiased Variation , 2010, GECCO '10.
[9] Carsten Witt,et al. Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions† , 2013, Combinatorics, Probability and Computing.
[10] Andrew M. Sutton,et al. Lower Bounds on the Runtime of Crossover-Based Algorithms via Decoupling and Family Graphs , 2019, Algorithmica.
[11] Pietro Simone Oliveto,et al. On the runtime analysis of the Simple Genetic Algorithm , 2014, Theor. Comput. Sci..
[12] Andrew M. Sutton. Crossover can simulate bounded tree search on a fixed-parameter tractable optimization problem , 2018, GECCO.
[13] Benjamin Doerr,et al. Crossover can provably be useful in evolutionary computation , 2008, GECCO '08.
[14] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .
[15] Thomas Jansen,et al. The Analysis of Evolutionary Algorithms—A Proof That Crossover Really Can Help , 2002, Algorithmica.
[16] Per Kristian Lehre,et al. Crossover can be constructive when computing unique input–output sequences , 2011, Soft Comput..
[17] N. L. Johnson,et al. A note on the mean deviation of the binomial distribution. , 1957 .
[18] Pietro Simone Oliveto,et al. Improved time complexity analysis of the Simple Genetic Algorithm , 2015, Theor. Comput. Sci..
[19] Dogan Corus,et al. Standard Steady State Genetic Algorithms Can Hillclimb Faster Than Mutation-Only Evolutionary Algorithms , 2017, IEEE Transactions on Evolutionary Computation.
[20] Duc-Cuong Dang,et al. Escaping Local Optima with Diversity Mechanisms and Crossover , 2016, GECCO.
[21] Alexander Pollatsek,et al. A theory of risk , 1970 .