DocumentCode :
2821372
Title :
Population diversity based study on search information propagation in particle swarm optimization
Author :
Shi Cheng ; Yuhui Shi ; Quande Qin
Author_Institution :
Dept. of Electr. Eng. & Electron., Univ. of Liverpool, Liverpool, UK
fYear :
2012
fDate :
10-15 June 2012
Firstpage :
1
Lastpage :
8
Abstract :
Premature convergence happens in Particle Swarm Optimization (PSO) partially due to improper search information propagation. Fast propagation of search information will lead particles get clustered together quickly. Determining a proper search information propagation mechanism is important in optimization algorithms to balance between exploration and exploitation. In this paper, we attempt to figure out the relationship between search information propagation and the population diversity change. Firstly, we analyze the different characteristics of search information propagation in PSO with four kinds of topologies: star, ring, four clusters, and Von Neumann. Secondly, population diversities of PSO, which include position diversity, velocity diversity, and cognitive diversity, are utilized to monitor particles´ search during optimization process. Position diversity, velocity diversity, and cognitive diversity, represent distributions of current solutions, particles´ “moving potential”, and particles´ “moving target”, respectively. From the observation of population diversities, the effect of search information propagation on PSO´s optimization performance is discussed at last.
Keywords :
convergence; particle swarm optimisation; search problems; topology; PSO; Von Neumann topology; cognitive diversity; four clusters topology; particle swarm optimization; population diversity change; position diversity; premature convergence; ring topology; search information propagation; star topology; velocity diversity; Atmospheric measurements; Clustering algorithms; Convergence; Current measurement; Particle measurements; Structural rings; Topology; Exploitation; Exploration; Particle Swarm Optimization; Population Diversity; Search Information Propagation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
Type :
conf
DOI :
10.1109/CEC.2012.6256502
Filename :
6256502
Link To Document :
بازگشت