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 -