Abstract
Due to the existence of large numbers of local and global optima of high dimension complex functions, general particle swarm optimization methods are slow speed on convergence and easy to be trapped in local optima. In this paper, an adaptive particle swarm optimizer with a better search performance is proposed, which employ a novel dynamic inertia weight curves and mutate global optimum to plan large-scale space global search and refined local search as a whole according to the fitness change of swarm in optimization process of the functions, and to quicken convergence speed, avoid premature problem, economize computational expenses, and obtain global optimum. We test the proposed algorithm and compare it with other published methods on several high dimension complex functions, the experimental results demonstrate that this revised algorithm can rapidly converge at high quality solutions.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press Center, Piscataway, NJ (1995)
Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 1, 58–73 (2002)
Hu, X., Eberhart, R.C., Shi, Y.H.: Engineering optimization with particle swarm. In: Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, Indiana, USA, pp. 53–57 (2003)
Shi, Y.H., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1945–1950. IEEE Press Center, Piscataway, NJ (1999)
Shi, Y.H., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 69–73. IEEE Press Center, Piscataway, NJ (1998)
Angeline, P.: Using selection to improve particle swarm optimization. In: Proceedings of IJCNN 1999, Washington, USA, pp. 84–89 (1999)
Eberhart, R.C., Kennedy, J.: A new optimizer using particles swarm theory. In: Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43. IEEE Service Center, Piscataway (1995)
Lei, K.Y., Qiu, Y.H., He, Y.: A new adaptive well-chosen inertia weight strategy to automatically harmonize global and local search ability in particle swarm optimization. In: 1st International Symposium on Systems and Control in Aerospace and Astronautics, Harbin, China, pp. 342–346 (2006)
Lv, Z.S., Hou, Z.R.: Particle swarm optimization with adaptive mutation. Acta Electrronica Sinica 3, 416–420 (2004)
Zeng, J.C., Cui, Z.H.: A guaranteed global convergence particle swarm optimizer. Journal of computer research and development 8, 1334–1338 (2004)
Li, B.Y., Xiao, Y.S., Wang, L.: A hybrid particle swarm optimization algorithm for solving complex functions with high dimensions. Information and Control 1, 30–37 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lei, K., Qiu, Y., Wang, X., Yi, H. (2006). High Dimension Complex Functions Optimization Using Adaptive Particle Swarm Optimizer. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_46
Download citation
DOI: https://doi.org/10.1007/11795131_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)