Rastrigins funksjon
Den Rastrigin funksjonen er en matematisk funksjon som ofte brukes til å evaluere resultatene av optimalisering algoritmer . Den presenterer interessante feller, i form av de mange lokale minima og maksima. Det ble foreslått i 1974 av Rastrigin i to dimensjoner og ble generalisert av Mühlenbein et al. .
Definisjonen, i dimensjon 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øyre]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/488d528149712fa82ab3638e1da72928bfd51579)
hvor A = 10 og . Dens globale minimum er ved opprinnelsen, hvor verdien er null.
![{\ displaystyle x_ {i} \ i [-5.12 \; \ 5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8f1d9d16918b8ee805f6d68e74ba2f8ce7e5f970)
Se også
Merknader
- A. revet og A. Zilinskas , " global optimalisering ", forelesningsnotater i Computer Science , Berlin, Springer-Verlag, n o 350,1989.
- H. Mühlenbein , D. Schomisch og J. Born , " The Parallel Genetic Algorithm Optimizer Function as " Parallel Computing , n o 17,1991, s. 619–632 .