Title :
Particle Swarm Optimization based on the initial population of clustering
Author :
He, Dakuo ; Chang, Hongrui ; Chang, Qing ; Liu, Yang
Author_Institution :
Key Lab. of Process Ind. Autom., Northeastern Univ., Shenyang, China
Abstract :
The initial population of Particle Swarm Optimization (PSO) directly concerns global convergence and searching efficiency of PSO. The reasonable setting of initial population and operational parameters is an important problem in the application of PSO to perform optimization calculation. Based on the study on how to set the initial population, such conclusion can be drawn that the initial population of PSO must reflect the information on solution space scientifically. The PSO based on the initial population of clustering is proposed. The diversity of the population was analyzed according to the discrepancy in the solution space and objective function space. The integrated clustering index, which combines the fitness value and space location, was applied to design the initial population. Simulation results show that the method is feasible and effective.
Keywords :
particle swarm optimisation; pattern clustering; PSO; fitness value; global convergence; initial population clustering; integrated clustering index; objective function space; particle swarm optimization; population diversity; space location; Algorithm design and analysis; Clustering algorithms; Computational modeling; Convergence; Indexes; Optimization; Particle swarm optimization; clustering; fitness value; initial population; particle swarm optimization;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5582936