Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 1005-1012

  Pelikan, Martin ^a   Hauschild, Mark W ^a   Thierens, Dirk ^b  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Decomposable problems; Genetic algorithms; Linkage learning; Linkage tree genetic algorithm; Prior problem specific knowledge; Problem decomposition

Indexed keywords

DECOMPOSABLE PROBLEMS; LINKAGE LEARNING; LINKAGE TREE GENETIC ALGORITHM; PROBLEM DECOMPOSITION; PROBLEM-SPECIFIC KNOWLEDGE;

GENETIC ALGORITHMS; MULTI AGENT SYSTEMS; PLANT EXTRACTS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 84860417120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001713     Document Type: Conference Paper

References (21)

1. D. H. Ackley. An empirical study of bit vector function optimization. Genetic Algorithms and Simulated Annealing, pages 170-204, 1987.
2. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. IlliGAL Report No. 91009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1991.
3. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, 1989.
4. D. E. Goldberg. The design of innovation: Lessons from and for competent genetic algorithms. Kluwer, 2002.
5. G. R. Harik and D. E. Goldberg. Learning linkage. Foundations of Genetic Algorithms, 4:247-262, 1996.
6. M. Hauschild and M. Pelikan. Enhancing efficiency of hierarchical BOA via distance-based model restrictions. Parallel Problem Solving from Nature, pages 417-427, 2008.
7. M. Hauschild and M. Pelikan. Intelligent bias of network structures in the hierarchical BOA. Genetic and Evol. Comp. Conf. (GECCO-2009), pages 413-420, 2009.
8. J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI, 1975.
9. S. Kauffman. Adaptation on rugged fitness landscapes. In D. L. Stein, editor, Lecture Notes in the Sciences of Complexity, pages 527-618. Addison Wesley, 1989.
10. S. Kauffman. The origins of Order: Self-organization and selection in evolution. Oxford University Press, 1993.
11. M. Pelikan. Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms. Springer, 2005.
12. M. Pelikan. NK landscapes, problem difficulty, and hybrid evolutionary algorithms. Genetic and Evol. Comp. Conf. (GECCO-2010), pages 665-672, 2010.
13. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. Bayesian optimization algorithm, population sizing, and time to convergence. Genetic and Evol. Comp. Conf. (GECCO-2000), pages 275-282, 2000.
14. M. Pelikan, K. Sastry, and D. E. Goldberg. Scalability of the Bayesian optimization algorithm. International Journal of Approximate Reasoning, 31(3):221-258, 2002. (Pubitemid 35411832)
15. Y. ping Chen, T.-L. Yu, K. Sastry, and D. E. Goldberg. A survey of genetic linkage learning techniques. IlliGAL Report No. 2007014, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2007.
16. K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, Urbana, IL, 2001.
17. D. Thierens. Scalability problems of simple genetic algorithms. Evolutionary Computation, 7(4):331-352, 1999.
18. D. Thierens. The linkage tree genetic algorithm. Parallel Problem Solving from Nature, pages 264-273, 2010.
19. D. Thierens and D. E. Goldberg. Mixing in genetic algorithms. Proc. of the Int. Conf. on Genetic Algorithms (ICGA-93), pages 38-45, 1993.
20. A. Young, editor. Spin glasses and random fields. World Scientific, Singapore, 1998.
21. T.-L. Yu, K. Sastry, D. E. Goldberg, and M. Pelikan. Population sizing for entropy-based model building in estimation of distribution algorithms. Genetic and Evol. Comp. Conf. (GECCO-2007), pages 601-608, 2007. (Pubitemid 47291584)