Abstract
Promoting diversity is an effective way to prevent premature converge in solving multimodal problems using Particle Swarm Optimization (PSO). Based on the idea of increasing possibility of particles “jump out” of local optima, while keeping the ability of algorithm finding “good enough” solution, two methods are utilized to promote PSO’s diversity in this paper. PSO population diversity measurements, which include position diversity, velocity diversity and cognitive diversity on standard PSO and PSO with diversity promotion, are discussed and compared. Through this measurement, useful information of search in exploration or exploitation state can be obtained.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackwell, T.M., Bentley, P.: Don’t push me! collision-avoiding swarms. In: Proceedings of The Fourth Congress on Evolutionary Computation (CEC 2002), pp. 1691–1696 (May 2002)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proceedings of the 2007 IEEE Swarm Intelligence Symposium, pp. 120–127 (2007)
Cheng, S., Shi, Y.: Diversity control in particle swarm optimization. In: Proceedings of the 2011 IEEE Swarm Intelligence Symposium, pp. 110–118 (April 2011)
Cheng, S., Shi, Y.: Normalized Population Diversity in Particle Swarm Optimization. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 38–45. Springer, Heidelberg (2011)
Clerc, M.: The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1951–1957 (July 1999)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Processings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)
Eberhart, R., Shi, Y.: Particle swarm optimization: Developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 81–86 (2001)
Eberhart, R., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann Publisher (2007)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Processings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publisher (2001)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation 8(3), 204–210 (2004)
Shi, Y., Eberhart, R.: Population diversity of particle swarms. In: Proceedings of the 2008 Congress on Evolutionary Computation, pp. 1063–1067 (2008)
Shi, Y., Eberhart, R.: Monitoring of particle swarm optimization. Frontiers of Computer Science 3(1), 31–37 (2009)
Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, S., Shi, Y., Qin, Q. (2011). Promoting Diversity in Particle Swarm Optimization to Solve Multimodal Problems. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24958-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-24958-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24957-0
Online ISBN: 978-3-642-24958-7
eBook Packages: Computer ScienceComputer Science (R0)