離散化の最適化を行うモデルの検討_実装してみた.pdf

Transcript

1. ,FJ
   .JOBHBXB
   IUUQTLFJNJOBIBUFOBCMPHKQ ཭ࢄԽͷ࠷దԽΛߦ͏Ϟσϧͷݕ౼ɾ࣮૷ͯ͠Έͨ
2. Ϟνϕʔγϣϯ ಈػ w ڧԽֶशͰɺৼΓࢠͷӡಈͷ໰୊Λղ͍ͨ˞ͱ͖ʹɺ࿈ଓ஋Λ཭ࢄԽ͠ɺϕ ϧϚϯํఔࣜΛղ͍ͨɻ͜ͷ࣌ɺ֯౓ͳͲΛ෼ׂ਺NͰۉ౳ʹ෼ׂ͠཭ࢄԽ͠ ղ͍ͨɻ෼ׂ਺Λ૿΍͢ͱɺܭࢉྔ͕ࢦ਺ؔ਺తʹ૿͑Δɻͦ͜Ͱɺ෼ׂ਺ ͸ม͑ͣʹɺ෼ׂͷ࢓ํΛม͑Δ͜ͱͰɺৼΓࢠͷ੍ޚͷਫ਼౓Λ্͛ͨΓɺΑ Γෳࡶͳ໰୊΁ͷదԠ͕Ͱ͖ΔͷͰ͸ͳ͍͔ͱߟ͑ͨɻࠓճ͸ͦͷݕূͱ͠ ͯɺ਺௚ઢ্Ͱ཭ࢄԽͷ࠷దԽ͕Ͱ͖ͦ͏͔ݕ౼ɺ࣮૷ɺ࣮ݧͯ͠Έͨɻ
   w ˞
   w IUUQTLFJNJOBIBUFOBCMPHKQFOUSZ
3. ཧ࿦ ϞσϧΛߟ͑ͯΈͨ  w લఏͱͯ͠෼ׂ਺
   /
   
   
   Ͱ਺௚ઢ্ͷ
   < >
   ͷൣғΛ෼ׂ͢Δ͜ͱΛߟ͑Δ͜ͱͱ͢Δ
   w ͜ΕΛִؒ
   E
   E
   E
   Λ༻͍ͯ཭ࢄԽ͢Δ͜ͱΛߟ͑Δͱ     Y Y Y w Y
   
   E
   w Y
   
   E
   
   E
   w Y
   
   E
   
   E
   E E E E E
   E
   E
   Λύϥϝʔλͱ ͢Δ
   E
   E
   E
   
   
4. ཧ࿦ ϞσϧΛߟ͑ͯΈͨ  w ෼ׂ਺/ͷ࣌ɺ਺௚ઢ্ͷ఺ΛύϥϝʔλԽͨ͠΋ͷ͸ҎԼΑ͏ͳײ͡ͷ ࣜͰ࣮ݱͰ͖Δ
   w <<Y> <Y> <Y>>
   
   OQEPU <<  > <  > <  >>
   <<E> <E> <E>>
   w <<  > <  > <  >>
   ͸Լࡾ֯ߦྻͳͷͰҰൠԽ͢ΔͱҎԼʹͳΔ
   w <<Y> <Y> <Y> <Y/>>
   
   OQEPU OQUSJ /
   <<E> <E> <E> <E/>>
5. ໰୊ઃఆ w ߟ͑ͨϞσϧΛ࢖༻ͯ͠ɺ਺௚্ͷ
   U
   
   <         >
   ʹ఺ʹूΊΔ͜ ͱΛߟ͑Δ
   w ڭࢣσʔλ
   w U
   
   <         >
   w ଛࣦؔ਺
   w Ϟσϧͷग़ྗ
   Z
   ͱ
   ڭࢣσʔλ
   U
   ͷ
   .4&
6. ࣮૷ 
   ෼ׂ਺
   /
   
   
   
   ڭࢣσʔλ
   U
   
   UPSDIUFOTPS OQBSBOHF / BTUZQF OQqPBU WJFX 
   
   
   7BSJBCMF
   Λ࡞੒
   X
   
   UPSDISBOE /
   SFRVJSFT@HSBE5SVF
   
   Լࡾ֯ߦྻΛ࡞੒
   X
   
   UPSDIUFOTPS OQUSJ / BTUZQF OQqPBU
   
   7BSJBCMF
   ͱ
   Լࡾ֯ߦྻ͔Βग़ྗΛ࡞੒
   Z
   
   UPSDINBUNVM X
   XWJFX  
   MPTTGO
   
   UPSDIOO.4&-PTT
   PQUJNJ[FS
   
   UPSDIPQUJN"EBN <X>
   GPS
   J
   JO
   SBOHF  
   
   
   
   
   PQUJNJ[FS[FSP@HSBE
   
   
   
   
   Z
   
   UPSDINBUNVM X
   XWJFX  
   
   
   
   
   MPTT
   
   MPTTGO Z
   U
   
   
   
   
   MPTTCBDLXBSE
   
   
   
   
   PQUJNJ[FSTUFQ
7. ࣮ݧ
   
   ग़ྗ݁Ռ  
   MPTT
   UFOTPS F
   HSBE@GO.TF-PTT#BDLXBSE
   
   Z
   UFOTPS <<F>
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >
   
   
   
   
   
   
   
   
   <F >>
   HSBE@GO.N#BDLXBSE
8. 8IJMF
   5SBJOJOH ࣮ݧ
   
   ग़ྗ݁Ռ 
9. "GUFS
   5SBJOJOH #FGPSF
   5SBJOJOH ࣮ݧ
   
   ग़ྗ݁Ռ 
10. ·ͱΊ w ਺௚ઢ্ͷ఺Λද͢ϞσϧΛఆٛ͠ɺ਺௚্ͷ
    U
    
    <         >
    ʹ఺ ΛूΊΔ͜ͱ͕Ͱ͖ͨ
    w ࣍ͷεςοϓͱͯ͠ɺҎલ࡞੒ͨ͠ڧԽֶशͷϓϩάϥϜʹ૊ΈࠐΜͰΈΔ͜ ͱ͕ߟ͑ΒΕΔ
    w ڧԽֶशʹ૊ΈࠐΉ৔߹ͷଛࣦؔ਺ͷఆٛʹ͍ͭͯߟ͑த
    w ଛࣦؔ਺͸ЄW T