Interaction-detection metric with differential mutual complement for dependency structure matrix genetic algorithm

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSOVER OPERATOR; DEPENDENCY STRUCTURE MATRIXES; EMPIRICAL RESULTS; ESTIMATION OF DISTRIBUTION ALGORITHMS; NEARLY DECOMPOSABLE; NON-LINEARITY;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA;

CLUSTERING ALGORITHMS;

EID: 79959413258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586098     Document Type: Conference Paper

References (26)

1. C. Aporntewan and P. Chongstitvatana. "Building-block identification by simultaneity matrix." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2003), pp. 1566-1567, 2003.
2. A. Barron, J. Rissenen, and B. Yu. "The MDL principle in coding and modeling." IEEE Transactions on Information Theory, vol. 44, no.6, pp. 2743-2760, 1998.
3. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley, New York, USA, 1991.
4. R. Etxeberria and P. Larran{combining double acute accent}aga. "Global optimization using bayesian networks." Proceedings of the Second Symposium on Artificial Intelligence Adaptive Systems, pp. 332-339, 1999.
5. D. E. Goldberg. "Simple genetic algorithms and the minimal, deceptive problem." Genetic Algorithms and Simulated Annealing, pp. 74-88, 1987.
6. D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Reading, MA, USA: Addison-Wesley, 1989.
7. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
8. D. E. Goldberg, B. Korb, and K. Deb. "Messy genetic algorithms: motivation, analysis, and first results." Complex Systems, vol. 3, pp. 493-530, 1989.
9. G. R. Harik. "Learning linkage." Foundations of Genetic Algorithms 4, pp. 247-262, 1996.
10. G. R. Harik. Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. Doctoral dissertation, University of Michigan, Ann Arbor, ML, USA, 1997.
11. G. R. Harik. "Linkage learning via probabilistic modeling in the ecga." IlliGAL Report No. 99010, University of Illinois at Urbana- Champaign, Urbana, IL, USA, February 1999.
12. J. H. Holland. Adaptation in natural and artificial systems. Ann Arbor, ML, USA: University of Michigan Press, 1975.
13. A. Kullback and R. A. Leibler. "On information and sufficiency." Annual Mathematical Statistics, vol. 22, pp. 79-86, 1951.
14. R. Lutz. "Recovering high-level structure of software systems using a minimum description length principle." Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science (AICS), pp. 61-69, 2002.
15. K. McCord and S. D. Eppinger. Managing the integration problem in concurrent engineering. Working Paper 3594, Cambridge, MA, USA: MIT Sloan School of Management, 1993.
16. M. Munetomo and D. E. Goldberg. "Identifying linkage groups by nonlinearity/non-monotonicity detection." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), pp. 433-440, 1999.
17. M. Pelikan and D. E. Goldberg. "Escaping hierarchical traps with competent genetic algorithms." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 511-518, 2001.
18. M. Pelikan, D. E. Goldberg, and E. Cantu-Paz. "BOA: The bayesian optimization algorithm." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), pp. 525-532, 1999.
19. M. Pelikan and H. Mühlenbein. "The bivariate marginal distribution algorithm." Advances in Soft Computing-Engineering Design and Manufacturing, pp. 521-535, 1999.
20. T. Pimmler and S. D. Eppinger. "Integration analysis of product decompositions." Proceedings of the ASME International Conference on Design Thory and Methodology, DE-68: pp. 343-351, 1994.
21. J. Rissanen. "Modeling by shortest data description." Automatica, vol.14, pp. 465-471, 1978.
22. J. Rissanen. "Hypothesis selection and testing by the MDL principle." The Computer Journal, vol. 42, pp. 260-269, 1998.
23. C. E. Shannon. "A mathematical theory of communication." The Bell System Technical Journal, vol. 27, pp. 379-423, 1948.
24. M. Tsuji, M. Munetomo, and K. Akama. "Modeling dependencies of loci with string classification according to fitness differences." Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), pp. 246-257, 2004.
25. T.-L. Yu, D. E. Goldberg, K. Sastry, C. F. Lima, and M. Pelikan. "Dependency structure matrix, genetic algorithms ,and effective recombination." Evolutionary Computation, vol. 17, no. 4, pp. 595-626, 2009.
26. T.-L. Yu, D. E. Goldberg, A. Yassine, and Y.-p. Chen. "Genetic algorithm design inspired by organizational theory: Pilot study of a dependency structure matrix driven genetic algorithm." Proceedings of Artificial Neural Networks in Engineering 2003 (ANNIE 2003), pp. 327-332, 2003.