Rastrigin funktion
Rastrigin-funktionen är en icke- konvex funktion som används för att testa effektiviteten hos optimeringsalgoritmer ett typiskt exempel på en icke- multimodal funktion Det föreslogs 1974 av Leonard Rastrigin (1929-1998) [1] som en funktion av två variabler och generaliserades till högre dimensioner 1991 [2] . Att hitta minimum av denna funktion är en ganska svår uppgift på grund av det stora sökområdet och det stora antalet lokala minima .
Funktionsdefinition:
,![{\displaystyle f(\mathbf {x} )=An+\summa _{i=1}^{n}\left[x_{i}^{2}-A\cos(2\pi x_{i})\ höger]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1aa1c38ee739ca9cf4582867d74d469df4676cbc)
var och . Det globala minimum vid den punkt där .
![{\displaystyle x_{i}\in [-5.12,5.12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e3560b2d6c10fff0a26c994d45374c4dc70f98e5)
Se även
Anteckningar
- ↑ Rastrigin, LA "System för extrem kontroll." (1974)
- ↑ H. Mühlenbein, D. Schomisch och J. Born. "Den parallella genetiska algoritmen som funktionsoptimerare". Parallel Computing, 17, sid. 619-632, 1991.
Länkar
- Rastrigins funktion