A quantitative approach for validating the building-block hypothesis

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

Volumn 2, Issue , 2005, Pages 1403-1409

  Aporntewan, Chatchawit ^a   Chongstitvatana, Prabhas ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; BLOCK CODES; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; TRAVELING SALESMAN PROBLEM;

BUILDING BLOCKS; CHI-SQUARE MATRIX; PARABOLA; SOLUTION QUALITY;

GENETIC ALGORITHMS;

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

References (15)

1. C. Aporntewan and P. Chongstitvatana. Chi-square matrix: An approach for building-block identification. In Proceedings of 9th Asian Computing Science Conference, pages 63-77, 2004.
2. B. Freisieben and P. Merz. New genetic local search operators for the traveling salesman problem. In Proceedings of 4th Parallel Problem Solving from Nature Conference, pages 616-621, 1996.
3. D. E. Goldberg. Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley, Reading, MA, 1989.
4. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Boston, MA, 2002.
5. G. R. Harik and D. E. Goldberg. Learning linkage. In Foundations of Genetic Algorithms 4, pages 247-262. Morgan Kaufmann, San Francisco, CA, 1997.
6. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
7. T. Jones. A description of Holland's royal road function. Evolutionary Computation, 2(4):409-415, 1994.
8. S. Jung and B. Moon. Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidian TSP. IEEE Transaction on Evolutionary Computation, 6(6):557-564, 2002.
9. D. E. Knuth. The Art of Computer Programming, volume 2 / Seminumerical Algorithms. Addison-Wesley, Reading, MA, 2 edition, 1938.
10. K. E. Mathias and L. D. Whitley. Transforming the search space with Gray coding. In Proceedings of Evolutionary Computation, pages 513-518, 1994.
11. M. Pelikan and D. E. Goldberg. Hierarchical BOA solves Ising Spin Glasses and MAXSAT. In Proceedings of Genetic and Evolutionary Computation Conference, pages 1271-1282, 2003.
12. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. BOA: The Bayesian optimization algorithm. In Proceedings of Genetic and Evolutionary Computation Conference, pages 525-532, 1999.
13. M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5-20, 2002.
14. R. A. Watson and J. B. Pollack. Hierarchically consistent test problems for genetic algorithms. In Proceedings of Congress on Evolutionary Computation, pages 1406-1413, 1999.
15. T. Yu and D. E. Goldberg. Dependency structure matrix analysis: Off-line utility of the dependency structure matrix genetic algorithm. In Proceedings of Genetic and Evolutionary Computation, pages 355-366, 2004.