Rastrigin-toiminto
Rastrigin-funktio on ei- kupera funktio , jota käytetään optimointialgoritmien tehokkuuden testaamiseen tyypillinen esimerkki multimodaalisesta funktiosta Leonard Rastrigin (1929-1998) [1] ehdotti sitä vuonna 1974 kahden muuttujan funktiona, ja se yleistettiin korkeampiin ulottuvuuksiin vuonna 1991 [2] . Tämän funktion minimin löytäminen on melko vaikea tehtävä suuren hakualueen ja paikallisten minimien suuren määrän vuoksi .
Toiminnan määritelmä:
,![{\displaystyle f(\mathbf {x} )=An+\sum _{i=1}^{n}\left[x_{i}^{2}-A\cos(2\pi x_{i})\ oikea]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1aa1c38ee739ca9cf4582867d74d469df4676cbc)
missä ja . Globaali minimi kohdassa, jossa .
![{\displaystyle x_{i}\in [-5.12,5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e3560b2d6c10fff0a26c994d45374c4dc70f98e5)
Katso myös
Muistiinpanot
- ↑ Rastrigin, LA "Äärimmäisen hallinnan järjestelmät." (1974)
- ↑ H. Mühlenbein, D. Schomisch ja J. Born. "Rinnakkaisgeeninen algoritmi funktion optimoijana". Parallel Computing, 17, sivut 619-632, 1991.
Linkit
- Rastriginin funktio