An iterative mutual information histogram technique for linkage learning in evolutionary algorithms

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2166-2173

  Smith, R E ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR THRESHOLDING; HISTOGRAMS; LINKAGE LEARNING; PRE-PROCESSING;

COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; FUNCTION EVALUATION; INFORMATION ANALYSIS; ITERATIVE METHODS; POLYNOMIALS;

EVOLUTIONARY ALGORITHMS;

EID: 27144548845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Aporntewan, C. and Chongstitvatana, P. (2004). Chi-Square matrix: An approach for building-block identification. In Proceedings of The Ninth Asian Computing Science Conference (http://paper.asian04.org/viewabstract.php?id=165).
2. Glasbey, C. A. (1993). An analysis of histogram-based thresholding algorithms. In CVGIP: Graphical Models and Image Processing. 55. pp. 532-537.
3. Goldberg, D. E. (2002). The Design of Innovation. Kluwer.
4. Heckendorn, R. B. and Wright, A. H. (2004). Efficient linkage discovery by limited probing. Evolutionary Computation. 12(4). pp. 517-545.
5. Hutter, M. and Zaffalon, M. (2005). Distribution of mutual information from complete and incomplete data. Computational Statistics and Data Analysis. 48(3). pp. 633-657. Elsevier Science.
6. Kittler, J. and Illingworth, J. (1986). Minimum error thresholding. Pattern Recognition. 19. pp. 41-47.
7. Kullback, S. (1968) Information Theory and Statistics. Dover.
8. Lima, C.F., Sastry, K., Goldberg, D.E., and Lobo, F. G. (2005). Combining competent crossover and mutation operators:A probabilistic model building approach. IlliGAL Technical Report No. 2005002. University of Illinois, at Urbana-Champaign.
9. Munetomo, M., and Goldberg, D. E. (1998).Designing a genetic algorithm using the linkage identification by nonlinearity check. IlliGAL Technical Report No. 98014. University of Illinois, at Urbana-Champaign.
10. Munetomo, M., and Goldberg, D. E. (1999). Linkage identification by non-monotonicity detection for overlapping functions. IlliGAL Technical Report No. 99005. University of Illinois, at Urbana-Champaign.
11. Pelikan, M., Goldberg, D.E., and Cantú-Paz, E. (1999). BOA: The Bayesian optimization algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99).
12. Shakya, S. K. (2003). Probabilistic model building Genetic Algorithm (PMBGA): A survey. Technical Report. Computational Intelligence Group, School of Computing, Robert Gordon University. (http://www.comp.rgu.ac.uk/staff/ss/ techReport/Basic survey.pdf).
13. Sastry,K. and Goldberg, D. E. (2004). Designing competent mutation operators via probabilistic model building of neighborhoods. IlliGAL Technical Report No. 2004006. University of Illinois at Urbana-Champaign.
14. Yu, T.-L., Yassine, A. and Goldberg, D. E. (2004). An information theoretic method for developing modular architectures using genetic algorithms. IlliGAL Technical Report No. 2005014. University of Illinois at Urbana-Champaign.