Title :
A New Population Initialization Method Based on Space Transformation Search
Author :
Wang, Hui ; Wu, Zhijian ; Wang, Jing ; Dong, Xiaojian ; Yu, Song ; Chen, Cheng
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
Abstract :
Population initialization, as an important step in population-based stochastic algorithm, can affect the convergence speed and the quality of solutions. Generally, random initialization is used to generate initial population when lacking priori information. This paper presents a new initialization method by applying space transformation search (STS) strategy to generate initial population. Experimental results on 8 well-known benchmark problems show that the population initialization based on STS outperforms traditional random initialization and opposition-based population initialization.
Keywords :
evolutionary computation; initial value problems; random processes; stochastic processes; opposition based population initialization; population based stochastic algorithm; population initialization method; random initialization; space transformation search; Acceleration; Evolutionary computation; Genetic algorithms; Genetic mutations; Optimization methods; Particle swarm optimization; Sociotechnical systems; Software algorithms; Software engineering; Stochastic processes; opposition; population initialization; space transformation search (STS);
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.371