On measures to build linkage trees in LTGA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7491 LNCS, Issue PART 1, 2012, Pages 276-285

  Bosman, Peter A N ^a   Thierens, Dirk ^b  

^a CWI   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; EMPIRICAL EVALUATIONS; ENTROPY-BASED; ESTIMATION OF DISTRIBUTION ALGORITHMS; LINKAGE INFORMATION;

ARTIFICIAL INTELLIGENCE;

FORESTRY;

ALGORITHMS; EVALUATION; FORESTRY; INFORMATION RETRIEVAL; TREES;

EID: 84866361849     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32937-1_28     Document Type: Conference Paper

References (10)

1. Bosman, P.A.N., Thierens, D.: Linkage neighbors, optimal mixing and forced improvements in genetic algorithms. In: Proc. of the Genetic and Evolutionary Computation Conf., GECCO 2012. ACM Press, New York (to appear, 2012)
2. Deb, K., Goldberg, D.E.: Sufficient conditions for arbitrary binary functions. Annals of Mathematics and Artificial Intelligence 10(4), 385-408 (1994)
3. Harik, G.R., Lobo, F.G., Sastry, K.: Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA). In: Pelikan, M., et al. (eds.) Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, pp. 39-61. Springer, Berlin (2006)
4. Kraskov, A., Grassberger, P.: MIC: Mutual information based hierarchical clustering. In: Emmert-Streib, F., Dehmer, M. (eds.) Knowledge Incorporation in Evolutionary Computation, pp. 101-123. Springer, Berlin (2009)
5. Pelikan, M., Hauschild, M.W., Thierens, D.: Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2011, pp. 1005-1012. ACM Press, New York (2011)
6. Pelikan, M., Sastry, K., Goldberg, D.E., Butz, M.V., Hauschild, M.: Performance of evolutionary algorithms on NK landscapes with nearest neighbor interactions and tunable overlap. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2009, pp. 851-858. ACM Press, New York (2009)
7. Rendl, F., Rinaldi, G., Wiegele, A.: Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Prog. 121(2), 307 (2010)
8. Rubinstein, R.Y.: Cross-entropy and rare events for maximal cut and partition problems. ACM Trans. on Modeling and Computer Simulation 12(1), 27-53 (2002)
9. Thierens, D.: The Linkage Tree Genetic Algorithm. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6238, pp. 264-273. Springer, Heidelberg (2010)
10. Thierens, D., Bosman, P.A.N.: Optimal mixing evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2011, pp. 617-624. ACM Press, New York (2011)