Linkage learning by number of function evaluations estimation: Practical view of building blocks

Information Sciences

Volumn 230, Issue , 2013, Pages 162-182

  Fan, Kai Chun ^a   Yu, Tian Li ^a   Lee, Jui Ting ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Building block; Estimation of distribution algorithm; Genetic algorithm; Linkage learning; Number of function evaluations

Indexed keywords

BUILDING BLOCKES; ESTIMATION OF DISTRIBUTION ALGORITHMS; LINKAGE LEARNING; OPTIMAL MODEL; OPTIMAL THRESHOLD; PERFORMANCE MEASURE; REAL-WORLD PROBLEM; SPECIFIC PROBLEMS;

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; GENES; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 84874106711     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.12.032     Document Type: Article

References (35)

1. C.W. Ahn, J. An, and J.-C. Yoo Estimation of particle swarm distribution algorithms: combining the benefits of PSO and EDAs Information Sciences 192 1 2012 109 119
2. C. Aporntewan, P. Chongstitvatana, Building-block identification by simultaneity matrix, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2003), 2003, pp. 1566-1567.
3. T. Bäck, Generalized convergence models for tournament and (μ; λ) selection, in: Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA 1995), 1995, pp. 2-8.
4. T. Blickle, L. Thiele, A mathematical analysis of tournament selection, in: Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA'95), 1995, pp. 9-16.
5. S.-C. Chen, T.-L. Yu, Difficulty of linkage learning in estimation of distribution algorithms, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009), 2009, pp. 397-404.
6. C.-Y. Chuang, Y.-p. Chen, Linkage identification by perturbation and decision tree induction, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2007), 2007, pp. 357-363.
7. E.D. de Jong, R.A. Watson, D. Thierens, On the complexity of hierarchical problem solving, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), 2005, pp. 1201-1208.
8. R. Etxeberria, P. Larranaga, Global optimization using bayesian networks, in: Proceedings of the Second Symposium on Artificial Intelligence Adaptive Systems, 1999, pp. 332-339.
9. K.-C. Fan, J.-T. Lee, T.-L. Yu, T.-Y. Ho, Interaction-detection metric with differential mutual complement for dependency structure matrix genetic algorithm, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2010), 2010, pp. 3010-3017.
10. D.E. Goldberg Simple genetic algorithms and the minimal, deceptive problem Genetic Algorithms and Simulated Annealing 1987 74 88
11. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
12. D.E. Goldberg The Design of Innovation: Lessons from and for Competent Genetic Algorithms 2002 Kluwer Academic Publishers Norwell, MA, USA
13. D.E. Goldberg, K. Deb, and J.H. Clark Genetic algorithms, noise, and the sizing of populations Complex Systems 6 1992 333 362
14. D.E. Goldberg, K. Sastry, T. Latoza, On the supply of building blocks, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 2001, pp. 336-342.
15. W.J. Gordon, and R.F. Riesenfeld Bernstein-bézier methods for the computer-aided design of free-form curves and surfaces Journal of the ACM 21 2 1974 293 310
16. G.R. Harik, Linkage Learning via Probabilistic Modeling in the ECGA, IlliGAL Report No. 99010, University of Illinois at Urbana - Champaign, Urbana, IL, February 1999.
17. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
18. H. Kargupta, The performance of the gene expression messy genetic algorithm on real test functions, in: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC-1996), 1996, pp. 631-636.
19. D. Knjazew, D.E. Goldberg. Omega-ordering messy ga: solving permutation problems with the fast genetic algorithm and random keys, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), 2000, pp. 181-188.
20. H. Lee, T.-L. Yu, Off-line building block identification, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2012), 2012, pp. 641-648.
21. J.-T. Lee, K.-C. Fan, T.-L. Yu, The essence of real-valued characteristic function for pairwise relation in linkage learning for EDAs, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2011), 2011, pp. 569-576.
22. S. Muelas, A. Mendiburu, A. LaTorre, J.-M. Peña, Distributed estimation of distribution algorithms for continuous optimization: how does the exchanged information influence their behavior? Information Sciences, in press. doi:10.1016/j.ins.2011.11.030.
23. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization Evolutionary Computation 1 1 1993 25 49
24. M. Munetomo, D.E. Goldberg, Identifying linkage groups by nonlinearity/non-monotonicity detection, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), 1999, pp. 433-440.
25. M. Pelikan, D.E. Goldberg, E. Cantú-Paz, BOA: the bayesian optimization algorithm, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), 1999, pp. 525-532.
26. M. Pelikan, M. Hauschild, 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), 2011, pp. 1005-1012.
27. M. Pelikan, and H. Mühlenbein The bivariate marginal distribution algorithm Advances in Soft Computing - Engineering Design and Manufacturing 1999 521 535
28. C.R. Reeves, and J.E. Rowe Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory 2002 Kluwer Academic Publishers Norwell, MA, USA
29. G.-C. Rota The number of partitions of a set The American Mathematical Monthly 71 5 1964 498 504
30. C.E. Shannon A mathematical theory of communication The Bell System Technical Journal 27 1948 379 423
31. D. Thierens, and D.E. Goldberg Convergence models of genetic algorithm selection schemes Parallel Problem Solving fron Nature (PPSN III) 1994 119 129
32. M. Tsuji, M. Munetomo, K. Akama, Modeling dependencies of loci with string classification according to fitness differences, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), 2004, pp. 246-257.
33. J. Yang, H. Xu, and P. Jia Effective search for Pittsburgh learning classifier systems via estimation of distribution algorithms Information Sciences 198 1 2012 100 117
34. T.-L. Yu, D.E. Goldberg, K. Sastry, C.F. Lima, and M. Pelikan Dependency structure matrix, genetic algorithms and effective recombination Evolutionary Computation 17 4 2009 595 626
35. T.-L. Yu, D.E. Goldberg, A. Yassine, Y.-p. Chen, Genetic algorithm design inspired by organizational theory: pilot study of a dependency structure matrix driven genetic algorithm, in: Proceedings of the Artificial Neural Networks in Engineering (ANNIE-2003), 2003, pp. 327-332.