Fujiyama-Landschaft

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Eine Fujiyama-Landschaft bezeichnet in der Mathematik eine Wertelandschaft mit genau einem lokalen Maximum.[1]

Das heißt unter anderem:

  • Es gibt genau ein globales Maximum in dieser Landschaft.
  • Der Bergsteigeralgorithmus (hill climbing) funktioniert auf dieser Landschaft immer.
  • Man braucht nur ein einziges Individuum für einen solchen Bergsteigeralgorithmus.

Für das Optimierungsproblem, ein globales Maximum dieser Landschaft zu finden, existieren viele effiziente mathematische Verfahren. Dementsprechend wird ein solches Optimierungsproblem als vergleichsweise einfach betrachtet.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. George R. McGhee: The geometry of evolution : adaptive landscapes and theoretical morphospace. Cambridge University Press, Cambridge, UK ; New York 2007, ISBN 978-0-521-84942-5, S. 20.