Skip to main content

A New Multi-region Modified Wind Driven Optimization Algorithm with Collision Avoidance for Dynamic Environments

  • Conference paper

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

Abstract

This paper describes a new approach to deal with dynamic optimization that uses a multi-population. Its main features include the use of a modified wind driven optimization algorithm that aims to foster impact of pressure on velocities of particles. Moreover, a concept of multi-region inspired from meteorology has been introduced along with a new collision avoidance technique to maintain good diversity while preventing collision between sub-populations. The method has been assessed using Moving Peaks Benchmark and compared to state of the art methods. Preliminary results are very encouraging and show viability of the method.

Keywords

  • Dynamic optimization
  • Swarm intelligence
  • Wind driven optimization
  • collision
  • multiple population methods
  • Moving Peaks Benchmark

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-11897-0_47
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-11897-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Calderín, J.F., Masegosa, A.D., Suárez, A.R., Pelta, D.A.: Adaptation Schemes and Dynamic Optimization problems: A Basic Study on the Adaptive Hill Climbing Memetic Algorithm. In: Terrazas, G., Otero, F.E.B., Masegosa, A.D. (eds.) NICSO 2013. SCI, vol. 512, pp. 85–97. Springer, Heidelberg (2014)

    CrossRef  Google Scholar 

  2. Yang, S., Yao, X. (eds.): Evolutionary Computation for Dynamic Optimization Problems. SCI, vol. 490. Springer, Heidelberg (2013)

    MATH  Google Scholar 

  3. Bayraktar, Z., Komurcu, M., Bossard, J.A., Werner, D.H.: The Wind Driven Optimization Technique and its Application in Electromagnetics. IEEE Transactions on Antennas and Propagation 61(5), 2745–2757 (2013)

    CrossRef  MathSciNet  Google Scholar 

  4. James, R.H.: An Introduction to Dynamic Meteorology, 4th edn., USA, vol. 88 (2004)

    Google Scholar 

  5. Chao, C.W., Fang, S.C., Liao, C.J.: A Tropical Cyclone-Based Method For Global Optimization. Journal of Industrial And Management Optimization 8, 103–115 (2012)

    CrossRef  MathSciNet  Google Scholar 

  6. Nguyen, T.T.: Continuous Dynamic Optimisation Using Evolutionary Algorithms. PhD thesis, School of Computer Science, University of Birmingham (2011)

    Google Scholar 

  7. Blackwell, T., Branke, J.: Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans. Evol. Comput. 10(4), 459–472 (2006)

    CrossRef  Google Scholar 

  8. Branke, J.: The moving peaks benchmark , http://www.aifb.uni-karlsruhe.de/~jbr/MovPeaks/ (viewed November 8, 2008)

  9. Branke, J., Schmeck, H.: Designing evolutionary algorithms for dynamic optimization problems. In: Advances in Evolutionary Computing: Theory and Applications, pp. 239–262 (2003)

    Google Scholar 

  10. Kamosi, M., Hashemi, A.B., Meybodi, M.R.: A hibernating multi-swarm optimization algorithm for dynamic environments. In: Proc. World Congr. on Nature and Biologically Inspired Computing, NaBIC 2010, pp. 363–369 (2010)

    Google Scholar 

  11. Yang, S., Li, C.: A clustering particle swarm optimizer for locating and tracking multi-ple optima in dynamic environments. IEEE Trans. Evol. Comput., 959–974 (2010)

    Google Scholar 

  12. Parrott, D., Li, X.: Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans. Evol. Comput. 10(4), 440–458 (2006)

    CrossRef  Google Scholar 

  13. Li, C., Yang, S.: A general framework of multipopulation methods with clustering in undetectable dynamic environments. IEEE Trans. Evol. Comput. 16(4), 556–577 (2012)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Boulesnane, A., Meshoul, S. (2014). A New Multi-region Modified Wind Driven Optimization Algorithm with Collision Avoidance for Dynamic Environments. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11897-0_47

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11896-3

  • Online ISBN: 978-3-319-11897-0

  • eBook Packages: Computer ScienceComputer Science (R0)