Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Elements of information theory
Elements of information theory
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Sizing Populations for Serial and Parallel Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Using Genetic Algorithms with Small Populations
Proceedings of the 5th International Conference on Genetic Algorithms
Generalized Convergence Models for Tournament- and (mu, lambda)-Selection
Proceedings of the 6th International Conference on Genetic Algorithms
A Mathematical Analysis of Tournament Selection
Proceedings of the 6th International Conference on Genetic Algorithms
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
The Estimation of Distributions and the Minimum Relative Entropy Principle
Evolutionary Computation
Conquering hierarchical difficulty by explicit chunking: substructural chromosome compression
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
Building-block identification by simultaneity matrix
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Large-Scale Optimization of Non-separable Building-Block Problems
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Correlation guided model building
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Effects of a deterministic hill climber on hBOA
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Analysis of evolutionary algorithms on the one-dimensional spin glass with power-law interactions
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Loopy Substructural Local Search for the Bayesian Optimization Algorithm
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Cooperation in the context of sustainable search
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analyzing probabilistic models in hierarchical BOA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Spurious dependencies and EDA scalability
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Linkage tree genetic algorithm: first results
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
The linkage tree genetic algorithm
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Sensibility of linkage information and effectiveness of estimated distributions
Evolutionary Computation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Estimation of distribution algorithms: from available implementations to potential developments
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Influence of selection on structure learning in markov network EDAs: an empirical study
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Effects of discrete hill climbing on model building forestimation of distribution algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
A niching scheme for EDAs to reduce spurious dependencies
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hierarchical problem solving with the linkage tree genetic algorithm
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Speeding up model building for ECGA on CUDA platform
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
This paper proposes a population-sizing model for entropy-based model building in discrete estimation of distribution algorithms. Specifically, the population size required for building an accurate model is investigated. The effect of selection pressure on population sizing is also preliminarily incorporated. The proposed model indicates that the population size required for building an accurate model scales as Θ(m log m), where m is the number of substructures of the given problem and is proportional to the problem size. Experiments are conducted to verify the derivations, and the results agree with the proposed model.