Optimizing linear functions with the (1+λ) evolutionary algorithm - Different asymptotic runtimes for different instances
暂无分享,去创建一个
[1] Pietro Simone Oliveto,et al. On the runtime analysis of the Simple Genetic Algorithm , 2014, Theor. Comput. Sci..
[2] Pietro Simone Oliveto,et al. On the analysis of the simple genetic algorithm , 2012, GECCO '12.
[3] Dirk Sudholt,et al. The choice of the offspring population size in the (1,λ) EA , 2012, GECCO '12.
[4] Thomas Jansen,et al. On the Analysis of the Immune-Inspired B-Cell Algorithm for the Vertex Cover Problem , 2011, ICARIS.
[5] Jens Jägersküpper,et al. Combining Markov-Chain Analysis and Drift Analysis , 2011, Algorithmica.
[6] Carsten Witt,et al. Runtime Analysis of the ( μ +1) EA on Simple Pseudo-Boolean Functions , 2006 .
[7] Tobias Storch,et al. On the Choice of the Parent Population Size , 2008, Evolutionary Computation.
[8] Xin Yao,et al. A study of drift analysis for estimating computation time of evolutionary algorithms , 2004, Natural Computing.
[9] Leslie Ann Goldberg,et al. Adaptive Drift Analysis , 2011, Algorithmica.
[10] Jens Jägersküpper,et al. When the Plus Strategy Outperforms the Comma Strategyand When Not , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.
[11] Eli Upfal,et al. Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .
[12] Kenneth A. De Jong,et al. Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods on the Choice of the Offspring Population Size in Evolutionary Algorithms on the Choice of the Offspring Population Size in Evolutionary Algorithms , 2004 .
[13] Stefan Droste,et al. A rigorous analysis of the compact genetic algorithm for linear functions , 2006, Natural Computing.
[14] Pietro Simone Oliveto,et al. Analysis of population-based evolutionary algorithms for the vertex cover problem , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).
[15] Ingo Wegener,et al. Randomized local search, evolutionary algorithms, and the minimum spanning tree problem , 2004, Theor. Comput. Sci..
[16] Benjamin Doerr,et al. Drift analysis and linear functions revisited , 2010, IEEE Congress on Evolutionary Computation.
[17] Jens Jägersküpper,et al. A Blend of Markov-Chain and Drift Analysis , 2008, PPSN.
[18] Gaston H. Gonnet,et al. Expected Length of the Longest Probe Sequence in Hash Code Searching , 1981, JACM.
[19] Daniel Johannsen,et al. Random combinatorial structures and randomized search heuristics , 2010 .
[20] Jonathan E. Rowe,et al. Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links , 2009, Int. J. Intell. Comput. Cybern..
[21] Xin Yao,et al. Drift analysis and average time complexity of evolutionary algorithms , 2001, Artif. Intell..
[22] Carsten Witt,et al. Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions† , 2013, Combinatorics, Probability and Computing.
[23] Marvin Künnemann,et al. How the (1+λ) evolutionary algorithm optimizes linear functions , 2013, GECCO '13.
[24] Jun He. A note on the first hitting time of (1 + λ) evolutionary algorithm for linear functions with boolean inputs , 2010, IEEE Congress on Evolutionary Computation.
[25] Benjamin Doerr,et al. Multiplicative Drift Analysis , 2010, GECCO '10.
[26] Frank Neumann,et al. Bioinspired computation in combinatorial optimization: algorithms and their computational complexity , 2012, GECCO '12.
[27] Carsten Witt,et al. Bioinspired Computation in Combinatorial Optimization , 2010, Bioinspired Computation in Combinatorial Optimization.
[28] I. Wegener,et al. A rigorous complexity analysis of the (1+1) evolutionary algorithm for linear functions with Boolean inputs , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).
[29] Xin Yao,et al. Erratum to: Drift analysis and average time complexity of evolutionary algorithms [Artificial Intelligence 127 (2001) 57-85] , 2002, Artif. Intell..
[30] Jens Jägersküpper,et al. Algorithmic analysis of a basic evolutionary algorithm for continuous optimization , 2007, Theor. Comput. Sci..
[31] Leslie Ann Goldberg,et al. Drift Analysis with Tail Bounds , 2010, PPSN.
[32] Thomas Jansen,et al. On the analysis of the (1+1) evolutionary algorithm , 2002, Theor. Comput. Sci..
[33] Carsten Witt,et al. Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation , 2012, STACS.
[34] Mahmoud Fouz,et al. Quasirandom evolutionary algorithms , 2010, GECCO '10.
[35] A. Wald. On Cumulative Sums of Random Variables , 1944 .