Title :
Particle Swarm Optimization based on clustering in searching process
Author :
He, Dakuo ; Meng, Yi ; Zhang, Erwei ; Wang, Guanyu
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
The population distribution of Particle Swarm Optimization (PSO) directly concerns global convergence and searching efficiency of PSO. The reasonable setting of population distribution and operational parameters is an important problems in the application of PSO to perform optimization calculation. Based on the study on how to set the population distribution, such conclusion can be drawn that the population distribution must reflect the information on solution space scientifically. The PSO based on the population distribution of clustering is proposed. The population distribution 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 population distribution. Simulation results show that the method is feasible and effective.
Keywords :
convergence; particle swarm optimisation; pattern clustering; search problems; PSO; fitness value; global convergence; integrated clustering index; objective function space; operational parameters; particle swarm optimization; population distribution design; searching efficiency; solution space; space location; Algorithm design and analysis; Clustering algorithms; Convergence; Educational institutions; Indexes; Optimization; Particle swarm optimization; clustering; fitness value; normalization; particle swarm optimization; the population distribution;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6243067