Rastriginova funkce
Funkce Rastrigin je matematická funkce, která se často používá k vyhodnocení výkonu optimalizačních algoritmů . Představuje zajímavé pasti v podobě mnoha místních minim a maxim. To bylo navrženo v roce 1974 Rastriginem ve dvou dimenzích a bylo zobecněno Mühlenbein et al. .
Jeho definice v dimenzi n je:
![{\ displaystyle f (\ mathbf {x}) = \ mathrm {A} \ cdot n + \ součet _ {i = 1} ^ {n} \ vlevo [x_ {i} ^ {2} - \ mathrm {A} \ cdot \ cos (2 \ pi x_ {i}) \ vpravo]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/488d528149712fa82ab3638e1da72928bfd51579)
kde A = 10 a . Jeho globální minimum je na počátku, kde je jeho hodnota nulová.
![{\ displaystyle x_ {i} \ v [-5,12 \; \ 5,12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8f1d9d16918b8ee805f6d68e74ba2f8ce7e5f970)
Podívejte se také
Poznámky
- A. roztrhané a A. Zilinskas " Globální optimalizace ", Lecture Notes in Computer Science , Berlín, Springer-Verlag, n o 350,1989.
- H. Mühlenbein , D. Schomisch a J. Born , " Paralelní funkce genetického algoritmu pro optimalizaci jako " paralelních výpočtů , n o 17,1991, str. 619–632 .