×

Knowledge-based cooperative particle swarm optimization. (English) Zbl 1157.65387

Summary: Particle swarm optimization is a novel swarm-intelligence-based algorithm and a valid optimization technique. However, the algorithm suffers from the premature convergence problem when facing to complex optimization problem. In order to keep the balance between the global exploration and the local exploitation validly, the paper develops a knowledge-based cooperative particle swarm optimization (KCPSO). KCPSO mainly simulates the self-cognitive and self-learning process of evolutionary agents in special environment, and introduces a knowledge billboard to record varieties of search information. Moreover, KCPSO takes advantage of multi-swarm to maintain the swarm diversity and tries to guide their evolution by the shared information.
Under the guide of the shared information, KCPSO manipulates each sub-swarm to go on with local exploitation in different local area, in which every particle follows a social learning behavior mode; at the same time, KCPSO carries out the global exploration through the escaping behavior and the cooperative behavior of the particles in different sub-swarms. KCPSO can maintain appropriate swarm diversity and alleviate the premature convergence validly. The proposed model was applied to some well-known benchmarks. The relative experimental results show KCPSO is a robust global optimization method for the complex multimodal functions.

MSC:

65K05 Numerical mathematical programming methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kennedy, J.; Eberhart, R. C., Particle swarm optimization, (Proceedings of the IEEE Conference on Neural Networks (1995), IEEE Service Center: IEEE Service Center Perth, Australia), 1942-1948
[2] F.V.D. Bergh, An Analysis of Particle Swarm Optimizers, Ph.D. Thesis, Department of Computer Science, University of Pretoria, South Africa, 2002.; F.V.D. Bergh, An Analysis of Particle Swarm Optimizers, Ph.D. Thesis, Department of Computer Science, University of Pretoria, South Africa, 2002.
[3] Clerc, M.; Kennedy, J., The particle swarm – explosion, stability, and convergence in a multidimensional complex Space, IEEE Transactions on Evolutionary Computation, 6, 1, 58-73 (2002)
[4] Liang, J. J.; Qin, A. K.; Suganthan, P. N., Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation, 10, 3, 281-295 (2006)
[5] Coello, C. A.C.; Pulido, G. T.; Lechuga, M. S., Handling multiple objectives with particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8, 3, 256-279 (2004)
[6] Wachowiak, M. P.; Smolikova, R.; Zheng, Y. F., An approach to multimodal biomedical image registration utilizing particle swarm optimization, Transactions on Evolutionary Computation, 8, 3, 289-301 (2004)
[7] Zeng, J. C.; Jie, J.; Cui, Z. H., Particle Swarm Optimization (2004), Science Press: Science Press Beijing
[8] Shi, Y.; Eberhart, R. C., A modified particle swarm optimizer, (Proceedings of the Conference on Evolutionary Computation (1998), IEEE Press: IEEE Press Piscataway), 69-73
[9] Shi, Y.; Eberhart, R. C., Empirical study of particle swarm optimization, (Proceedings of the Congress on Evolutionary Computation (1999), IEEE Service Center: IEEE Service Center Piscataway, NJ), 1945-1950
[10] Shi, Y.; Eberhart, R. C., Fuzzy adaptive particle swarm optimization, (Proceedings of the Congress on Evolutionary Computation (2001), IEEE service Center: IEEE service Center Seoul, Korea), 101-106
[11] Ratnaweera, A.; Halgamuge, S. K.; Watson, H. C., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients, IEEE Transactions on Evolutionary Computation, 8, 3, 240-255 (2004)
[12] Kennedy, J., Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance, (Proceedings of the Congress of Evolutionary Computation (1999), IEEE Press), 1931-1938
[13] Suganthan, P. N., Particle swarm optimizer with neighborhood operator, (Proceedings of the Congress on Evolutionary Computation (1999), IEEE Service Center: IEEE Service Center Washington DC, Piscataway, NJ), 1958-1961
[14] Parrot, D.; Li, X., Locating and tracking multiple dynamic optima by a particle swarm model using speciation, IEEE Transactions on Evolutionary Computation, 10, 4, 440-458 (2006)
[15] M. Lovbjerg, T.K. Rasmussen, T. Krink, Hybrid particle swarm optimiser with breeding and subpopulations, in: Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, USA, 2001.; M. Lovbjerg, T.K. Rasmussen, T. Krink, Hybrid particle swarm optimiser with breeding and subpopulations, in: Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, USA, 2001.
[16] R. Jacques, S.V. Jakob, A Diversity-Guided Particle Swarm Optimizer – the ARPSO. <http://citeseer.nj.nec.com/riget02diversityguided.html>; R. Jacques, S.V. Jakob, A Diversity-Guided Particle Swarm Optimizer – the ARPSO. <http://citeseer.nj.nec.com/riget02diversityguided.html>
[17] X.F. Xie, W.J. Zhang, et al., Optimizing Semiconductor Devices by Self-Organizing Particle Swarm, Congress on Evolutionary Computation, Oregon, USA, 2004, pp. 2017-2022.; X.F. Xie, W.J. Zhang, et al., Optimizing Semiconductor Devices by Self-Organizing Particle Swarm, Congress on Evolutionary Computation, Oregon, USA, 2004, pp. 2017-2022.
[18] He, R.; Wang, Y., An improved particle swarm optimization based on self-adaptive escape velocity, Journal of Software, 16, 12, 2036-2044 (2005) · Zbl 1109.68541
[19] R.G. Reynolds, An introduction to cultural algorithms, in: Proceedings of the 3rd Annual Conference on Evolutionary Programming, 1994, pp. 131-139.; R.G. Reynolds, An introduction to cultural algorithms, in: Proceedings of the 3rd Annual Conference on Evolutionary Programming, 1994, pp. 131-139.
[20] R.G. Reynolds, C.J. Chung, A culture algorithm framework to evolve multi-agent cooperation with evolutionary programming, in: Proceedings of the Evolutionary Programming VI, 1997, pp. 323-333.; R.G. Reynolds, C.J. Chung, A culture algorithm framework to evolve multi-agent cooperation with evolutionary programming, in: Proceedings of the Evolutionary Programming VI, 1997, pp. 323-333.
[21] X. Jin, R.G. Reynolds, Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach, in: Proceedings of the 1999 Congress on Evolutionary Computation, 1999, pp. 1672-1678.; X. Jin, R.G. Reynolds, Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach, in: Proceedings of the 1999 Congress on Evolutionary Computation, 1999, pp. 1672-1678.
[22] Reynolds, R. G.; Zhu, S., Knowledge-based function optimization using fuzzy cultural algorithm with evolutionary programming, IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 31, 1, 1-18 (2001)
[23] Ray, T.; Liew, K. M., Society and civilization: an optimization algorithm based on the simulation of social behavior, IEEE Transactions on Evolutionary Computation, 7, 4, 386-396 (2003)
[24] J. Kennedy, The particle swarm: social adaptation of knowledge, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1997, pp. 303-308.; J. Kennedy, The particle swarm: social adaptation of knowledge, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1997, pp. 303-308.
[25] Eberhart, R. C.; Shi, Y., Tracking and optimizing dynamic systems with particle swarms, (Proceedings of the Congress on Evolutionary Computation (2001), IEEE service Center: IEEE service Center Seoul), 94-97
[26] Clerc, M.; Kennedy, J., The particle swarm – explosion, stability, and convergence in a multidimensional complex space, IEEE Transactions on Evolutionary Computation, 6, 1, 58-73 (2002)
[27] R.K. Ursem, Diversity-guided evolutionary algorithms, in: Proceedings of the seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, vol. 2439, 2002, pp. 462-474.; R.K. Ursem, Diversity-guided evolutionary algorithms, in: Proceedings of the seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, vol. 2439, 2002, pp. 462-474.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.