Машинное обучение 1, осень 2015: Генетические алгоритмы

  • Published on
    14-Apr-2017

  • View
    546

  • Download
    1

Embed Size (px)

Transcript

<ul><li><p>. , . </p><p>, 2015</p><p>. , . , -, 2015 . 1 22</p></li><li><p>1 2 3 Differential evolution4 No free lunch theorem</p><p>. , . , -, 2015 . 2 22</p></li><li><p>F0 = arg maxF</p><p>p(F |X )</p><p>+ ;</p><p> F; .</p><p>. , . , -, 2015 . 3 22</p></li><li><p>dream team; ; .</p><p>. , . , -, 2015 . 4 22</p></li><li><p> . "" , "": .</p><p>. , . , -, 2015 . 5 22</p></li><li><p>1 2 ""3 </p><p>1 2 </p><p>3 ""4 ""</p><p>. , . , -, 2015 . 6 22</p></li><li><p> - / - - - "" "" - "" - </p><p>. , . , -, 2015 . 7 22</p></li><li><p>1 2 ""3 </p><p>1 2 </p><p>3 ""4 ""</p><p>. , . , -, 2015 . 8 22</p></li><li><p> . :</p><p> [0, 1]n {0, 1}k </p><p>. , . , -, 2015 . 9 22</p></li><li><p> - ! :</p><p> , "" shuffle"" "" ( ) :)</p><p>. , . , -, 2015 . 10 22</p></li><li><p> , . !</p><p> "" :</p><p>n-point crossover;cutnsplice; .</p><p>. , . , -, 2015 . 11 22</p></li><li><p>rossover</p><p>. , . , -, 2015 . 12 22</p></li><li><p>Cut and splice</p><p>. , . , -, 2015 . 13 22</p></li><li><p> (genetic drift) . MCMC/ .</p><p>. , . , -, 2015 . 14 22</p></li><li><p> vs </p><p> - "" , - "". :</p><p> , . , , . , . .</p><p>. , . , -, 2015 . 15 22</p></li><li><p> % "" "penalty" </p><p>. , . , -, 2015 . 16 22</p></li><li><p> pros cons , .:</p><p> ( :));</p><p> ;</p><p> ;</p><p> , .</p><p>:</p><p> ;</p><p> ( );</p><p> .</p><p>. , . , -, 2015 . 17 22</p></li><li><p>. , . , -, 2015 . 18 22</p></li><li><p> Differential Evolution</p><p>arg maxRn</p><p>F ()</p><p>1 2 , </p><p>x P :1 a, b, c P ;2 k U(1..n);3 y = (yi) i</p><p>1 r U((0, 1))</p><p>2 yi =</p><p>{ai + F (bi ci ), i = k |r &lt; Cyi = xi</p><p>4 , .3 </p><p>.. , . , -, 2015 . 19 22</p></li><li><p> 2 . ? :: : , : </p><p>Theorem (No free lunch theorem) </p><p>. , . , -, 2015 . 20 22</p></li><li><p>NFL: </p><p>dm = {(d xm(1), d ym(1)), . . . , (d xm(m), d ym(m))}f : X YF = YX</p><p>p(f ) = 1F</p><p>Theorem (David Wolpert and William G.Macready (1997)) a1 a2:</p><p>f p(dym|f ,m, a1) =</p><p>f p(d</p><p>ym|f ,m, a2)</p><p>f p(dym|f0,M ,m, a1) =</p><p>f p(d</p><p>ym|f0,M ,m, a2)</p><p>. , . , -, 2015 . 21 22</p></li><li><p>NFL: </p><p> :) , </p><p>. , . , -, 2015 . 22 22</p><p>No free lunch theorem</p></li></ul>

Recommended

View more >