Slide 1

Slide 1 text

೥݄೔!ಡΈձ ൃදऀɿ༶໌఩ $POUSPM#VSO 
 'FBUVSF4FMFDUJPOCZ4QBSTF'PSFTUT

Slide 2

Slide 2 text

࿦จ৘ใͱબ୒ཧ༝ ࿦จ৘ใ બ୒ཧ༝ ಛ௃ྔબ୒ख๏͸આ໌ੑɼެฏੑʹ΋େ͖ؔ͘ΘΔ͔Β ,BHHMFͷಛ௃ྔΛͱΓ͋͑ͣશ෦ͭͬ͜Ή͜ͱʹೲಘͰ͖ͳ͍

Slide 3

Slide 3 text

5SFF#BTFͷಛ௃ྔબ୒ख๏ΛఏҊ എܠɿܾఆ໦ʴΞϯαϯϒϧख๏͸ਫ਼౓ɼղऍੑͱ΋ʹ༏ल ໰୊ɿಛ௃ྔಉ࢜ʹ૬͕ؔ͋ΔσʔλͰ͸ɼ 
 ಛ௃ྔॏཁ౓͕౰ͯʹͳΒͳ͍ˠ૬ؔόΠΞεʹऑ͍ ఏҊɿಛ௃ྔબ୒ʹॏΈ෇͖-"440Λద༻ ݁Ռɿ૬͕ؔ͋ΔσʔλͰطଘͷಛ௃ྔબ୒ΑΓ΋ 
 30$"6$͕ߴ͘ɼ͔ͭಉ౳ͷܭࢉίετʹ཈͑ͨ

Slide 4

Slide 4 text

-JHIU(#.ͷGFBUVSFJNQPSUBODFྫ ܾఆ໦͸૬ؔόΠΞεʹऑ͍ ܾఆ໦ϕʔεͷख๏͸ 
 ਫ਼౓ͱղऍੑͷόϥϯε͕ྑ͍ Ξϯαϯϒϧϕʔε͸ಛ௃ྔ਺͕ 
 େ͖͍৔߹Ͱ΋ΦʔόϑΟοτ͠ʹ͍͘ ϒʔεςΟϯάܥͷख๏Ͱ͸ಛ௃ྔॏཁ ౓ͷܭࢉ͕༰қ • -JHIU(#. 9(#PPTU 4DJLJUMFBSO ͷGFBUVSF@JNQPSUBODF

Slide 5

Slide 5 text

૬ؔόΠΞεʹΑͬͯಛ௃ྔॏཁ౓͕มԽ͢Δ ૬͕ؔ͋Δಛ௃ྔಉ࢜Ͱॏཁ౓͕ബ·ͬͯ͠·͏ 4FY͔Β XJHIU IFJHIU GFNVS "HF͔ΒUJCJBΛਓ޻ੜ੒

Slide 6

Slide 6 text

࢖Θͳ͍ಛ௃ྔΛޙ͔ΒؒҾ͘ ࠷ॳʹܾఆ໦ʹΑΔਂ͍৿ʢΞϯαϯϒϧπϦʔʣΛ࡞Γ 
 ͋ͱͰඞཁͳ͍໦ʢಛ௃ྔʣΛ೩΍͢🔥🌲🔥 Ԡ༻ઌ • આ໌Մೳੑɿඞཁͳಛ௃ྔΛબ୒͢Δ͔Βղऍ͠΍͍͢ʂ • 0QUJNBMFYQFSJNFOUBMEFTJHO • ಛ௃ྔΛऔಘ͢ΔͨΊͷίετΛ࡟ݮͰ͖Δ • ҩྍ෼໺ͱ͔ͰΘ͟Θ͟σʔλΛͱΔ࣌ͳͲ

Slide 7

Slide 7 text

४උɿܾఆ໦ͷ͍Ζ͍Ζ ܾఆ໦ɿδχෆ७౓΍෼ྨޡࠩΛ࠷খԽ͢ΔΑ͏ʹֶश w ਂ͕͞ਂ͘ͳΔ΄Ͳදݱ͕ࡉ͔͘ͳΔʢ ʣ #BHHJOHɿCPPUTUSBQͨ͠σʔλͰ 
 ɹɹɹɹɹֶशثΛಠཱʹֶशɼग़ྗΛ౷߹ͯ͠࠷ऴग़ྗ #PPTUJOHɿऑֶशثΛ௚ྻʹܨ͍Ͱֶश 
 ࠷ऴతʹ͸ͦΕͧΕͷϞσϧΛ౷߹ͯ͠ग़ྗ 'FBUVSFJNQPSUBODF w δχෆ७౓ͳͲΛݩʹܭࢉ͢ΔˠNFBO%FDSFBTF*NQVSJUZ 
 d → 2d

Slide 8

Slide 8 text

#BHHJOHɿόϦΞϯε͕খ͘͞ͳΓ΍͍͢ • ෳ਺Ͱଟ਺ܾ͢Δ͔ΒόϦΞϯε͕཈͑ΒΕΔ ϒʔτετϥοϓɿॏෳ͋Γ෮ݩநग़

Slide 9

Slide 9 text

#PPTUJOHɿόΠΞε͕খ͘͞ͳΓ΍͍͢ • ௚લͷϞσϧͷग़ྗΛݩʹ͢Δ͔ΒόΠΞε͕཈͑ΒΕΔ

Slide 10

Slide 10 text

४උɿಛ௃ྔબ୒ͷ͍Ζ͍Ζ σʔλͷதʹ͸ϞσϧੑೳʹӨڹ͠ͳ͍ಛ௃ྔ͕͋Δ͸ͣ Ϟσϧ͕ϊΠζʹରͯ͠ؤ݈ͳΒ͍͍͕ɼͦ͏͸͍͔ͳ͍ ˠඞཁͳಛ௃ྔΛબ୒͍ͨ͠ طଘख๏ύλʔϯ 'JMUFSCBTFɿσʔλ౷ܭ͔Βಛ௃ྔΛධՁ 8SBQQFSɿػցֶशϞσϧΛ࢖ͬͯධՁ &NCFEEJOHɿϞσϧֶशͱಉ࣌ʹධՁʢFH-BTTPʣ

Slide 11

Slide 11 text

ఏҊख๏ɿ-BTTPతͳ੍໿Ͱಛ௃ྔબ୒ ɿOݸͷܾఆ໦ ɿ෼ྨ໦ͷ Ϋϥεͷग़ྗ݁Ռ ɿQݸͷಛ௃ྔΛ࢖͏͔Ͳ͏͔ͷϚεΫ ɿܾఆ໦ͷॏΈύϥϝʔλ ɿਖ਼ଇԽύϥϝʔλ ti GPSi ∈ {1,2,...,n} αi ∈ ℝm, A ∈ ℝm×n m gi ∈ {0,1}p, G ∈ ℝp×n w ∈ ℝn λ

Slide 12

Slide 12 text

-BTTPతͳ੍໿Ͱ࠷దԽ໰୊ͱ͢Δ (SPVQ-BTTPΈ͍ͨͳേଇ߲ ʹΑͬͯ੺͍࿮͕͖·Δ ৭෇͖ϊʔυ͕࢖༻͢Δಛ௃ྔˠ(ʹΑΓܾఆ w

Slide 13

Slide 13 text

ఏҊख๏ɿ৿Λҭͯͯ ໦ΛؒҾ͘ ৿ΛҭͯΔɿܾఆ໦ͷֶशํ๏ΛͭఏҊ w *ODSFNFOUBMEFQUICBHHJOH w *ODSFNFOUBMEFQUICBHCPPTUJOH ໦ΛؒҾ͘ɿલड़ͷ࠷దԽ໰୊Λղ͘ ˠ৿ΛҭͯΔύʔτͱ໦ΛؒҾ͘ύʔτ͸ͦΕͧΕಠཱ͢Δ

Slide 14

Slide 14 text

*ODSFNFOUBMEFQUICBHHJOH ϋΠύϥͱͯ͠࠷େਂ͞ Λઃఆ ऩଋͨ͠Β໦ͷਂ͞Λਂ͘͢Δ 5SBJOޡ͕ࠩे෼খ͍͞ˠCBHHJOH͸ աֶश͠ʹ͍͘ܭࢉ͕ૣ͍ dmax

Slide 15

Slide 15 text

*ODSFNFOUBMEFQUICBHCPPTUJOH • ͸࢒ᕓ͔Βࣗಈௐ੔Ͱ͖Δˠվળ͞ΕΔݶΓਂ͘ʂ dmax

Slide 16

Slide 16 text

࣮ݧɿఏҊͷಛ௃ྔબ୒ख๏ͷଥ౰ੑΛݟΔ 4FNJTZOUIFUJDɿ • ਓ޻తʹ૬ؔͷ͋Δಛ௃ྔΛ௥Ճ • ૬ؔόΠΞεΛ্खʹѻ͑Δ͔ΛݟΔ #FODINBSLɿ • ͷσʔληοτͰطଘख๏ͱ30$"6$ͷվળΛݟΔ $BTFTUVEJFTɿ • ϦΞϧσʔληοτͰͲ͏ͳΔ͔ݟΔ

Slide 17

Slide 17 text

ϕϯνϚʔΫͱܭࢉྔධՁ ࣄલʹશͯͷσʔλΛ࢖ͬͯϥϯμϜϑΥ ϨετΛֶश ಛ௃ྔॏཁ౓Λݩʹ 
 ্Ґ ݸͷಛ௃ྔΛબ୒ બ୒͞Εͨಛ௃ྔ͚ͩͰ࠶ֶशɹ 
 ˠɹϕϯνϚʔΫͱ͢Δ 8SBQQFSCBTFख๏ͷ3FDVSTJWF 'FBUVSF&MJNJOBUJPOͱܭࢉྔൺֱ͢Δ k

Slide 18

Slide 18 text

݁Ռɿ૬ؔόΠΞεͷӨڹΛड͚ʹ͔ͬͨ͘ 3BOEPN'PSFTUͷಛ௃ྔॏཁ ౓্ҐʹϊΠζΛՃ͑ͯɼ৽ͨ ͳಛ௃ྔͱͯ͠௥Ճ ϊΠζಛ௃ྔ͕૿Ճͯ͠΋ 
 Өڹ͕ड͚ͣʹؤ݈

Slide 19

Slide 19 text

#FODINBSLɿطଘख๏ΑΓਫ਼౓͕ߴΊ ಛ௃ྔ਺Λ Λ ࢖ͬͨ30$"6$ͷ౓਺෼෍ ϕϯνϚʔΫΑΓਫ਼౓޲্͕ ݟΒΕͨ k = 1,2,....,10

Slide 20

Slide 20 text

$BTF4UVEJFTɿ 
 ϦΞϧσʔλͷϊΠζͰ΋ར༻Մೳͩͬͨ

Slide 21

Slide 21 text

ϦΞϧσʔληοτͰͷ૬ؔόΠΞε͕վળ ॎ࣠ଠࣈ͕ఏҊʹΑΔ 
 ্Ґಛ௃ྔ ԣ͕࣠طଘख๏ͷ 
 ্Ґಛ௃ྔ 'OMXHU͕ͳ্͔ͥҐʹདྷ ͍ͯΔͷ͕ফ͍͑ͯΔ

Slide 22

Slide 22 text

·ͱΊ • ॏΈ෇͖-BTTPϕʔεͷ 
 ಛ௃ྔબ୒Λߦ͏ΞϧΰϦζϜΛఏҊ • ͞·͟·ͳσʔληοτΛ༻͍ͯɼطଘख๏ͱൺ΂ 
 ૬ؔόΠΞεʹରͯ͠ؤ݈Ͱ͋Δ͜ͱΛࣔͨ͠

Slide 23

Slide 23 text

ײ૝ • ಛ௃ྔબ୒ͷϞνϕʔγϣϯ΋Θ͔Γ΍͘͢ɼख๏ͷ΍Γͨ ͍͜ͱ΋Θ͔͕ͬͨɼ࣮ࡍͷֶशํ๏͕গ͠ᐆດ • ੲ)VNBOCPPTUJOHಡΜ͕ͩɼ 
 )VNBO4UBDLJOH )VNBO//ͱ͔ͬͯ͋Δͷ͔ؾʹͳͬͨ • ެฏੑʹ͍ؔͯ͠͏ͱɼϨουϥΠϯޮՌʹରͯ͠࢖͑ͦ͏ • ૬ؔͷ͋Δಛ௃ྔʹ͓͍ͯ 
 Ͳ͕ͬͪຊ࣭͔ܾఆ͢Δͷ೉ͦ͠͏