Loading

2006

MEDAL Report 2006006
Population Sizing for Entropy-based Model Building in Genetic Algorithms
Tian-Li Yu, Kumara Sastry, David E. Goldberg, and Martin Pelikan  (2006)

Abstract. This paper presents a population-sizing model for the entropy-based model building in genetic algorithms. Specifically, the population size required for building an accurate model is investigated. The effect of the selection pressure on population sizing is also incorporated. The proposed model indicates that the population size required for building an accurate model scales as O(mlog m), where m is the number of substructures and proportional to the problem size. Experiments are conducted to verify the derivations, and the results agree with the proposed model.


Download PDF

Download PS



Go back


Missouri Estimation of Distribution Algorithms Laboratory
Department of Mathematics and Computer Science
University of Missouri-St. Louis, St. Louis, MO

                   

            Web design by Martin Pelikan