Faster black-box algorithms through higher arity operators

FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI

Volumn , Issue , 2011, Pages 163-171

  Doerr, Benjamin ^a   Johannsen, Daniel ^a   Kötzing, Timo ^a   Lehre, Per Kristian ^b   Wagner, Markus ^a   Winzen, Carola ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Black box complexity; Pseudo Boolean optimization; Runtime analysis; Theory

Indexed keywords

BINARY OPERATORS; BLACK BOXES; BLACK-BOX COMPLEXITY; BLACK-BOX MODEL; PSEUDO-BOOLEAN OPTIMIZATION; RUN-TIME ANALYSIS; THEORY; UNARY OPERATORS; VARIATION OPERATOR;

DROPS; GENETIC ALGORITHMS;

MATHEMATICAL OPERATORS;

EID: 79955999294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1967654.1967669     Document Type: Conference Paper

References (9)

1. G. Anil and R. P. Wiegand, Black-box search by elimination of fitness functions, Proc. of Foundations of Genetic Algorithms (FOGA'09), ACM, 2009, pp. 67-78.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., McGraw Hill, 2001.
3. B. Doerr, E. Happ, and C. Klein, Crossover can provably be useful in evolutionary computation, Proc. of Genetic and Evolutionary Computation Conference (GECCO'08), ACM, 2008, pp. 539-546.
4. S. Droste, T. Jansen, and I. Wegener, On the analysis of the (1 + 1) evolutionary algorithm, Theoretical Computer Science 276 (2002), 51-81. (Pubitemid 34295606)
5. S. Droste, T. Jansen, and I. Wegener, Upper and lower bounds for randomized search heuristics in black-box optimization, Theoretical Computer Science 39 (2006), 525-544. (Pubitemid 43876884)
6. M. Dorigo and T. Stützle, Ant colony optimization, MIT Press, 2004.
7. J. Kennedy and R. C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., 2001.
8. P. Larrañaga and J. A. Lozano, Estimation of distribution algorithms: a new tool for evolutionary computation, Klüwer Academic Publishers, 2002.
9. P. K. Lehre and C. Witt, Black-box search by unbiased variation, Proc. of Genetic and Evolutionary Computation Conference (GECCO'10), ACM, 2010, pp. 1441-1448.