Coevolutionary Convergence to Global Optima

  • Lothar M. Schmitt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


We discuss a theory for a realistic, applicable scaled genetic algorithm (GA) which converges asymptoticly to global optima in a coevolutionary setting involving two species. It is shown for the first time that coevolutionary arms races yielding global optima can be implemented successfully in a procedure similar to simulated annealing.


Coevolution convergence of genetic algorithms simulated annealing genetic programming 


  1. 1.
    Davis, T.E.; Principe, J.C.: A Markov Chain Framework for the Simple GA. Evol. Comput. 1 (1993) 269–288CrossRefGoogle Scholar
  2. 2.
    DeJong, K.: Lecture on Coevolution. In: Beyer H.-G. et al. (chairs): Seminar ‘Theory of Evolutionary Computation 2002’, Max Planck Inst. Comput. Sci. Conf. Cent., Schloß Dagstuhl, Saarland, Germany (2002)Google Scholar
  3. 3.
    Schmitt, L.M. et al.: Linear Analysis of Genetic Algorithms. Theoret. Comput. Sci. 200 (1998) 101–134zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Schmitt, L.M.: Theory of Genetic Algorithms. Theoret. Comput. Sci. 259 (2001) 1–61zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Schmitt, L.M.: Asymptotic Convergence of Scaled Genetic Algorithms to Global Optima —A gentle introduction to the theory—. In: Menon A. (ed.). The Next Generation Research Issues in Evolutionary Computation. (in preparation), Kluwer Ser. in Evol. Comput. (Goldberg D.E., ed.). Kluwer, Dordrecht, The Netherlands (2003) (to appear)Google Scholar
  6. 6.
    Schmitt, L.M.: Coevolutionary Convergence to Global Optima. Tech. Rep. 2003-2-001, The University of Aizu, Aizu-Wakamatsu, Japan (2003) 1–12Google Scholar
  7. 7.
    Vose M.D.: The Simple Genetic Algorithm: Foundations and Theory. MIT Press, Cambridge, MA, USA (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Lothar M. Schmitt
    • 1
  1. 1.The University of AizuAizu-Wakamatsu City, Fukushima PrefectureJapan

Personalised recommendations