論文紹介: Sample Reuse via Importance Sampling in Information Geometric Optimization / sample_reuse_igo

Transcript

1. . Sample Reuse via Importance Sampling in Information Geometric Optimization ^ILW1NL Y 18 : I ) ) * ( WP LW WPK ^ 1
2. • . S RL ?L XL [P 8S UWY L S RP N P 8 MUWS YPU 7LUSLYWP = YPSP YPU • . OP P OP OPW DU OLP 1 PSUYU P = OP U U =O W • . WCP[ ) (- 75 = (+ L]YL K • . w 87= ʼ • . 28: 1 5 h • . 1 5 z~ 2
3. • 87= • 87= • • 3
4. 87= • i i i • . s p f s • w ~n • 1 5 5 . ]ac nʼ s • 28: 71 . ]ac nʼ • w z~ 1 5 ? e A K YL 4
5. 87= • 87= (. • M I M 5
6. 87= • zrzf5EM ] F sm • y • z~ s n • z~ 5EB ] F 6
7. 87= • zrzf5EM ] F sm • y • z~ s n • z~ 5EB ] F 7
8. 87= • zrzf5EM ] F sm • y • z~ s n • z~ 5EB ] F 8
9. 87= • zrzf5EM ] F sm • y • z~ s n • z~ 5EB ] F 9
10. 87= • now f5EB ] F w ʼ • ~ • 87= ). • N I S • . • : KP[s • i rv w 10
11. 87= • • d ]ac r • • 5EB ] F zfc 11
12. 87= • • d ]ac r • • 5EB ] F zfc • d ~ sm 12
13. 87= • 87= d n~n • PYLW YPU x ~~z ~ f t~n n • ~ ~ 13
14. 8S UWY L S RP N • ( G / ( f r s • zʼn . ] b G N ] ∫ " # %& # '# • i . G r d • n 8 . • A IP XLKr|f G zʼ s n 14
15. • 28: . ]ac nʼ87= • • 1 5 . ]ac nʼ87= • z n z k 15
16. . 28: 16 • = L ] . ( ʼ s ~(s • :L KP N= LX . r (s zʼ s ~(s
17. . 1 5 17 • 5RRP XUPK ?UXL IWU . • 1 RL^ ? XYWPNP . • ? XYWPNP s1 RL^ s n
18. . 1 5 18
19. • 87= ʼ i i • 28: 1 5 • 8S UWY L S RP N • 28: 1 5 z~ • ? XYWPNP zr ʼsf • • 19