A clustering-based approach for linkage learning applied to multimodal optimization

Studies in Computational Intelligence

Volumn 157, Issue , 2008, Pages 225-248

  Emmendorfer, Leonardo ^a   Pozo, Aurora ^b  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51849109389     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-85068-7_10     Document Type: Article

References (22)

1. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)
2. Mahfoud, S.W.: Niching methods for genetic algorithms, Doctoral dissertation, University of Illinois at Urbana-Champaign, Urbana, USA (1995)
3. Pelikan, M., Goldberg, D.E.: Genetic algorithms, clustering, and the breaking of symmetry. In: Parallel Problem Solving from Nature, vol. VI, pp. 385-394 (2000)
4. McQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkley symposium on Mathematics, Statistics and Probability, pp. 281-296 (1967)
5. Emmendorfer, L., Pozo, A.: An empirical evaluation of linkage learning strategies for multimodal optimization. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), pp. 326-333 (2007)
6. Sastry, K., Abbass, H.A., Goldberg, D.E., Johnson, D.D.: Sub-structural niching in estimation of distribution algorithms. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 671-678 (2005)
7. Petrowski, A.: A new selection operator dedicated to speciation. In: Proceedings of the 7th International Conference on Genetic Algorithms, pp. 144-451 (1997)
8. Emmendorfer, L., Pozo, A.: An incremental approach for niching and building block detection via clustering. In: Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications, pp. 303-308 (2007)
9. Pelikan, M., Goldberg, D.E., Cantu-Paz, E.: BOA: The Bayesian optimization algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 525-532 (1999)
10. Peña, J.M., Lozano, J.A., Larrañaga, P.: Globally multimodal problem optimization via an estimation of distribution algorithm based on unsupervised learning of bayesian networks. Evolutionary Compututation 13(1), 43-66 (2005)
11. Goldberg, D.E., Korb, G., Deb, G.: Messy genetic algorithms: Motivation, analysis and first results. Complex Systems 3, 493-530 (1989)
12. Liu, B.: Statistical Genomics: Linkage, Mapping, and QTL Analysis. CRC Press, Boca Raton (1998)
13. Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. PhD thesis, University of Michigan (1997)
14. Jakulin, A., Bratko, I.: Testing the significance of attribute interactions. In: ICML 2004: Proceedings of the twenty-first international conference on Machine learning, pp. 409-416 (2004)
15. Minsky, M., Papert, S.: Perceptrons: An Introduction to Computational Geometry. MIT Press, Cambridge (1969)
16. Baluja, S., Caruana, R.: Removing the genetics from the standard genetic algorithm. In: International Conference on Machine Learning, pp. 38-46 (1995)
17. Friedman, N., Goldszmidt, M., Koller, D.: The Bayesian Structural EM algorithm. In: Fourteenth Conference on Uncertainty in Artificial Intelligence, pp. 129-138 (1998)
18. Hocaoglu, C., Sanderson, A.C.: Evolutionary speciation using minimal representation size clustering. In: Evolutionary Programming, pp. 187-203 (1995)
19. Agresti, A., Coull, B.: Approximate is better than exact for interval estimation of binomial proportions. The American Statistician 58, 119-126 (1998)
20. Watson, R.A., Hornby, G., Pollack, J.B.: Modeling building-block interdependency. In: PPSN V: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pp. 97-108 (1998)
21. Emmendorfer, L., Pozo, A.: Effective linkage learning using low-order statistics and clustering. In: IEEE Transactions on Evolutionary Computation (accepted)
22. Coffin, D.J., Smith, R.E.: The limitations of distribution sampling for linkage learning. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), pp. 364-369 (2007)