Abstract
In this paper, we formulate the philosophy of Quantum-behaved Particle Swarm Optimization (QPSO) Algorithm, and suggest a parameter control method based on the population level. After that, we introduce a diversity-guided model into the QPSO to make the PSO system an open evolutionary particle swarm and therefore propose the Adaptive Quantum-behaved Particle Swarm Optimization Algorithm (AQPSO). Finally, the performance of AQPSO algorithm is compared with those of Standard PSO (SPSO) and original QPSO by testing the algorithms on several benchmark functions. The experiments results show that AQPSO algorithm outperforms due to its strong global search ability, particularly in the optimization problems with high dimension.
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
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE Int. Conf. on Neural Network, pp. 1942–1948 (1995)
Sun, J., Feng, B., Xu, W.: Particle Swarm Optimization with Particles Having Quantum Behavior. In: IEEE Proc. of Congress on Evolutionary Computation (2004)
Angeline, P.J.: Evolutionary Optimizaiton Versus Particle Swarm Opimization: Philosophyand Performance Differences. In: Evolutionary Programming VIII. LNCS, vol. 1477, pp. 601–610. Springer, Heidelberg (1998)
Eberhart, R.C., Shi, Y.: Comparison between Genetic Algorithm and Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 611–616. Springer, Heidelberg (1998)
Krink, T., Vesterstrom, J., Riget, J.: Particle Swarm Optimization with Spatial Particle Extension. In: IEEE Proceedings of the Congress on Evolutionary Computation (2002)
Ursem, R.K.: Diversity-Guided Evolutionary Algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, p. 462. Springer, Heidelberg (2002)
Vesterstrom, J., Riget, J., Krink, T.: Division of Labor in Particle Swarm Optimization. In: IEEE Proceedings of the Congress on Evolutionary Computation (2002)
Clerc, M.: The Swarm and Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1591–1597 (1999)
Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73. IEEE Press, Washington (1998)
Ozcan, E., Mohan, C.K.: Particle Swarm Optimization: Surfing the Waves. In: Proc. of Congress on Evolutionary Computation, pp. 1939–1944 (1999)
Angeline, P.J.: Using Selection to Improve Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 84–89 (1998)
Kennedy: Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance. In: Proceedings of Congress on Evolutionary Computation, pp. 1931–1938(1999)
Clerc, M., Kennedy, J.: The Particle Swarm: Explosion, Stability and Convergence in a Multi-Dimensional Complex Space. IEEE Transaction on Evolutionary Computation 6, 58–73 (2002)
Kennedy, J., Eberhart, R.: A Discrete Binary Version of the Particle Swarm Algorithm. In: Proceedings of IEEE conference on Systems, Man and Cybernetics, pp. 4104–4109 (1997)
Sun, J., et al.: A Global Search Strategy of Quantum-behaved Particle Swarm Optimization. In: Proceedings of IEEE conference on Cybernetics and Intelligent Systems, pp. 111–116 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, W., Sun, J. (2005). Adaptive Parameter Selection of Quantum-Behaved Particle Swarm Optimization on Global Level. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_44
Download citation
DOI: https://doi.org/10.1007/11538059_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)