Linkage tree genetic algorithms: Variants and analysis

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 625-632

  Goldman, Brian W ^a   Tauritz, Daniel R ^a  

^a Architectural and Environmental Engineering   (United States)

Author keywords

deceptive step trap; deceptive trap; linkage learning; ltga; nearest neighbor nk landscapes; optimal mixing

Indexed keywords

DECEPTIVE STEP TRAP; DECEPTIVE TRAP; LINKAGE LEARNING; LTGA; NEAREST NEIGHBORS; OPTIMAL MIXING;

GENES; GENETIC ALGORITHMS; MIXING; POPULATION STATISTICS;

FORESTRY;

ALGORITHMS; BIOLOGICAL POPULATIONS; FORESTRY; GENES; MIXING; STATISTICS;

EID: 84864686723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330252     Document Type: Conference Paper

References (10)

1. P. Bosman and D. Thierens. The roles of local search, model building and optimal mixing in evolutionary algorithms from a BBO perspective. GECCO, pages 663-670, 2011.
2. K. Deb and D. Goldberg. Analyzing deception in trap functions. In Proceedings of FOGA II: the Second Workshop on Foundations of Genetic Algorithms, pages 93-108, 1992.
3. G. R. Harik, F. G. Lobo, and K. Sastry. Linkage learning via probabilistic modeling in the extended compact genetic algorithm. Springer-Verlag, Berlin, 2006.
4. S. Kauffman. The origins of order: self organization and selection in evolution. Oxford University Press, 1993.
5. M. Pelikan, M. Hauschild, and D. Thierens. Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm. GECCO, pages 1005-1012, 2011.
6. K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, 2001.
7. D. Thierens. Linkage tree genetic algorithm: first results. GECCO, pages 1953-1957, 2010.
8. D. Thierens. The linkage tree genetic algorithm. Parallel Problem Solving from Nature, pages 264-273, 2010.
9. D. Thierens and P. Bosman. Optimal mixing evolutionary algorithms. GECCO, pages 617-624, 2011.
10. A. H. Wright, R. K. Thompson, and J. Zhang. The computational complexity of N-K fitness functions. IEEE Trans. on Evolutionary Computation, 4(4):373-379, 2000.