Die Rastrigin-Funktion ist eine nichtkonvexe Funktion aus dem Bereich der mathematischen Optimierung. Die Rastrigin-Funktion wurde 1974 von Leonard A. Rastrigin als zweidimensionale Funktion vorgeschlagen[1] und 1990 von Günter Rudolph auf höhere Dimensionen verallgemeinert[2]. Die verallgemeinerte Version wurde durch Hoffmeister & Bäck[3] sowie Mühlenbein et al.[4] populär gemacht.
Definition
Bearbeiten
Die Rastrigin-Funktion ist durch
![{\displaystyle f(\mathbf {x} )=An+\sum _{i=1}^{n}\left[x_{i}^{2}-A\cos(2\pi x_{i})\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1aa1c38ee739ca9cf4582867d74d469df4676cbc)
definiert, wobei eine Konstante, die Dimension und mit ist.
![{\displaystyle x_{i}\in [-5.12,5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e3560b2d6c10fff0a26c994d45374c4dc70f98e5)
Verwendung
BearbeitenDie Rastrigin-Funktion ist ein typisches Beispiel einer nichtlinearen multimodalen Funktion. Sie wird zur Performanceanalyse von Optimierungsalgorithmen eingesetzt, wobei sie aufgrund ihres großen Suchraums und der hohen Anzahl lokaler Minima ein schweres Problem darstellt. Ihr globales Minimum befindet sich bei mit .
Weblinks
Bearbeiten- Rastrigin-Funktion in der Programmierung (englisch)
- Kurzbeschreibung der Rastrigin-Funktion (englisch)
Einzelnachweise
Bearbeiten- ↑ A. Törn and A. Zilinskas. "Global Optimization". Lecture Notes in Computer Science, Nº 350, Springer-Verlag, Berlin, 1989.
- ↑ G. Rudolph. "Globale Optimierung mit parallelen Evolutionsstrategien". Diplomarbeit. Department of Computer Science, University of Dortmund, July 1990.
- ↑ F. Hoffmeister and T. Bäck. "Genetic Algorithms and Evolution Strategies: Similarities and Differences", pages 455–469 in: H.-P. Schwefel and R. Männer (Hrsg.): Parallel Problem Solving from Nature, PPSN I, Proceedings, Springer, 1991.
- ↑ H. Mühlenbein, D. Schomisch and J. Born. "The Parallel Genetic Algorithm as Function Optimizer ". Parallel Computing, 17, pages 619–632, 1991.