TY - GEN
T1 - Normalized population diversity in particle swarm optimization
AU - Cheng, Shi
AU - Shi, Yuhui
N1 - Funding Information:
The authors’ work was supported by National Natural Science Foundation of China under grant No. 60975080, and Suzhou Science and Technology Project under Grant No. SYJG0919.
PY - 2011
Y1 - 2011
N2 - Particle swarm optimization (PSO) algorithm can be viewed as a series of iterative matrix computation and its population diversity can be considered as an observation of the distribution of matrix elements. In this paper, PSO algorithm is first represented in the matrix format, then the PSO normalized population diversities are defined and discussed based on matrix analysis. Based on the analysis of the relationship between pairs of vectors in PSO solution matrix, different population diversities are defined for separable and non-separable problems, respectively. Experiments on benchmark functions are conducted and simulation results illustrate the effectiveness and usefulness of the proposed normalized population diversities.
AB - Particle swarm optimization (PSO) algorithm can be viewed as a series of iterative matrix computation and its population diversity can be considered as an observation of the distribution of matrix elements. In this paper, PSO algorithm is first represented in the matrix format, then the PSO normalized population diversities are defined and discussed based on matrix analysis. Based on the analysis of the relationship between pairs of vectors in PSO solution matrix, different population diversities are defined for separable and non-separable problems, respectively. Experiments on benchmark functions are conducted and simulation results illustrate the effectiveness and usefulness of the proposed normalized population diversities.
KW - Particle swarm optimization
KW - diversity
KW - matrix analysis
KW - matrix iterative computation
KW - matrix norm
KW - normalized population diversity
KW - vector norm
UR - http://www.scopus.com/inward/record.url?scp=79958231699&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-21515-5_5
DO - 10.1007/978-3-642-21515-5_5
M3 - Conference Proceeding
AN - SCOPUS:79958231699
SN - 9783642215148
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 38
EP - 45
BT - Advances in Swarm Intelligence - Second International Conference, ICSI 2011, Proceedings
T2 - 2nd International Conference on Swarm Intelligence, ICSI 2011
Y2 - 12 June 2011 through 15 June 2011
ER -