Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Distributed Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Optimal Population Size under Constant Computation Cost
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Where Genetic Algorithms Excel
Evolutionary Computation
Predictive models for the breeder genetic algorithm i. continuous parameter optimization
Evolutionary Computation
Genetic algorithms, selection schemes, and the varying effects of noise
Evolutionary Computation
The gambler's ruin problem, genetic algorithms, and the sizing of populations
Evolutionary Computation
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
The influence of migration sizes and intervals on island models
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Is the island model fault tolerant?
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A genetic algorithm calibration method based on convergence due to genetic drift
Information Sciences: an International Journal
An evolutionary framework for colorimetric characterization of scanners
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Improvement in the performance of island based genetic algorithms through path relinking
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Fixed budget computations: a different perspective on run time analysis
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
There are conflicting reports over whether multiple independent runs of genetic algorithms (GAs) with small populations can reach solutions of higher quality or can find acceptable solutions faster than a single run with a large population. This paper investigates this question analytically using two approaches. First, the analysis assumes that there is a certain fixed amount of computational resources available, and identifies the conditions under which it is advantageous to use multiple small runs. The second approach does not constrain the total cost and examines whether multiple properly-sized independent runs can reach the optimal solution faster than a single run. Although this paper is limited to additively-separable functions, it may be applicable to the larger class of nearly decomposable functions of interest to many GA users. The results suggest that, in most cases under the constant cost constraint, a single run with the largest population possible reaches a better solution than multiple independent runs. Similarly, a single large run reaches the global faster than multiple small runs. The findings are validated with experiments on functions of varying difficulty.