Run-time analysis of the (1+1) evolutionary algorithm optimizing linear functions over a finite alphabet
暂无分享,去创建一个
[1] Anne Auger,et al. Theory of Randomized Search Heuristics , 2012, Algorithmica.
[2] Jens Jägersküpper,et al. A Blend of Markov-Chain and Drift Analysis , 2008, PPSN.
[3] Benjamin Doerr,et al. Multiplicative drift analysis , 2010, GECCO.
[4] Christian Gunia,et al. On the analysis of the approximation capability of simple evolutionary algorithms for scheduling problems , 2005, GECCO '05.
[5] Xin Yao,et al. A study of drift analysis for estimating computation time of evolutionary algorithms , 2004, Natural Computing.
[6] Frank Neumann,et al. Computing single source shortest paths using single-objective fitness , 2009, FOGA '09.
[7] Leslie Ann Goldberg,et al. Adaptive Drift Analysis , 2010, PPSN.
[8] Benjamin Doerr,et al. Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets , 2011, FOGA '11.
[9] Anne Auger,et al. Theory of Randomized Search Heuristics: Foundations and Recent Developments , 2011, Theory of Randomized Search Heuristics.
[10] Thomas Jansen,et al. On the analysis of the (1+1) evolutionary algorithm , 2002, Theor. Comput. Sci..
[11] Carsten Witt,et al. Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation , 2012, STACS.
[12] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .
[13] Xin Yao,et al. Drift analysis and average time complexity of evolutionary algorithms , 2001, Artif. Intell..
[14] Daniel Johannsen,et al. Random combinatorial structures and randomized search heuristics , 2010 .
[15] Benjamin Doerr,et al. Drift analysis and linear functions revisited , 2010, IEEE Congress on Evolutionary Computation.
[16] Ingo Wegener,et al. The analysis of evolutionary algorithms on sorting and shortest paths problems , 2004, J. Math. Model. Algorithms.