Fujiyama-Landschaft

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

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.

[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.