Rosenbrock-funktionen ( Rosenbrocks dal, Rosenbrocks bananfunktion ) er en ikke - konveks funktion, der bruges til at evaluere ydeevnen af optimeringsalgoritmer , foreslået af Howard Rosenbrock i 1960 [1] . Det menes, at det er en ikke-triviel opgave at finde et globalt minimum for en given funktion.
Det er et eksempel på en testfunktion til lokale optimeringsmetoder. Har minimum 0 ved (1,1) [2] .
Rosenbrock-funktionen for to variable er defineret som:
Den har et globalt minimum på det punkt, hvor .
Der er to klassiske versioner af den multidimensionelle generalisering af Rosenbrock-funktionen.
I det første tilfælde, som summen af ikke-relaterede todimensionelle Rosenbrock-funktioner:
[3]En sværere mulighed er:
[fire]Der er også en probabilistisk generalisering af Rosenbrock-funktionen, foreslået af englænderne. Xin She Yang [5] :
hvor de stokastiske variable er ensartet fordelt Unif(0,1).
Standard testobjekter | |
---|---|
2D grafik | |
3D-grafik |
|
MP3 lyd | |
Programmering | |
Datakomprimering |
|
Tekstelementer | |
Kæmp mod vira | |
Domæne | |
Optimering |
|