Linkage identification by fitness difference clustering

Evolutionary Computation

Volumn 14, Issue 4, 2006, Pages 383-409

  Tsuji, Miwako ^a   Munetomo, Masaharu ^a   Akama, Kiyoshi ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Building blocks; Estimation of distribution algorithms; Fitness difference clustering; Genetic algorithms; Linkage identification; Perturbation methods

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; EVOLUTION; GENETIC LINKAGE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; EVOLUTION; LINKAGE (GENETICS); MODELS, GENETIC;

EID: 33846281193     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2006.14.4.383     Document Type: Article

References (32)

1. Bonet, J. S. D., Charles L. Isbell, J., and Viola, P. (1997). MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, 9:424-430.
2. De Jong, E. D., Watson, R. A., and Thierens, D. (2005). On the complexity of hierarchical problem solving. In Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pages 1201-1208.
3. Goldberg, D. E. (1989a). Genetic algorithms and walsh functions : Part I, a gentle introduction. Complex Systems, 3(2):129-152.
4. Goldberg, D. E. (1989b). Genetic algorithms and walsh functions : Part II, deception and its analysis. Complex Systems, 3(2):153-171.
5. Goldberg, D. E. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, USA.
6. Goldberg, D. E., Deb, K., and Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362.
7. Goldberg, D. E., Korb, B., and Deb, K. (1989). Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3(5):415-444.
8. Harik, G. (1999). Linkage learning via probabilistic modeling in the ECGA. Technical Report IlliGAL Report No.99010, University of Illinois at Urbana-Champaign.
9. Harik, G., Lobo, F. G., and Goldberg, D. E. (1998). The compact genetic algorithm. Proceedings of the 1998 IEEE Conference on Evolutionary Computation, pages 523-528.
10. Heckendorn, R. B. and Wright, A. H. (2003). Efficient linkage discovery by limited probing. In Proceedings of the 2003 Genetic and Evolutionary Computation Conference, pages 1003-1014. Morgan Kaufmann Publishers.
11. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press.
12. Kargupta, H. and Park, B.-H. (2001). Gene expression and fast construction of distributed evolutionary representation. Evolutionary Computation, 9(1):43-69.
13. Larrañaga, P. and Lozano, J. A. (2001). Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers.
14. Lobo, F. G., Goldberg, D. E., and Pelikan, M. (2000). Time complexity of genetic algorithms on exponentially scaled problems. In Proceedings of the 2000 Genetic and Evolutionary Computation Conference, pages 151-158. Morgan Kaufmann Publishers.
15. Mühlenbein, H. and Mahnig, T. (1999). FDA - a scalable evolutionary algorithm for the optimization of additively decomposed functions. Evolutionary Computation, 7(4):353-376. http://www.ais.fraunhofer.de/ muehlen/fda/index.html.
16. Munetomo, M. (2002a). Linkage identification based on epistasis measures to realize efficient genetic algorithms. In Proceedings of the 2002 Congress on Evolutionary Computation, pages 445-452.
17. Munetomo, M. (2002b). Linkage identification with epistasis measure considering monotonicity conditions. In Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, pages 550-554.
18. Munetomo, M. and Goldberg, D. E. (1998). Designing a genetic algorithm using the linkage identification by nonlinearity check. Technical Report IlliGAL Report No.98014, University of Illinois at Urbana-Champaign.
19. Munetomo, M. and Goldberg, D. E. (1999a). Identifying linkage groups by nonlinearity/non-monotonicity detection. In Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pages 433-440.
20. Munetomo, M. and Goldberg, D. E. (1999b). Linkage identification by non-monotonicity detection for overlapping functions. Evolutionary Computation, 7(4):377-398.
21. Pelikan, M. and Goldberg, D. E. (2000). Hierarchical problem solving and the Bayesian optimization algorithm. In Proceedings of the 2000 Genetic and Evolutionary Computation Conference, pages 267-274. Morgan Kaufmann Publishers.
22. Pelikan, M., Goldberg, D. E., and Cantú-Paz, E. (1999). BOA: The Bayesian optimization algorithm. In Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pages 525-532. Morgan Kaufmann Publishers.
23. Pelikan, M., Sastry, K., and Goldberg, D. E. (2002). Scalability of the Bayesian optimization algorithm. International Journal of Approximate Reasoning, 31(3):221-258.
24. Salustowicz, R. P. and Schmidhuber, J. (1997). Probabilistic incremental program evolution: Stochastic search through program space. In van Someren, M. and Widmer, G., editors, Machine Learning: ECML-97, volume 1224, pages 213-220. Springer-Verlag.
25. Streeter, M. J. (2004). Upper bounds on the time and space complexity of optimizing additively separable functions. In Proceedings of the 2004 Genetic and Evolutionary Computation Conference, pages 186-197.
26. Thierens, D. (1999). Estimating the significant non-linearities in the genome problem coding. In Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pages 643-648. Morgan Kaufmann Publishers Inc.
27. Thierens, D. and Goldberg, D. E. (1993). Mixing in genetic algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms, pages 38-47. Morgan Kaufmann Publishers Inc.
28. Thierens, D., Goldberg, D. E., and Pereira, A. G. (1998). Domino convergence, drift and the temporal-salience structure of problems. In Proceedings of the IEEE International Conference of Evolutionary Computation, pages 535-540.
29. Tsuji, M., Munetomo, M., and Akama, K. (2005). Population sizing of dependency detection by fitness difference classification. In Foundations of Genetic Algorithms, 8th International Workshop, FOGA 2005, pages 282-299.
30. van Kemenade, C. H. M. (1998). Building block filtering and mixing. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation. IEEE Press.
31. Watson, R. A. (2002). A computational model of symbiotic composition in evolutionary transitions. Biosystems, Special Issue on Evolvability, 69(2-3):187-209.
32. Yu, T.-L., Sastry, K., and Goldberg, D. E. (2005). Linkage learning, overlapping building blocks, and systematic strategy for scalable recombination. In Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pages 1217-1224.