Abstract
Many real world optimization problems are dynamic in which global optimum and local optimum change over time. Particle swarm optimization has performed well to find and track optimum in dynamic environments. In this paper, we propose a new particle swarm optimization algorithm for dynamic environments. The proposed algorithm utilizes FCM to adapt exclusion radios and utilize a local search on best swarm to accelerate progress of algorithm and adjust inertia weight adaptively. To improve the search performance, when the search areas of two swarms are overlapped, the worse swarms will be removed. Moreover, in order to track quickly the changes in the environment, all particles in the swarm convert to quantum particles when a change in the environment is detected. Experimental results on different dynamic environments modeled by moving peaks benchmark show that the proposed algorithm outperforms other PSO algorithms, for all evaluated environments.
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
Passaro, A., Starita, A.: Particle Swarm Optimization for Multimodal Functions: a Clustering Approach. Journal of Artificial Evolution and Applications 2008, article id 482032 (2008)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Congress on Evolutionary Computation CEC 1999, vol. 3, pp. 1875–1882 (1999)
Hashemi, A.B., Meybodi, M.R.: Cellular PSO: A PSO for Dynamic Environments. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. LNCS, vol. 5821, pp. 422–433. Springer, Heidelberg (2009)
Blackwell, T.: Particle swarm optimization in dynamic environments. In: Evolutionary Computation in Dynamic and Uncertain Environments. Springer, Berlin (2007)
Blackwell, T., Branke, J., Li, X.: Particle swarms for dynamic optimization problems. In: Swarm Intelligence: Introduction and Applications, Berlin, Germany (2008)
Branke, J.: Evolutionary optimization in dynamic environments, http://www.amazon.com/Evolutionary-Optimization-Environments-Algorithms-Computation/dp/0792376315
Li, C., Yang, S.: Fast Multi-Swarm Optimization for Dynamic Optimization Problems. In: Fourth International Conference on Natural Computation, Jinan, Shandong, China, vol. 7, pp. 624–628 (2008)
Li, C., Yang, S.: A Clustering Particle Swarm Optimizer for Dynamic Optimization. IEEE, Los Alamitos (2009) 978-1-4244-2959-2/09/$25.00_c
Kamosi, M., Hashemi, A.B., Meybodi, M.R.: A New Particle Swarm Optimization Algorithm for Dynamic Environments. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) SEMCCO 2010. LNCS, vol. 6466, pp. 129–138. Springer, Heidelberg (2010)
del Amo, I.G., Pelta, D.A., González, J.R., Novoa, P.: An Analysis of Particle Properties on a Multi-swarm PSO for Dynamic Optimization Problems. In: Meseguer, P., Mandow, L., Gasca, R.M. (eds.) CAEPIA 2009. LNCS, vol. 5988, pp. 32–41. Springer, Heidelberg (2010) ISBN:3-642-14263-X 978-3-642-14263-5
Novoa-Hernández, P., Pelta, D.A., Corona, C.C.: Improvement Strategies for Multi-swarm PSO in Dynamic Environments. In: Nature Inspired Cooperative Strategies for Optimization, NICSO 2010, Granada, Spain, May 12-14 (2010)
Hu, C., Wu, X., Wang, Y., Xie, F.: Multi-swarm Particle Swarm Optimizer with Cauchy Mutation for Dynamic Optimization Problems. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. LNCS, vol. 5821, pp. 443–453. Springer, Heidelberg (2009)
Yang, S., Li, C.: A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments. IEEE Transactions on Evolutionary Computation 14(6) (December 2010)
Moser, I.: All Currently Known Publications On Approaches Which Solve the Moving Peaks Problem. Swinburne University of Technology, Melbourne (2007)
Branke, J., Schmeck, H.: Designing evolutionary algorithms for dynamic optimization problems. In: Advances in Evolutionary Computing: Theory and Applications, pp. 239–262. Springer-Verlag New York, Inc., New York (2003)
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
Rezazadeh, I., Meybodi, M.R., Naebi, A. (2011). Adaptive Particle Swarm Optimization Algorithm for Dynamic Environments. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-21515-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21514-8
Online ISBN: 978-3-642-21515-5
eBook Packages: Computer ScienceComputer Science (R0)