Advertisement

Excursion Set Mediated Evolutionary Strategy

  • S. Baskaran
  • D. Noever
Conference paper

Abstract

By mediating excursion sets in the selection phase of the standard evolutionary strategies (ES), Plus and Comma, two possible new variants which we call, Semicolon, and Colon strategies have been devised and their optimization behavior on model landscapes reported. By an internal mechanism, these strategies systematically vary the excursion level, and achieve stronger self adaptive exploration of the fitness landscapes exhibiting emergent characteristics of both Comma and Plus to the advantage of them.

Keywords

Average Fitness Fitness Landscape Selection Phase Model Landscape Evolution Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D. Adler. The Geometry of Random Fields. John Wiley & Sons, New York, 1981.MATHGoogle Scholar
  2. [2]
    T. Baeck and F. Hoffmeister. Genetic algorithm and evolution strategies — similarities and differences. In PPSN I, pages 455–469. Dortmund, FRG, October 1–3 1990.Google Scholar
  3. [3]
    S. Baskaran, P. Stadler, and P. Schuster. Approximate scaling properties of RNA free energy land-scale. J. Theor. Biol, 181:299–310, 1996.CrossRefGoogle Scholar
  4. [4]
    J.H. Holland. Adapdation in Natural and artificial systems. University of Michigan Press, Ann Arbor MI, 1992.Google Scholar
  5. [5]
    I. Rechenberg. Evolution strategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Formmann-Holzboog, Stuttgart, 1973.Google Scholar
  6. [6]
    G. Rudolph. Globale Optimierung mit Parallelen Evolutionsstrategien. PhD thesis, Department of Computer Science, University of Dortmund, Dortmund, FRG, 1990.Google Scholar
  7. [7]
    H.-P. Schwefel. Evolution and Optimum Seeking, Sixth Generation Computer Technology Series. John Wiley & Sons, Chichester, 1995.Google Scholar
  8. [8]
    J. Shekel. Test functions for multimodal search techniques. In Fifth Annual Princeton Conference on Information Science and Systems, 1971.Google Scholar
  9. [9]
    J. Sprave. Linear neighborhood evolution strategy. In Proceedings of the Third Annual Conference on Evolutionary Programming, pages 42–51. World Scientific, 1994.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • S. Baskaran
    • 1
    • 2
  • D. Noever
    • 2
  1. 1.Institut fuer Moleculare Biotechnologie, e.V.JenaGermany
  2. 2.Biophysics Branch ES76National Aeronautics and Space Administration George C. Marshall Space Flight CenterHuntsvilleUSA

Personalised recommendations