User Tools

Site Tools


derivative_free_optimization

Derivative Free Optimization

Pattern search je relativne rychly protoze sampluje pouze vyznacne smery. Minimalne sampluje 1 smer, maximalne 2N. Pamatuje si predchozi smer takze se pohybuje effektivne.

problem nastava v okamziku kdy se objevi uzke udoli sikme na hlavni osy. V tom pripade Pattern_search sice konverguje ale s velice kratkym krokem (aby se vlez do sirky udoli) coz vede k velkemu poctu potrebnych iteraci.

Resenim je pouzit znalosti okolnich bodu k odhadu gradientu, pripadne i stredu paraboly.

algoritmus

Pattern run
  1. zvol smer ze zbylych a nasampluj ho
  2. je li energie nizsi, presun se
  3. je li energie vyzsi
derivative_free_optimization.txt · Last modified: 2012/05/24 09:59 (external edit)