Monitoring of particle swarm optimization

doi:10.1007/s11704-009-0008-4

Front Comput Sci Chin

2009, Vol. 3

Issue (1) : 31-37 https://doi.org/10.1007/s11704-009-0008-4

RESEARCH ARTICLE

Monitoring of particle swarm optimization

Yuhui SHI¹(

), Russ EBERHART²

1. Department of Electrical and Electronic Engineering, Xi’an Jiaotong-Liverpool University, Suzhou 215123, China; 2. Department of Electrical and Computer Engineering, Indiana University-Purdue University Indianapolis, Indianapolis, IN 46202, USA

Download: PDF(462 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

In this paper, several diversity measurements will be discussed and defined. As in other evolutionary algorithms, first the population position diversity will be discussed followed by the discussion and definition of population velocity diversity which is different from that in other evolutionary algorithms since only PSO has the velocity parameter. Furthermore, a diversity measurement called cognitive diversity is discussed and defined, which can reveal clustering information about where the current population of particles intends to move towards. The diversity of the current population of particles and the cognitive diversity together tell what the convergence/divergence stage the current population of particles is at and which stage it moves towards.

Keywords particle swarm optimization population diversity cognitive diversity

Corresponding Author(s): SHI Yuhui,Email:Yuhui.Shi@xjtlu.edu.cn

Issue Date: 05 March 2009

Cite this article:

Yuhui SHI,Russ EBERHART. Monitoring of particle swarm optimization[J]. Front Comput Sci Chin, 2009, 3(1): 31-37.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0008-4
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I1/31

1	Eberhart R, Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science . Piscataway: IEEE Service Center, 1995, 39-43
2	Kennedy J, Eberhart R. Particle swarm optimization. In: Procedings of IEEE International Conference on Neural Networks (ICNN) , 1995, IV: 1942-1948
3	Eberhart R, Shi Y H. Comparison between genetic algorithms and particle swarm optimization. In: Porto V W, Saravanan N, Waagen D, Eiben A E, eds. Evolutionary Programming VII: Proceedings of 7th Annual Conference on Evolutionary Programming . Berlin: Springer-Verlag, 1998, 611-616
4	Eberhart R, Shi Y H. Computational Intelligence: Concepts to Implementations. Morgan Kaufmann Publishers, 2007
5	Kennedy J, Eberhart R, Shi Y H. Swarm Intelligence. Morgan Kaufmann Publishers, 2001
6	Shi Y H, Eberhart R. Parameter selection in particle swarm optimization. In: Proceedings of the 1998 Annual Conference on Evolutionary Computation , 1998, 591-600
7	Shi Y H, Eberhart R. A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation . Piscataway: IEEE Press, 1998, 69-73
8	Shi Y H, Eberhart R, Chen Y B. Implementation of evolutionary fuzzy system. IEEE Transactions on Fuzzy Systems , 1999, 7(2): 109-119 doi: 10.1109/91.755393
9	Shi Y H, Eberhart R. Fuzzy adaptive particle swarm optimization, In: Proceedings of the 2001 Congress on Evolutionary Computation . Piscataway: IEEE Service Center, 2001, 101-106
10	Shi Y H, Eberhart R. Population diversity of particle swarm optimization. In: Proceedings of the 2008 Congress on Evolutionary Computation , 2008, 1063-1067
11	Fan H Y, Shi Y H. Study on Vmax of particle swarm optimization. In: Proceedings of the Workshop on Particle Swarm Optimization . Indianapolis: Purdue School of Engineering and Technology, IUPUI. April, 2001
12	Ratnaweera A, Halgamuge S, Watson H. Self-organizing hierarchical particle swarm optimizer with time varying accelerating Coefficients. IEEE Transactions on Evolutionary Computation , 2004, 8(3): 240-255 doi: 10.1109/TEVC.2004.826071
13	Kennedy J, Mendes R. Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation . Honolulu, 2002
14	Mendes R, Kennedy J, Neves J. The fully informed particle swarm: simpler, maybe better. IEEE Transactions on Evolutionary Computation , 2004, 8(3): 204–210 doi: 10.1109/TEVC.2004.826074
15	Parsopoulos K E, Vrahatis M N. Particle swarm optimization method for constrained optimization problems. In: Sincak P, , eds. Intelligent Technologies – Theory and Application , 2002, 214-220
16	Reyes-Sierra M, Coello Coello C A. Multi-objective particle swarm optimizers: a survey of the state-of-the-art. International Journal of Computational Intelligence Research , 2006, 2(3): 287-308

[1]	Yihui LIANG, Han HUANG, Zhaoquan CAI. PSO-ACSC: a large-scale evolutionary algorithm for image matting[J]. Front. Comput. Sci., 2020, 14(6): 146321-.
[2]	Wei-Neng CHEN, Da-Zhao TAN. Set-based discrete particle swarm optimization and its applications: a survey[J]. Front. Comput. Sci., 2018, 12(2): 203-216.
[3]	Cui HUANG, Dakun ZHANG, Guozhi SONG. A novel mapping algorithm for three-dimensional network on chip based on quantum-behaved particle swarm optimization[J]. Front. Comput. Sci., 2017, 11(4): 622-631.
[4]	Genggeng LIU,Wenzhong GUO,Rongrong LI,Yuzhen NIU,Guolong CHEN. XGRouter: high-quality global router in X-architecture with particle swarm optimization[J]. Front. Comput. Sci., 2015, 9(4): 576-594.
[5]	Priyanka CHAWLA,Inderveer CHANA,Ajay RANA. A novel strategy for automatic test data generation using soft computing technique[J]. Front. Comput. Sci., 2015, 9(3): 346-363.
[6]	Wenzhong GUO,Genggeng LIU,Guolong CHEN,Shaojun PENG. A hybrid multi-objective PSO algorithm with local search strategy for VLSI partitioning[J]. Front. Comput. Sci., 2014, 8(2): 203-216.
[7]	Wei ZHAO, Ye SAN. RBF neural network based on q-Gaussian function in function approximation[J]. Front Comput Sci Chin, 2011, 5(4): 381-386.
[8]	Yong WANG, Zixing CAI. A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems[J]. Front Comput Sci Chin, 2009, 3(1): 38-52.

Viewed

Full text

Abstract

Cited

Shared

Discussed