Linkage tree genetic algorithm: First results

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication

Volumn , Issue , 2010, Pages 1953-1957

  Thierens, Dirk ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Genetic algorithms; Hierarchical clustering; Linkage learning; Linkage tree; Linkage tree genetic algorithm; LTGA; Mutual information; Variation of information

Indexed keywords

HIER-ARCHICAL CLUSTERING; LINKAGE LEARNING; LINKAGE TREE; LINKAGE TREE GENETIC ALGORITHM; LTGA; MUTUAL INFORMATIONS; VARIATION OF INFORMATION;

FUNCTION EVALUATION; GENETIC ALGORITHMS; LEARNING ALGORITHMS; POPULATION STATISTICS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 77955935718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830761.1830832     Document Type: Conference Paper

References (11)

1. Y.-P. Chen and M.-H. Lim, editors. Linkage in Evolutionary Computation, volume 157 of Studies in Computational Intelligence. Springer, 2008.
2. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. In L. D. Whitley, editor, FOGA, pages 93-108. Morgan Kaufmann, 1993.
3. T. S. Duque and D. E. Goldberg. A new method for linkage learning in the ECGA. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1819-1820, New York, NY, USA, 2009. ACM.
4. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, 2002.
5. G. R. Harik, F. G. Lobo, and K. Sastry. Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA). In Pelikan et al. [8], pages 39-61.
6. A. Kraskov, H. Stögbauer, R. G. Andrzejak, and P. Grassberger. Hierarchical clustering using mutual information. EuroPhysics Letters, 70(2):278-284, 2005.
7. M. Meilǎ. Comparing clusterings - an information based distance. J. Multivar. Anal., 98(5):873-895, 2007.
8. M. Pelikan, K. Sastry, and E. Cantú-Paz, editors. Scalable Optimization via Probabilistic Modeling, volume 33 of Studies in Computational Intelligence. Springer, 2006.
9. D. Thierens and D. E. Goldberg. Mixing in genetic algorithms. In International Conference on Genetic Algorithms (ICGA), pages 38-47, 1993.
10. T.-L. Yu and D. E. Goldberg. Conquering hierarchical difficulty by explicit chunking: substructural chromosome compression. In M. Cattolico, editor, GECCO, pages 1385-1392. ACM, 2006.
11. T.-L. Yu, K. Sastry, D. E. Goldberg, and M. Pelikan. Population sizing for entropy-based model building in discrete estimation of distribution algorithms. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 601-608, New York, NY, USA, 2007. ACM.