適応アルゴリズム入門

Transcript

1. SUGAR SWEET ROBOTICS CO., LTD. ஌ೳԽπʔϧ ੁɹ༎थ
   גࣜձࣾ46("3
   48&&5
   30#05*$4୅දऔక໾
   ૣҴాେֶجװཧ޻ֶ෦දݱ޻ֶՊ٬һ࣍੮ݚڀһ
   1
2. SUGAR SWEET ROBOTICS CO., LTD. 知能と適応 2
3. SUGAR SWEET ROBOTICS CO., LTD. ஌ೳͱ͸Կ͔ʁ • ؀ڥʹదԠ͢Δػೳ
   • ௕͘ੜ͖ΔɽࢠଙΛ࢒͢ɽ 3
4. SUGAR SWEET ROBOTICS CO., LTD. దԠͱ͸Կ͔ʁ • ؀ڥʹ߹ΘͤͯߦಈΛม͍͑ͯ͘ػೳ
   • ௕͘ੜ͖ΔɽࢠଙΛ࢒͢ɽ
   • ֶशɼهԱɼ੒௕ɼਐԽɼຊೳ 4
5. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • ਎ମΛ্खʹ࢖͑͹ɼૉૣ͘ɼϩόε τͳಈ࡞Λ࣮ݱͰ͖ΔͷͰ͸ͳ͍͔ʁ
   • ౦େᅳ٢ݚͷى্͖͕Γ
   μΠφ ϛοΫͳ
   WT
   ࢈૯ݚ)31ͷى ্͖͕Γ ελςΟοΫͳ
   • μΠφϛοΫͳ
   ಈྗֶతͳಈ͖
   ͸ ೉͍͠
   • ࣮ݱ͢Δϋʔυ΢ΣΞ։ൃ͕ࠔ೉
   • ੍ޚͷצॴΛݟۃΊΔͷ͕ࠔ೉ 5 youtube: robologistνϟωϧΑΓ
6. SUGAR SWEET ROBOTICS CO., LTD. ੍ޚͷצॴΛݟ͚ͭΔ 6 • ͋Δ৔ॴɼʮ͋ΔλΠϛϯάʯʹʮྗʯΛՃ͑ͯ΍Δͱɼ݁Ռ͕େ͖͘มΘΔ
   • ຖճಉ͡ಈ࡞Ͱ͸ͳ͍͕ɼʮ͋ΔλΠϛϯάʯ͚ͩ͸มΘΒͳ͍
7. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • $PSOFMMେֶͷ1BTTJWF
   %ZOBNJD
   8BMLFS
   डಈาߦػց
   • ಈྗ͕ͳͯ͘΋ਓؒͱಉ༷ ʹ਎ମͳΒɼԼΓࡔͰา͍ ͯ͠·͏
   • ਫฏͳ৔ॴͰ͸ίπ͕ඞཁ
   • කΛ৳͹ͨ͠าߦͰΤωϧΪʔ ޮ཰͕ྑ͍ 7 http://ruina.tam.cornell.edu/hplab/pdw.htmlΑΓ
8. SUGAR SWEET ROBOTICS CO., LTD. ੍ޚͷצॴΛݟ͚ͭΔ • ෳࡶͳ਎ମΛ࢖͍͜ͳ͢
   • ෳࡶͳੈքΛ࢖͍͜ͳ͢
   • Ͳ͏΍ͬͯݟ͚ͭΔʁɹ
   • ੈքʹ΋ͬͱ΋దͨ͠ಈ࡞Λݟ͚ͭΔ 8
9. SUGAR SWEET ROBOTICS CO., LTD. దԠʹ͍ͭͯߟ͑Δ • దԠͱ͸ɼదԠ౓ͷߴ͍ύϥϝʔ λΛٻΊΔ͜ͱ
   • ͭ·Γɼ஌ೳͷ໨తࣗମ͕దԠʹ ͋Δͱ΋ݴ͑Δ
   • ໨ඪͱͳΔదԠ౓ؔ਺͕ཅ· ͨ͸ӄʹ༩͑ΒΕ͓ͯΓɼͦ ͷదԠ౓ؔ਺͕࠷େʹͳΔύ ϥϝʔλ1NBYΛݟ͚ͭΔ
   • ෳ਺ͷೖྗɾग़ྗͷ૊Έ߹Θ ͕ͤ෼෍ͱͯ͠ଘࡏ͠ɼͦΕ ΒΛ࠷΋Α͘୅ද͢Δؔ਺Λ ݟ͚ͭΔ 9  p 
   F pmax
10. SUGAR SWEET ROBOTICS CO., LTD. 具体例 10
11. SUGAR SWEET ROBOTICS CO., LTD. า͘ϩϘοτ • લޙͷ଍ΛϞʔλͰճ సͤ͞ΔͷΈͷػߏ
    • ͜Ε͸ຊ౰ʹา͘ ͔ͳʁ 11
12. SUGAR SWEET ROBOTICS CO., LTD. า͘ϩϘοτ • ʮา͘ʯͱ͍͏ಈ࡞Λύϥ ϝʔλԽ͢Δ
    • σϑΥϧτҐஔ͔Βͷલ ޙ଍ͷ֯౓ΛВͱ͓͘
    • า͘ಈ࡞Λ̎ͭͷ࢟੎ͷ पظతಈ࡞ͱߟ͑Ε͹ɼ Ϻ
    В  В ·Ͱͷ̐ ͭͷύϥϝʔλʹූ߸Խ Ͱ͖Δ 12 Θ1 Θ2 Θ3 Θ4
13. SUGAR SWEET ROBOTICS CO., LTD. า͚͍ͯΔ͔Ͳ͏͔ • ϩϘοτ͕า͍͍ͯΔ ͔Λݕग़͠ͳ͍ͱֶश Ͱ͖ͳ͍
    • Τϯίʔμʢճస ηϯαʣΛਤͷΑ ͏ʹऔΓ෇͚Δ 13
14. SUGAR SWEET ROBOTICS CO., LTD. ϓϩάϥϜͷྲྀΕ • ෇ۙͷখ͞ͳ஋ͰϺΛ/ݸੜ੒
    • ಈ࡞։࢝
    • ͢΂ͯͷϺʹ͍ͭͯ
    • ಈ࡞ͤͯ͞ΈΔ
    • ͲΕ͘Β͍Τϯίʔμ͕ճస͔ͨ͠ݕग़
    • ճసྔΛಛయͱͯ͠Ϻʹ݁ͼ͚ͭΔ
    • ࠷ྑͷϺͷΈΛ࢒ͯ͠΄͔͸࡟আ
    • ࠷ྑͷϺΛ/ݸίϐʔ͢Δɽίϐʔ͢Δͱ͖ʹϺͷ֤ཁૉВO ʹΘ͔ͣʹϥϯμϜͳ஋ΛՃ͑ͯมԽͤ͞Δ
    • ಈ࡞։࢝ʹ໭Δ 14
15. SUGAR SWEET ROBOTICS CO., LTD. า͚ͨʂ 15
16. SUGAR SWEET ROBOTICS CO., LTD. 適応学習アルゴリズム 16
17. SUGAR SWEET ROBOTICS CO., LTD. ࢁొΓͷϧʔϧ • ࢁͷࢁ࿢͸ݟ͑ͣɼࣗ෼ͷ଍ݩ͔͠ݟ͑ͳ͍
    • ͔Ζ͏ͯ͡ɼͲͪΒʹߦ͚͹ొΔ͔͸Θ͔Δ  p 
    F
18. SUGAR SWEET ROBOTICS CO., LTD. • શ୳ࡧ
    • ࠷ٸ߱Լ๏
    • ϥϯμϜ୳ࡧ
    • λϒʔαʔν
    • ٖࣅম͖ͳ·͠๏
    • ڧԽֶश
    • ਐԽతख๏ 18
19. SUGAR SWEET ROBOTICS CO., LTD. શ୳ࡧ • ͢΂ͯͷύϥϝʔλΛࢼ͢
    • ஍ਤ্ͷࢁͷ͢΂ͯͷ৔ॴʹߦ͚͹ɼͲ͕͜௖্͔Θ͔Δ
    • ΋ͷ͘͢͝ແବ 19
20. SUGAR SWEET ROBOTICS CO., LTD. ࠷ٸޯ഑๏ • ͲͪΒʹߦ͚͹ొΔ͔͕Θ͔ΔͳΒɼొΕΔ ํ޲ʹҠಈ͠ଓ͚Ε͹͍ͣΕ͸௖্ʹߦ͘ 20
21. SUGAR SWEET ROBOTICS CO., LTD. ࠷ٸޯ഑๏ͷऑ఺ • ࣮͸ࣗ෼͕ొͬͨࢁ͸খ͍͞ࢁͩͬͨ
    • ہॴղʹؕΔ 21
22. SUGAR SWEET ROBOTICS CO., LTD. ϥϯμϜαʔν • ͋Δ֬཰QͰਖ਼ʹɼ͋Δ֬཰ Q ͰෛʹύϥϝʔλΛಈ͔͢
    • ͍ͣΕ͸௖্ʹண͘
    • ຊ౰ʹొΕΔͷ͔Θ͔Βͳ͍
    • ແବ͕ଟ͍ 22
23. SUGAR SWEET ROBOTICS CO., LTD. λϒʔαʔν • Ұ౓ߦͬͨ৔ॴʹ͸͍͔ͳ͍ 23
24. SUGAR SWEET ROBOTICS CO., LTD. ٖࣅম͖ͳ·͠๏ • جຊ͸࠷ٸޯ഑๏͕ͩɼ֬཰5ͰࢁΛԼΔ
    • ࠷ॳ͸5Λେ͖͓ͯ͘͘͠
    • ঃʑʹ5Λখͯ͘͞͠ࢁΛొΒͤΔ 24
25. SUGAR SWEET ROBOTICS CO., LTD. 25
26. SUGAR SWEET ROBOTICS CO., LTD. 26
27. SUGAR SWEET ROBOTICS CO., LTD. ֶश͢Δ 27 K1
    K4
    K2
    K3
    ηϯαʹର͢ΔϞʔλͷήΠϯͷߋ৽ ɾྫɿࠨʹ൓Ԡ͕͋Δ৔߹͸ࠨΛ޲͘Α͏ʹKͷ஋Λ૿ݮ͢Δ ɾࠨͷϞʔλͷήΠϯΛԼ͛Δ ɾӈͷϞʔλͷήΠϯΛ্͛Δ
28. SUGAR SWEET ROBOTICS CO., LTD. ֶश͢Δ 28 K1
    K4
    K2
    K3
    ɾ͍ΖΜͳηϯαΛ࣮૷ͨ͠ෳࡶͳγεςϜ ɾ໰୊ࣗମ΋ෳࡶͰɼͦͷॠؒͰ͸ͲͷΑ͏ʹύϥϝʔλΛߋ৽͠ ͯߦ͚͹͍͍͔൑அͰ͖ͳ͍ ɾใुΛड͚औͬͯʢ؈Λݟ͚ͭͯʣॳΊͯɼͲͷηϯα͕༗ޮͳ ͷ͔෼͔Δ
29. SUGAR SWEET ROBOTICS CO., LTD. ࢁొΓͷ৽ϧʔϧ • ੈͷதɼͲͬͪʹߦ͚͹ࢁΛొΕΔ͔ɼͳΜͯΘ͔Βͳ͍ʂ
    • దԠ౓ͷύϥϝʔλQʹର͢Δඍ෼͕Θ͔Βͳ͍ 29  p 
    F
30. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶश • ୳ࡧ͢ΔओମΛʮΤʔδΣϯτʯͱݺͿ
    • ঢ়ଶʹରԠ͢Δߦಈͷ͏ͪɼՁ஋͕ߴ͍΋ ͷΛ༏ઌతʹબ୒
    30 S2 F B1 B2 B1 B2 B3 S1 0.1 0.2 0.2 S2 0.3 0.1 0.1 S3 0.0 0.6 0.1 S4 0.2 0.2 0.4 S5 0.0 0.1 0.1 B3
31. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶश • બ୒ͨ͠ߦಈʹΑͬͯಘΒΕΔใु͔Βߦ ಈՁ஋ςʔϒϧΛߋ৽ 31 S2 F B1 B2 B3 S1 0.1 0.2 0.2 S2 0.4 0.1 0.1 S3 0.0 0.6 0.1 S4 0.2 0.2 0.4 S5 0.0 0.1 0.1 r
32. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶश • ࢁΛొΓ͖Βͳ͍ͱใु͕ಘΒΕͳ͍৔߹ ʹ͓͍ͯ΋ɼաڈͷߦಈͦΕͧΕʹใुΛ ෼഑͢Δ 32 B2 B3 B4 r • B4 • B3 • B2
33. SUGAR SWEET ROBOTICS CO., LTD. 進化とGA 33
34. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ύϥϝʔλΛҨ఻ࢠͱ͓͘ 34 
    
35. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ͢΂ͯͷҨ఻ࢠ͔ΒύϥϝʔλΛಡΈग़͠ɼ؀ ڥ΁ͷద߹౓ΛධՁ͠ɼద߹౓͕খ͍͞΋ͷΛ ౫ଡ͢Δ 35
36. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ࢒ͬͨҨ఻ࢠΛίϐʔ͢Δ
    • ίϐʔ͢ΔࡍʹҰఆͷ֬཰ͰಥવมҟΛى ͜͢ 36
37. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ύϥϝʔλ͕ଟ࣍ݩͷ৔߹͸ɼަ഑͢Δ͜ ͱ΋͋Δʢަࠥɾ$SPTTPWFS
    37
38. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ධՁɾ౫ଡɾੜ੒Λ܁Γฦ͢ 38
39. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ࢁొΓͷ৔߹͸ɼࣗ਎Λίϐʔͯ͠ࢁొΓ 39 p 1 p 3 p 0 p 2
40. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ͲΕ͘Β͍ࢁΛొͬͨͷ͔ධՁ 40 p 1 p 3 p 0 p 2 F 1 F 3 F 0 F 2
41. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • ࢁΛొͬͨ΋ͷΛ࢒ͯ͠ɼ࠶౓ίϐʔ͠ͳ ͕ΒਐΉ 41 p 2 p 1 p 3 p 0 p 2 F 1 F 3 F 0 F 2
42. SUGAR SWEET ROBOTICS CO., LTD. ਐԽతઓུ • Ҩ఻తΞϧΰϦζϜ౳ͷ࣮૷͕͋Δ
    • େҬతͳ୳ࡧʹڧ͍
    • ϊΠζʹڧ͍
    • ࢼߦճ਺͕ଟ͍ 42
43. SUGAR SWEET ROBOTICS CO., LTD. &WPMVUJPOBSZ
    /FVSBM
    /FUXPSL • ਐԽతΞϧΰϦζϜͰχϡʔϥϧωοτϫʔΫΛֶशͤ͞Δ
    • χϡʔϩϯͷ݁߹ڧ౓ΛҨ఻ࢠʹίʔσΟϯάͯ͠ਐԽͤ͞Δ
    • ࿈ଓ஋ΛͲͷΑ͏ʹҨ఻ࢠʹίʔσΟϯά͢Δ͔͕೉͍͠
    • άϨΠίʔσΟϯά 43 K1
    K4
    K2
    K3
    
44. SUGAR SWEET ROBOTICS CO., LTD. 進化するロボット 44
45. SUGAR SWEET ROBOTICS CO., LTD. ͳͥదԠɾֶश͢Δͷ͔ʁ • ਓؒͰ͸Θ͔Βͳ͍͜ͱΛϩϘοτʹͤ͞ΔͨΊ
    • ղ͚Δ΋ͷ͸ղ͜͏
    • ٯӡಈֶ
    • ը૾ॲཧ
    • ղ͚ͳ͍໰୊ʹରॲ͢ΔͨΊʹֶशɾదԠ
    • ϩόετͳಛ௃ྔநग़
    • ஌ೳΛٞ࿦͢ΔͨΊʹֶशɾదԠ 45
46. SUGAR SWEET ROBOTICS CO., LTD. 社会性の進化 46
47. SUGAR SWEET ROBOTICS CO., LTD. 47 • Ҩ఻ࢠ
    HFOF
    UZQF ʹੜ໋ͷઃܭਤ
    • ίϐʔΛ࡞Δ
    • ίϐʔΛ࡞ΔࡍʹɼઃܭਤʹΘ͔ͣʹมԽ͕ى͜Δʢಥ વมҟ
    NVUBUJPO ࠓҰ౓ɼਐԽͱ͸
48. SUGAR SWEET ROBOTICS CO., LTD. 48 • Ҩ఻ࢠʹैͬͯൃੜɾ੒௕ͨ͠ੜ෺ʢදݱ ܕ
    QIFOPUZQFʣ͸ɼ؀ڥʹ͞Β͞Εɼ౫ ଡ
    TFMFDUJPO
    ͞ΕΔ ਐԽͱ͸
49. SUGAR SWEET ROBOTICS CO., LTD. 49 • ੜ͖࢒ͬͨੜ෺͕ɼ͞ΒʹίϐʔΛ࢒͢ ਐԽͱ͸
50. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ΑΓ؀ڥʹద߹͢ΔҨ఻ࢠΛબൈ͢Δաఔ
    • ؀ڥʹద߹͢Δ͜ͱ͸ɼҰͭͷධՁ࣠Ͱ͠ ͔ͳ͘ɼઈରతͳ༏ྼ͸ͳ͍
    • ؀ڥ͸มಈ͠ɼมԽʹదԠͰ͖ͳ͔ͬͨҨ ఻ࢠ΋౫ଡ͞Εͨ 50
51. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͷྫ
    φφϑγ • ͨͿΜɼ࠷ॳ͸໦ͷࢬʹۮવɼগ͚ͩ͠ࣅͯΔ ࠛ஬ͩͬͨ
    • ΑΓࣅ͍ͯΔݸମͷํ͕ɼௗʹ৯΂ΒΕͳ͍Ͱ ࡁΉܗͰɼબ୒͕ىͬͨ͜
    • ௕͍೥݄Λֻ͚ͯࠓͷΑ͏ͳٖଶ͕ৢ੒͞Εͨ 51 WikipediaΑΓసࡌ http://en.wikipedia.org/wiki/Phasmatodea#/media/ File:Phobaeticus_chani_Bragg,_2008;_Holotype_Female_dorsal_view.jpg
52. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ΑΓ༏लͳੜ෺Λ࡞Γग़͢աఔɾɾɾº
    • ༏ΕͨҨ఻ࢠΛબൈ͢Δաఔɾɾɾº
    • ਐԽ͸ਐาͱ͸ҧ͏ 52
53. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ੜ෺͸Ҩ఻ࢠͷ৐Γ෺
    • ؀ڥʹ͓͍ͯࣗݾͷอଘ͕ՄೳͳҨ఻ࢠͷΈ͕࢒Δ
    • ؀ڥ͸มԽ͢Δ
    • རଞతߦಈ͢ΒҨ఻ࢠͷอଘʹؔ࿈෇͚ͯઆ໌Ͱ ͖Δ
    • ϦνϟʔυυʔΩϯεʮརݾతͳҨ఻ࢠ
    4FMGJTI
    (FOF ʯ 53
54. SUGAR SWEET ROBOTICS CO., LTD. ਐԽ৺ཧֶ • ਓؒͷࣾձֶతɾ৺ཧֶతͳ܏޲͸ਐԽͷաఔ͔Βઆ ໌͢Δ͜ͱ͕Ͱ͖Δ
    • ޓܙతརଞओٛɾڠྗؔ܎
    • ϚΩϟϕϦత஌ੑԾઆ
    • ਓؒͷ஌ੑతͳߦಈ͸ɼࣾձ׆ಈͷதͰͷࣗવ ౫ଡʹΑͬͯਐԽͨ͠
    • จԽ΋ਐԽ͢ΔʢϛʔϜʣ
    • ৺͔Β৺΁ͷίϐʔͷதͰɼಥવมҟ΍ࣗવ౫ଡ͕ ى͜Δ 54
55. SUGAR SWEET ROBOTICS CO., LTD. *OUFSBDUJWF
    &WPMVUJPOBSZ
    $PNQVUBUJPO 55 Human Subjective Evaluation EC framework •  Selection •  Crossover •  Mutation Genetic Pool Human-Interface • ਓؒͷओ؍తͳධՁʹΑΓɼҨ఻ࢠͷదԠ౓ΛܾΊΔ
56. SUGAR SWEET ROBOTICS CO., LTD. ઌߦݚڀ • )
    )
    -VOE
    FU
    BM
    
    • z&WPMVUJPOBSZ
    3PCPUJDT
    "
    $IJMESFO`T
    (BNFz
    • ϓϩάϥϛϯάೳྗͷͳ͍ࢠڙͰ΋؀ڥΛಈ͖ճ ΔϩϘοτ͕࡞ΕΔʂ 56 (1
    ) (7
    )
57. SUGAR SWEET ROBOTICS CO., LTD. 57
58. SUGAR SWEET ROBOTICS CO., LTD. 身体と知能の同時進化 58
59. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • $PSOFMMେֶͷ1BTTJWF
    %ZOBNJD
    8BMLFS
    डಈาߦػց
    • ݁ہɼ͏·͘ઃܭ͞Εͨ਎ମ ͕ͳ͚Ε͹ɼ͍͔ʹ৘ใॲཧ ্͕ख͍ͬͯ͘΋λεΫͷ࣮ ݱ͸ෆՄೳͰ͢ΑͶʁ 59 http://ruina.tam.cornell.edu/hplab/pdw.htmlΑΓ
60. SUGAR SWEET ROBOTICS CO., LTD. #PEZ
    #SBJO
    $P&WPMVUJPO • ஌ೳΛ਎ମʹ৐ͤΔɼͱ͍͏ߟ ͑͸ݹ͍ͷͰ͸ͳ͍ͷ͔ʁ
    • γϛϡϨʔγϣϯͷதͰ஌ೳ ͱ਎ମΛಉ࣌ʹਐԽͤ͞Δ
    • ஌ೳΛѻ͍΍͍͢਎ମ
    • ਎ମΛѻ͍΍͍͢஌ೳ
    • ࣮ϩϘοτʹద༻Ͱ͖Δͷ͔ʁ 60 Hornby, Pollak: Body Brain Co-evolution using L-Systems as a Generative Coding, 2001
61. SUGAR SWEET ROBOTICS CO., LTD. ·ͱΊ • ஌ೳͱదԠ
    • దԠΞϧΰϦζϜ
    • ਐԽ͢ΔϩϘοτ
    • ෳࡶͳ਎ମͱ؀ڥͷ૒ํΛ੍ޚ͢ΔצॴΛݟ ͚ͭग़͢
    • ਎ମ͕ྑ͍σβΠϯͰͳ͚Ε͹ɼ͍͔ʹదԠ ͯ͠΋ແҙຯ 61