Linkage neighbors, optimal mixing and forced improvements in genetic algorithms

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

Volumn , Issue , 2012, Pages 585-592

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

^a CWI   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

estimation of distribution algorithms; genetic algorithms; linkage learning; optimal mixing

Indexed keywords

BENCH-MARK PROBLEMS; BUILDING MODEL; COMBINATORIAL OPTIMIZATION PROBLEMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; EXCELLENT PERFORMANCE; LATEST DEVELOPMENT; LEARNING APPROACH; LINKAGE INFORMATION; LINKAGE LEARNING; LT MODEL; MAX-CUT; MULTIPLE SCALE; MULTISCALES; OPTIMAL MIXING;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; MIXING; OPTIMIZATION;

BENCHMARKING;

EID: 84864644098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330247     Document Type: Conference Paper

References (15)

1. P. A. N. Bosman and D. Thierens. Negative log-likelihood and statistical hypothesis testing as the basis of model selection in IDEAs. In A. Feelders, editor, Proceedings of the Tenth Belgium-Netherlands Conference on Machine Learning - BENELEARN 2000, pages 109-116, Tilburg, 2000. Tilburg University.
2. D. R. Cox and D. V. Hinkley. Theoretical Statistics. Chapman and Hall, London, 1974.
3. K. Deb and D. E. Goldberg. Sufficient conditions for arbitrary binary functions. Annals of Mathematics and Artificial Intelligence, 10(4):385-408, 1994.
4. I. Gronau and S. Moran. Optimal implementations of UPGMA and other common clustering algorithms. Information Processing Letters, 104(9):205-210, 2007.
5. G. R. Harik, F. G. Lobo, and K. Sastry. Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA). In M. Pelikan et al., editors, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, pages 39-61. Springer-Verlag, Berlin, 2006.
6. M. Pelikan, M. W. Hauschild, and D. Thierens. Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2011, pages 1005-1012, New York, New York, 2011. ACM Press.
7. M. Pelikan, K. Sastry, D. E. Goldberg, M. V. Butz, and M. Hauschild. 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, pages 851-858, New York, New York, 2009. ACM Press.
8. E. Radetic and M. Pelikan. Spurious dependencies and EDA scalability. In Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2010, pages 303-310, New York, New York, 2010. ACM Press.
9. F. Rendl, G. Rinaldi, and A. Wiegele. Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Programming, 121(2):307, 2010.
10. R. Y. Rubinstein. Cross-entropy and rare events for maximal cut and partition problems. ACM Transactions on Modeling and Computer Simulation, 12(1):27-53, 2002.
11. F. Teytaud and O. Teytaud. Why one must use reweighting in estimation of distribution algorithms. In G. Raidl et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2009, pages 453-460, New York, New York, 2009. ACM Press.
12. D. Thierens. The linkage tree genetic algorithm. In Parallel Problem Solving from Nature - PPSN XI, pages 264-273, Berlin, 2010. Springer-Verlag.
13. D. Thierens and P. A. N. Bosman. Optimal mixing evolutionary algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2011, pages 617-624, New York, New York, 2011. ACM Press.
14. D. Thierens and D. E. Goldberg. Mixing in genetic algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms, pages 38-47, San Francisco, CA, 1993. Morgan Kaufmann Publishers Inc.
15. S. S. Wilks. The large-sample distribution of the likelihood ratio for testing composite hypotheses. The Annals of Mathematical Statistics, 9:60-62, 1938.