Initialization methods for large scale global optimization
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 2750-2757
Abstract
Several population initialization methods for evolutionary algorithms (EAs) have been proposed previously. This paper categorizes the most well-known initialization methods and studies the effect of them on large scale global optimization problems. Experimental results indicate that the optimization of large scale problems using EAs is more sensitive to the initial population than optimizing lower dimensional problems. Statistical analysis of results show that basic random number generators, which are the most commonly used method for population initialization in EAs, lead to the inferior performance. Furthermore, our study shows, regardless of the size of the initial population, choosing a proper initialization method is vital for solving large scale problems.Keywords
This publication has 29 references indexed in Scilit:
- Particle swarm optimization with chaotic opposition-based population initialization and stochastic search techniqueCommunications in Nonlinear Science and Numerical Simulation, 2012
- Investigating Smart Sampling as a population initialization method for Differential Evolution in continuous problemsInformation Sciences, 2012
- A modified artificial bee colony algorithmComputers & Operations Research, 2012
- A Novel Differential Evolution with Uniform Design for Continuous Global OptimizationJournal of Computers, 2012
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Differential Evolution using Uniform-Quasi-Opposition for Initializing the PopulationInformation Technology Journal, 2010
- Quasi-random initial population for genetic algorithmsComputers & Mathematics with Applications, 2004
- Mersenne twisterACM Transactions on Modeling and Computer Simulation, 1998
- Algorithm 659ACM Transactions on Mathematical Software, 1988
- Lattice methods for multiple integrationJournal of Computational and Applied Mathematics, 1985