Rastrigin funkció
A Rastrigin függvény egy nem konvex függvény , amelyet az optimalizáló hatékonyságának tesztelésére használnak , tipikus példája egy multimodális függvénynek Leonard Rastrigin (1929-1998) [1] javasolta 1974 -ben két változó függvényében, és 1991-ben általánosították magasabb dimenziókra [2] . Ennek a függvénynek a minimumának megtalálása meglehetősen nehéz feladat a nagy keresési terület és a helyi minimumok nagy száma miatt .
A funkció meghatározása:
,![{\displaystyle f(\mathbf {x} )=An+\sum _{i=1}^{n}\left[x_{i}^{2}-A\cos(2\pi x_{i})\ jobb]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1aa1c38ee739ca9cf4582867d74d469df4676cbc)
hol és . A globális minimum azon a ponton, ahol .
![{\displaystyle x_{i}\in [-5.12,5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e3560b2d6c10fff0a26c994d45374c4dc70f98e5)
Lásd még
Jegyzetek
- ↑ Rastrigin, LA "Extrém vezérlési rendszerek." (1974)
- ↑ H. Mühlenbein, D. Schomisch és J. Born. "A párhuzamos genetikai algoritmus mint funkcióoptimalizáló". Parallel Computing, 17, 619-632 oldal, 1991.
Linkek
- Rastrigin függvénye