Noise, sampling, and efficient genetic algorthms
Noise, sampling, and efficient genetic algorthms
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Sizing Populations for Serial and Parallel Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
Proceedings of the 5th 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,
Predictive models for the breeder genetic algorithm i. continuous parameter optimization
Evolutionary Computation
The science of breeding and its application to the breeder genetic algorithm (bga)
Evolutionary Computation
Genetic algorithms, selection schemes, and the varying effects of noise
Evolutionary Computation
Network random keys: a tree representation scheme for genetic and evolutionary algorithms
Evolutionary Computation
A computationally efficient evolutionary algorithm for real-parameter optimization
Evolutionary Computation
The Link and Node Biased Encoding Revisited: Bias and Adjustment of Parameters
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Scalability and Efficiency of Genetic Algorithms for Geometrical Applications
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Permutation Optimization by Iterated Estimation of Random Keys Marginal Product Factorizations
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Combating user fatigue in iGAs: partial ordering, support vector machines, and synthetic fitness
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
On the practical genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A review of adaptive population sizing schemes in genetic algorithms
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Linkage Problem, Distribution Estimation, and Bayesian Networks
Evolutionary Computation
Efficient Linkage Discovery by Limited Probing
Evolutionary Computation
On the Design and Analysis of Competent Selecto-recombinative GAs
Evolutionary Computation
Convergence Time for the Linkage Learning Genetic Algorithm
Evolutionary Computation
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Revisiting evolutionary algorithms with on-the-fly population size adjustment
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Fluctuating crosstalk, deterministic noise, and GA scalability
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Multiobjective genetic algorithms for multiscaling excited state direct dynamics in photochemistry
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Simulation optimization using tabu search: an emperical study
WSC '05 Proceedings of the 37th conference on Winter simulation
Reference chromosome to overcome user fatigue in IEC
New Generation Computing
Genetic Programming and Evolvable Machines
Towards billion-bit optimization via a parallel estimation of distribution algorithm
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Empirical analysis of ideal recombination on random decomposable problems
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Sporadic model building for efficiency enhancement of the hierarchical BOA
Genetic Programming and Evolvable Machines
Dynamic populations in genetic algorithms
Proceedings of the 2008 ACM symposium on Applied computing
A genetic algorithm calibration method based on convergence due to genetic drift
Information Sciences: an International Journal
Journal of Global Optimization
Technical market indicators optimization using evolutionary algorithms
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Representations for evolutionary algorithms
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Rigorous analyses of fitness-proportional selection for optimizing linear functions
Proceedings of the 10th annual conference on Genetic and evolutionary computation
A Compact Genetic Algorithm with Elitism and Mutation Applied to Image Recognition
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
The crowding approach to niching in genetic algorithms
Evolutionary Computation
Difficulty of linkage learning in estimation of distribution algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Initial-population bias in the univariate estimation of distribution algorithm
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
Improving genetic algorithms performance via deterministic population shrinkage
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Application of a simple binary genetic algorithm to a noiseless testbed benchmark
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
IEEE Transactions on Evolutionary Computation - Special issue on computational finance and economics
Viral infection + tropism for improving small population performance under noisy environment
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Population sizing for the redundant trivial voting mapping
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Scalability of selectorecombinative genetic algorithms for problems with tight linkage
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Are multiple runs of genetic algorithms better than one?
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Building a GA from design principles for learning Bayesian networks
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Binary rule encoding schemes: a study using the compact classifier system
IWLCS'03-05 Proceedings of the 2003-2005 international conference on Learning classifier systems
EvAg: a scalable peer-to-peer evolutionary algorithm
Genetic Programming and Evolvable Machines
Spurious dependencies and EDA scalability
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Representations for evolutionary algorithms
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
On benefits and drawbacks of aging strategies for randomized search heuristics
Theoretical Computer Science
International Journal of Bio-Inspired Computation
Implicit elitism in genetic search
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
Mitigating deception in genetic search through suitable coding
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
On the optimal convergence probability of univariate estimation of distribution algorithms
Evolutionary Computation
Idealized dynamic population sizing for uniformly scaled problems
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Pareto-optimality of oblique decision trees from evolutionary algorithms
Journal of Global Optimization
An experimental comparative study for interactive evolutionary computation problems
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Chaotic populations in genetic algorithms
Applied Soft Computing
Proceedings of the 14th annual conference on Genetic and evolutionary computation
A review on probabilistic graphical models in evolutionary computation
Journal of Heuristics
Using genetic algorithms for navigation planning in dynamic environments
Applied Computational Intelligence and Soft Computing
A review on evolutionary algorithms in Bayesian network learning and inference tasks
Information Sciences: an International Journal
Stochastic Populations, Power Law and Fitness Aggregation in Genetic Algorithms
Fundamenta Informaticae
| Hi-index | 0.00 |
This paper presents a model to predict the convergence quality of genetic algorithms based on the size of the population. The model is based on an analogy between selection in GAs and one-dimensional random walks. Using the solution to a classic random walk problem---the gambler's ruin---the model naturally incorporates previous knowledge about the initial supply of building blocks (BBs) and correct selection of the best BB over its competitors. The result is an equation that relates the size of the population with the desired quality of the solution, as well as the problem size and difficulty. The accuracy of the model is verified with experiments using additively decomposable functions of varying difficulty. The paper demonstrates how to adjust the model to account for noise present in the fitness evaluation and for different tournament sizes.