Off-line building block identification: Detecting building blocks directly from fitness without genetic algorithms

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 641-648

  Lee, Hsuan ^a   Yu, Tian Li ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

building blocks; convergence time; genetic algorithms; number of fitness evaluations; population sizing; problem decomposition

Indexed keywords

BUILDING BLOCKES; CONVERGENCE TIME; FITNESS EVALUATIONS; POPULATION SIZING; PROBLEM DECOMPOSITION;

FUNCTION EVALUATION; GENES; GENETIC ALGORITHMS;

HEALTH;

EID: 84864647376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330254     Document Type: Conference Paper

References (10)

1. H. Asoh and H. Mühlenbein. On the mean convergence time of evolutionary algorithms without selection and mutation. Parallel Problem Solving from Nature, 866:88-97, 1994.
2. T. Blickle and L. Thiele. A mathematical analysis of tournament selection. In International Conference on Genetic Algorithms, pages 9-16, 1995.
3. A. Ceroni, M. Pelikan, and D. E. Goldberg. Convergence-time models for the simple genetic algotihm with finite population. Technical report, Illinois Genetic Algorithms Lab, 2001.
4. T. E. Davis and J. C. Principe. A markov framework for the simple genetic algorithm. Evolutionary Computation, 1:269-288, 1993.
5. K.-C. Fan, T.-L. Yu, and J.-T. Lee. Interaction detection by nfe estimation: A practical view of building blocks. Technical report, National Taiwan University, 2011.
6. D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362, 1991.
7. D. E. Goldberg, K. Sastry, and T. Latoza. On the supply of building blocks. Proceedings of the Genetic and Evolutionary Computation Conference, pages 336-342, 2001.
8. G. Harik, E. Cantú-Paz, D. E. Goldberg, and B. L. Miller. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7:231-253, 1999.
9. A. E. Nix and M. D. Vose. Modeling genetic algorithms with markov chains. Annals of Mathematics and Artificial Intelligence, 5:79-88, 1992.
10. D. Thierens and D. E. Goldberg. Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature, 866:119-129, 1994.