GJORT

Den databaserade online icke-linjära Extremumseeker ( KLAR ) algoritmen är en black-box optimeringsalgoritm . DONE modellerar den okända kostnadsfunktionen och försöker hitta ett optimum för den underliggande funktionen. DONE-algoritmen är lämplig för att optimera dyra och bullriga funktioner och kräver inga derivator. En fördel med DONE jämfört med liknande algoritmer, såsom Bayesiansk optimering , är att beräkningskostnaden per iteration är oberoende av antalet funktionsutvärderingar.

Metoder

Algoritmen DONE föreslogs först av Hans Verstraete och Sander Wahls. Algoritmen passar en surrogatmodell baserad på slumpmässiga Fourier-funktioner och använder sedan en välkänd L-BFGS- algoritm för att hitta ett optimum för surrogatmodellen.

Ansökningar

DONE demonstrerades först för att maximera signalen i mätningar av optisk koherenstomografi , men har sedan dess använts för olika andra tillämpningar. Till exempel användes den för att utöka synfältet i ljusarksfluorescensmikroskopi .