Skip to main content

On the Design of Adaptive Control Strategies for Evolutionary Algorithms

  • Conference paper
Artificial Evolution (EA 2007)

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

Abstract

This paper focuses on the design of control strategies for Evolutionary Algorithms. We propose a method to encapsulate multiple parameters, reducing control to only one criterion. This method allows to define generic control strategies independently from both the algorithm’s operators and the problem to be solved. Three strategies are proposed and compared on a classical optimization problem, considering their generality and performance.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Michalewicz, Z.: Genetics Algorithms + Data Structures = Evolution Programs (1996)

    Google Scholar 

  2. Maturana, J., Saubion, F.: Towards a generic control strategy for EAs: an adaptive fuzzy-learning approach. In: IEEE Congress on Evolutionary Computation (CEC 2007), IEEE, Los Alamitos (2007)

    Google Scholar 

  3. Eiben, A.E., Michalewicz, Z., Schoenauer, M., Smith, J.E.: Parameter Control in EAs. In: Parameter Setting in EAs, pp. 19–46. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Kee, E., Airey, S., Cyre, W.: An adaptive genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 391–397 (2001)

    Google Scholar 

  5. Nannen, V., Eiben, A.: Relevance estimation and value calibration of EA parameters. In: Proc. of 20th Int.Joint Conf. on Artificial Intelligence IJCAI-2007, pp. 975–980 (2007)

    Google Scholar 

  6. Thierens, D.: Adaptive Strategies for Operator Allocation. In: Parameter Setting in EAs, Springer, Heidelberg (2007)

    Google Scholar 

  7. Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., Magdalena, L.: Ten years of genetic fuzzy systems: Current framework and new trends. Fuzzy Sets and Systems 141(1) (2004)

    Google Scholar 

  8. Kulkarni, A.: 3. In: Fuzzy Logic Fundamentals, pp. 61–103. Prentice-Hall, PTR (2001)

    Google Scholar 

  9. Piegat, A.: Fuzzy Modeling and Control. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  10. Buckley, J.J.: Sugeno type controllers are universal controllers. Fuzzy Sets and Systems 53, 299–303 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  11. Wang, L.X., Mendel, J.M.: Generating fuzzy rules by learning from examples. IEEE Transactions on Systems, Man and Cybernetics 22(6), 1414–1427 (1992)

    Article  MathSciNet  Google Scholar 

  12. Koopmans, T.C., Beckmann, M.: Assignment problems and the location of economic activities. Econometrica 25, 53–76 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  13. Oliver, I.M., Smith, D.J., Holland, J.R.C.: A study of permutation crossover operators on the TSP. In: Proceedings of the 2nd Int.Conf.on GAs and their application, USA (1987)

    Google Scholar 

  14. Weinberger, E.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics 63, 325–336 (1990)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Nicolas Monmarché El-Ghazali Talbi Pierre Collet Marc Schoenauer Evelyne Lutton

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maturana, J., Saubion, F. (2008). On the Design of Adaptive Control Strategies for Evolutionary Algorithms. In: Monmarché, N., Talbi, EG., Collet, P., Schoenauer, M., Lutton, E. (eds) Artificial Evolution. EA 2007. Lecture Notes in Computer Science, vol 4926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79305-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79305-2_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79304-5

  • Online ISBN: 978-3-540-79305-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics