Skip to main content

Evolutionary Algorithm with Forced Variation in Multi-dimensional Non-stationary Environment

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2007)

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

Abstract

The paper deals with an evolutionary algorithm which uses new methods for controlling the range of mutation. In order to significantly increase the efficiency in finding the optimum, it discovers and exploits knowledge about the state of population in the environment in the every generation. It allows to find the solution to be found both quickly and accurately. By dividing the population into objects dealing with different functions of optimization, it can simultaneously explore as well as exploit the solutions space. These abilities allow to increase the algorithm efficiency also in multi-dimensional 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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Bendtsen, C.N.: Optimization of Non-Stationary Problems with Evolutionary Algorithms and Dynamic Memory. Aarhus Universitet (2001)

    Google Scholar 

  2. Bendtsen, C.N., Krink, T.: Dynamic memory model for non-stationary optimization. In: Proc. IEEE Congress on Evolutionary Computation, CEC 2002, vol. 1, pp. 145–150 (2002)

    Google Scholar 

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

    Google Scholar 

  4. Cotta, C., Shaefer, R. (eds.): Evolutionary Computation. Int. J. Appl. Math. & Comp. Sci. (Special Issue) 14 (2004)

    Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison–Wesley, Reading (1989)

    MATH  Google Scholar 

  6. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  7. Michalski, R.S., Cervone, G., Kaufman, K.: Speeding Up Evolution through Learning: LEM. In: Proc. Ninth Int. Symp. Intelligent Information Systems (2000)

    Google Scholar 

  8. Obuchowicz, A.: Evolutionary Algorithms for Global Optimization and Dynamic System Diagnosis. Lubuskie Scientific Society Press, Zielona Góra (2003)

    Google Scholar 

  9. Obuchowicz, A., Wawrzyniak, D.: Evolutionary Adaptation in Non-stationary Environments: a Case Study. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 439–446. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Rosa, A.C., Ramos, V., Fernandes, C.: Societal Implicit Memory and his Speed on Tracking Extrema in Dynamic Environments using Self-Regulatory Swarms. Technical University of Lisbon (2006)

    Google Scholar 

  11. Trojanowski, K.: Evolutionary Algorithm with Redundant Genetic Material for Non-statinary Environments. Polish Academy of Science, Warszawa (2003)

    Google Scholar 

  12. Wawrzyniak, D., Obuchowicz, A.: New Approach To Fast And Precise Optimization With Evolutionary Algorithm. In: Arabas, J. (ed.) Evolutionary Computation and Global Optimization, Warsaw University of Technology Press (series: Electronics), vol. 156, pp. 397–404 (2006)

    Google Scholar 

  13. Wawrzyniak, D., Obuchowicz, A.: New Approach To Optimization With Evolutionary Algorithm in Dynamic Environment. In: Proceedings of Artificial Intelligence Studies, vol. 3, pp. 187–196. University of Podlasie Press (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roman Wyrzykowski Jack Dongarra Konrad Karczewski Jerzy Wasniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wawrzyniak, D., Obuchowicz, A. (2008). Evolutionary Algorithm with Forced Variation in Multi-dimensional Non-stationary Environment. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68111-3_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68105-2

  • Online ISBN: 978-3-540-68111-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics