Fujiyama-Landschaft

Wertelandschaft in der Mathematik mit genau einem lokalen Maximum

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

  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.