Skip to main content

Adaptive Particle Swarm Optimization Algorithm for Dynamic Environments

  • Conference paper
Advances in Swarm Intelligence (ICSI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6728))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Passaro, A., Starita, A.: Particle Swarm Optimization for Multimodal Functions: a Clustering Approach. Journal of Artificial Evolution and Applications 2008, article id 482032 (2008)

    Google Scholar 

  2. Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Congress on Evolutionary Computation CEC 1999, vol. 3, pp. 1875–1882 (1999)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Blackwell, T.: Particle swarm optimization in dynamic environments. In: Evolutionary Computation in Dynamic and Uncertain Environments. Springer, Berlin (2007)

    Google Scholar 

  5. Blackwell, T., Branke, J., Li, X.: Particle swarms for dynamic optimization problems. In: Swarm Intelligence: Introduction and Applications, Berlin, Germany (2008)

    Google Scholar 

  6. Branke, J.: Evolutionary optimization in dynamic environments, http://www.amazon.com/Evolutionary-Optimization-Environments-Algorithms-Computation/dp/0792376315

  7. 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)

    Google Scholar 

  8. 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

    Book  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. 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)

    Google Scholar 

  14. Moser, I.: All Currently Known Publications On Approaches Which Solve the Moving Peaks Problem. Swinburne University of Technology, Melbourne (2007)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics