Unbiased black box search algorithms

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 2035-2041

  Rowe, Jonathan E ^a   Vose, Michael D ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Black box algorithms; Combinatorial optimization

Indexed keywords

BLACK BOX ALGORITHMS; BLACK BOXES; CROSSOVER OPERATOR; NO FREE LUNCH; SEARCH ALGORITHMS; SYMMETRY GROUPS; WORST-CASE PERFORMANCE;

COMBINATORIAL OPTIMIZATION; MATHEMATICAL OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 84860419134     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001850     Document Type: Conference Paper

References (9)

1. B. Doerr, D. Johannsen, T. Kötzing, P. K. Lehre, M. Wagner, and C. Winzen. Faster black-box algorithms through higher arity operators. In FOGA 2011, 2011.
2. S. Droste, T. Jansen, K. Tinnefeld, and I. Wegener. A new framework for the valuation of algorithms for black-box optimization. In Foundations of Genetic Algorithms 7. Morgan Kaufmann Publishers, 2003.
3. E. Duenez-Guzman. Biological simulations and biologically inspired adaptive systems. PhD thesis, The University of Tennesee, Knoxville, 2009.
4. P. K. Lehre and C. Witt. Black-box search by unbiased variation. In GECCO'10, pages 1441-1448, 2010.
5. C. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications; Unabridged edition, 1998.
6. J. E. Rowe, M. D. Vose, and A. H. Wright. Reinterpreting no free lunch. Evolutionary Computation, 17(1):117-129, 2009.
7. J. E. Rowe, M. D. Vose, and A. H. Wright. Representation invariant genetic operators. Evolutionary Computation, 18(4):635-660, 2010.
8. C. Schumacher. Black box search - framework and methods. PhD thesis, The University of Tennesee, Knoxville, 2000.
9. D. Whitley and J. Rowe. Focused no free lunch theorems. Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO-2008, pages 811-818, 2008.