Rastrigins funktion
Den Rastrigin Funktionen er en matematisk funktion ofte bruges til at evaluere resultaterne af optimering algoritmer . Det præsenterer interessante fælder i form af dets mange lokale minima og maksima. Det blev foreslået i 1974 af Rastrigin i to dimensioner og blev generaliseret af Mühlenbein et al. .
Dens definition i dimension n er:
![{\ displaystyle f (\ mathbf {x}) = \ mathrm {A} \ cdot n + \ sum _ {i = 1} ^ {n} \ left [x_ {i} ^ {2} - \ mathrm {A} \ cdot \ cos (2 \ pi x_ {i}) \ højre]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/488d528149712fa82ab3638e1da72928bfd51579)
hvor A = 10 og . Dets globale minimum findes ved oprindelsen, hvor dens værdi er nul.
![{\ displaystyle x_ {i} \ i [-5.12 \; \ 5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8f1d9d16918b8ee805f6d68e74ba2f8ce7e5f970)
Se også
Bemærkninger
- A. Torn og A. Zilinskas , " Global Optimering ", Lecture Notes in Computer Science , Berlin, Springer-Verlag, n o 350,1989.
- H. Mühlenbein , D. Schomisch og J. Born , " Parallel genetisk algoritme Optimizer Funktion som " Parallel Computing , n o 17,1991, s. 619-632 .