Möbius Crossover and Excursion Set Mediated Genetic Algorithms

  • S. Baskaran
  • D. Noever
Conference paper


A non traditional highly disruptive crossover operator, called Möbius crossover, is introduced in the context of Excursion Set Mediated Genetic Algorithm (ESMGA). The new operator and the algorithm are applied to two GA deceptive problems and the results are reported.


Genetic Algorithm Schema Average Modify Genetic Algorithm Schema Theorem Reward Factor 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A.D. Adler. The Geometry of Random Fields. John Wiley & Sons, New York, 1981.MATHGoogle Scholar
  2. [2]
    S. Baskaran and D. Noever. Excursion Sets and a Modified Genetic Algorithm, pages 55–567. Addison-Wesley, Reading, MA, 1993.Google Scholar
  3. [3]
    L.J. Eshelman. The CHC Adaptive Search Algorithm, pages 265–283. Morgan Kaufmann, 1991. G. Rawlins, ed.Google Scholar
  4. [4]
    D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.MATHGoogle Scholar
  5. [5]
    D.E. Goldberg. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3:493–530, 1989.MathSciNetMATHGoogle Scholar
  6. [6]
    J.H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor MI, 1975.Google Scholar
  7. [7]
    G.E. Liepins and M.D. Vose. Deceptiveness and Genetic Algorithm Dynamics, pages 36–50. Morgan Kaufmann, 1991. G. Rawlins, ed.Google Scholar
  8. [8]
    D. Noever, S. Baskaran, and P. Schuster. Understanding genetic algorithm dynamics using harvesting strategies. Physica, D79:132–145, 1994.Google Scholar
  9. [9]
    J.R. Weeks. The Shape of Space. Marcel Dekker, Inc., New York, 1985.MATHGoogle Scholar
  10. [10]
    L.D. Whitley. Fundamental Principles of Deception in Genetic Search, pages 221–241. Morgan Kaufmann, 1991. G. Rawlins, ed.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • S. Baskaran
    • 1
    • 2
  • D. Noever
    • 2
  1. 1.Institut fuer Theoretische ChemieWienAustria
  2. 2.Biophysics Branch ES76National Aeronautics and Space Administration George C. Marshall Space Flight CenterHuntsvilleUSA

Personalised recommendations