AVMf: An Open-Source Implementation of the Alternating Variable Method

AVMf: An Open-Source Implementation of the Alternating Variable Method

Interested in learning more about this topic? Visit this web site to read the paper: https://www.gregorykapfhammer.com/research/papers/McMinn2016b/

4ae30d49c8cc07e42d5a871efb9bcfba?s=128

Gregory Kapfhammer

September 10, 2016
Tweet

Transcript

  1. 1.

    AVMf An Open-Source Implementation of the Alternating Variable Method Gregory

    M. Kapfhammer Phil McMinn SSBSE 2016 October 9, 2016
  2. 9.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn)
  3. 10.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Objective Function
  4. 11.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn)
  5. 12.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Exploratory Moves
  6. 13.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Exploratory Moves Positive or negative “direction”?
  7. 14.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Pattern Moves
  8. 15.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Pattern Moves Improve objective value?
  9. 16.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Pattern Moves Improve objective value? Yes! pattern or No! explore
  10. 17.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) Pattern Moves Improve objective value? Yes! pattern or No! explore
  11. 18.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn)
  12. 19.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves
  13. 20.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves Consider all input vector variables
  14. 21.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves Consider all input vector variables x = (x1, x2, . . . , xn)
  15. 22.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves x = (x1, x2, . . . , xn) Revisit each xi in the input vector
  16. 23.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves x = (x1, x2, . . . , xn) Restart for local optimum
  17. 24.

    Exploring AVM Input Vector x = (x1, x2, . .

    . , xn) x = (x1, x2, . . . , xn) x = (x1, x2, . . . , xn) Exploratoryand PatternMoves x = (x1, x2, . . . , xn) Continue until termination condition