Upgrade to Pro — share decks privately, control downloads, hide ads and more …

適応アルゴリズム入門2019

ysuga
May 29, 2019

 適応アルゴリズム入門2019

ysuga

May 29, 2019
Tweet

More Decks by ysuga

Other Decks in Education

Transcript

  1. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • ਎ମΛ্खʹ࢖͑͹ɼૉૣ͘ɼϩόε τͳಈ࡞Λ࣮ݱͰ͖ΔͷͰ͸ͳ͍͔ʁ •

    ౦େᅳ٢ݚͷى্͖͕Γ μΠφ ϛοΫͳ WT࢈૯ݚ)31ͷى ্͖͕Γ ελςΟοΫͳ  • μΠφϛοΫͳ ಈྗֶతͳಈ͖ ͸ ೉͍͠ • ࣮ݱ͢Δϋʔυ΢ΣΞ։ൃ͕ࠔ೉ • ੍ޚͷצॴΛݟۃΊΔͷ͕ࠔ೉ 5 youtube: robologistνϟωϧΑΓ
  2. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • $PSOFMMେֶͷ1BTTJWF%ZOBNJD 8BMLFS डಈาߦػց

     • ಈྗ͕ͳͯ͘΋ਓؒͱಉ༷ ʹ਎ମͳΒɼԼΓࡔͰา͍ ͯ͠·͏ • ਫฏͳ৔ॴͰ͸ίπ͕ඞཁ • කΛ৳͹ͨ͠าߦͰΤωϧΪʔ ޮ཰͕ྑ͍ 7 http://ruina.tam.cornell.edu/hplab/pdw.htmlΑΓ
  3. SUGAR SWEET ROBOTICS CO., LTD. ͳͥదԠɾֶश͢Δͷ͔ʁ • ਓؒͰ͸Θ͔Βͳ͍͜ͱΛϩϘοτʹͤ͞ΔͨΊ • ·ͣʂղ͚Δ΋ͷ͸ղ͜͏

    • ٯӡಈֶ • ը૾ॲཧ • ղ͚ͳ͍໰୊ʹରॲ͢ΔͨΊʹֶशɾదԠ • ஌ೳΛٞ࿦͢ΔͨΊʹֶशɾదԠ • զʑਓؒ͸ਐԽͷաఔͰ͜ΕΛ֫ಘ͖ͯͨ͠ͱߟ͑ ΒΕΔ 8
  4. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ݸମ͕ίϐʔɼ૿৩͢ΔதͰɼ؀ڥ͔Β౫ ଡѹΛड͚ͯબ୒͞ΕΔ͜ͱͰɼΑΓ؀ڥ ʹదԠͨ͠ݸମ͕ੜ·ΕΔదԠաఔ

    • ίϐʔ࣌ʹΘ͔ͣʹ৘ใվม ಥવมҟ  ͕ى͜Δͱɼଟ͘͸؀ڥʹదԠͰ͖ͳ͍ ͕ɼكʹྑ͍ํ޲ʹಇ͖ɼͦΕ͕৽ͨͳՄ ೳੑΛݸମ܈ʹ༩͑Δ 10
  5. SUGAR SWEET ROBOTICS CO., LTD. 13 • ަࠥ • ਌ੈ୅ͷҨ఻৘

    ใΛ෼ׂͯ͠෼ ഑͢Δ • Ҩ఻ࢠ܈ͷதͷ ૊Έ߹ΘͤͷՄ ೳੑͷ୳ࡧ ਐԽͱ͸
  6. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ΑΓ؀ڥʹద߹͢ΔҨ఻ࢠΛબൈ͢Δաఔ • ؀ڥʹద߹͢Δ͜ͱ͸ɼҰͭͷධՁ࣠Ͱ͠

    ͔ͳ͘ɼઈରతͳ༏ྼ͸ͳ͍ • ؀ڥ͸มಈ͠ɼมԽʹదԠͰ͖ͳ͔ͬͨҨ ఻ࢠ΋౫ଡ͞Εͨ 15
  7. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ੜ෺͸Ҩ఻ࢠͷ৐Γ෺ • ؀ڥʹ͓͍ͯࣗݾͷอଘ͕ՄೳͳҨ఻ࢠͷΈ͕࢒Δ

    • ؀ڥ͸มԽ͢Δ • རଞతߦಈ͢ΒҨ఻ࢠͷอଘʹؔ࿈෇͚ͯઆ໌Ͱ ͖Δ • ϦνϟʔυυʔΩϯεʮརݾతͳҨ఻ࢠ 4FMGJTI(FOF ʯ 16
  8. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͷྫ φφϑγ • ͨͿΜɼ࠷ॳ͸໦ͷࢬʹۮવɼগ͚ͩ͠ࣅͯΔ ࠛ஬ͩͬͨ

    • ΑΓࣅ͍ͯΔݸମͷํ͕ɼௗʹ৯΂ΒΕͳ͍Ͱ ࡁΉܗͰɼબ୒͕ىͬͨ͜ • ௕͍೥݄Λֻ͚ͯࠓͷΑ͏ͳٖଶ͕ৢ੒͞Εͨ 17 WikipediaΑΓసࡌ http://en.wikipedia.org/wiki/Phasmatodea#/media/ File:Phobaeticus_chani_Bragg,_2008;_Holotype_Female_dorsal_view.jpg
  9. SUGAR SWEET ROBOTICS CO., LTD. ਐԽͱ͸ • ΑΓ༏लͳੜ෺Λ࡞Γग़͢աఔɾɾɾºͰ͸ͳ͍ • ༏ΕͨҨ఻ࢠΛબൈ͢ΔաఔɾɾɾºͰ͸ͳ͍

    • ਐԽ͸ਐาͱ͸ҧ͏ • Ұݟɼਆͷҙࢤ͕հࡏ͍ͯ͠Δ͔ͷ͝ͱ͖ਫ਼޼ͳઃܭਤ %/" ΋ɼಥવ มҟͱ౫ଡʹΑͬͯͰ͖ͨ • ਐԽ͸ϥϯμϜͳదԠͱ͸ҧ͏ • ՄೳੑΛ޿͛Δݪಈྗ͸ϥϯμϜͳίϐʔϛε͕ͩɼਐԽͷํ޲ੑ Λܗ࡞Δͷ͸౫ଡͰ͋Δ • ౫ଡѹ͕ڧ͚Ε͹ઈ໓ͷةݥ΋͋Δ͕ɼૉૣ͘ܗଶ΍ߦಈ͕దԠɾมԽ ͢ΔՄೳੑ΋ߴ·Δ • ྫɿਓ޻ਐԽʢϒϦʔσΟϯάʣ • ϦνϟʔυυʔΩϯεʮ໡໨ͷ࣌ܭ৬ਓʯ 18
  10. SUGAR SWEET ROBOTICS CO., LTD. ࣾձੑͷਐԽɿਐԽ৺ཧֶ • ਓؒͷࣾձֶతɾ৺ཧֶతͳ܏޲͸ਐԽͷաఔ͔Βઆ ໌͢Δ͜ͱ͕Ͱ͖Δ •

    ޓܙతརଞओٛɾڠྗؔ܎ • ϚΩϟϕϦత஌ੑԾઆ • ਓؒͷ஌ੑతͳߦಈ͸ɼࣾձ׆ಈͷதͰͷࣗવ ౫ଡʹΑͬͯਐԽͨ͠ • จԽ΋ਐԽ͢ΔʢϛʔϜʣ • ৺͔Β৺΁ͷίϐʔͷதͰɼಥવมҟ΍ࣗવ౫ଡ͕ ى͜Δ 19
  11. SUGAR SWEET ROBOTICS CO., LTD. ͱ͏͍͜ͱͰࠓ೔ͷςʔϚ͸దԠ • ͜͜Ͱ͸ɼదԠͱ͸ɼదԠ౓ͷߴ͍ ύϥϝʔλΛٻΊΔ͜ͱɼͱ͢Δ •

    ஌ೳͷ໨తࣗମ͕దԠʹ͋Δͱ΋ݴ ͑Δ • ໨ඪͱͳΔదԠ౓ؔ਺͕ཅ·ͨ ͸ӄʹ༩͑ΒΕ͓ͯΓɼͦͷద Ԡ౓ؔ਺͕࠷େʹͳΔύϥϝʔ λ1NBYΛݟ͚ͭΔ • ෳ਺ͷೖྗɾग़ྗͷ૊Έ߹Θͤ ͕෼෍ͱͯ͠ଘࡏ͠ɼͦΕΒΛ ࠷΋Α͘୅ද͢Δؔ਺Λݟ͚ͭ Δ 20  p F pmax
  12. SUGAR SWEET ROBOTICS CO., LTD. า͘ϩϘοτ • ʮา͘ʯͱ͍͏ಈ࡞Λύϥ ϝʔλԽ͢Δ •

    σϑΥϧτҐஔ͔Βͷલ ޙ଍ͷ֯౓ΛВͱ͓͘ • า͘ಈ࡞Λ̎ͭͷ࢟੎ͷ पظతಈ࡞ͱߟ͑Ε͹ɼ Ϻ В  В ·Ͱͷ̐ ͭͷύϥϝʔλʹූ߸Խ Ͱ͖Δ 23 Θ1 Θ2 Θ3 Θ4
  13. SUGAR SWEET ROBOTICS CO., LTD. ϓϩάϥϜͷྲྀΕ • ෇ۙͷখ͞ͳ஋ͰϺΛ/ݸੜ੒ • ಈ࡞։࢝

    • ͢΂ͯͷϺʹ͍ͭͯ • ಈ࡞ͤͯ͞ΈΔ • ͲΕ͘Β͍Τϯίʔμ͕ճస͔ͨ͠ݕग़ • ճసྔΛಛయͱͯ͠Ϻʹ݁ͼ͚ͭΔ • ࠷ྑͷϺͷΈΛ࢒ͯ͠΄͔͸࡟আ • ࠷ྑͷϺΛ/ݸίϐʔ͢Δɽίϐʔ͢Δͱ͖ʹϺͷ֤ཁૉ ВOʹΘ͔ͣʹϥϯμϜͳ஋ΛՃ͑ͯมԽͤ͞Δ • ಈ࡞։࢝ʹ໭Δ 25
  14. SUGAR SWEET ROBOTICS CO., LTD. શ୳ࡧ ֨ࢠ୳ࡧʣ • ͢΂ͯͷύϥϝʔλΛࢼ͢ •

    ύϥϝʔλΛ͋ΔTUFQ͝ͱʹ୳ࡧ͢Δ • ஍ਤ্ͷࢁͷ͢΂ͯͷ৔ॴʹߦ͚͹ɼͲ͕͜௖্͔Θ͔Δ • ΋ͷ͘͢͝ແବ 29
  15. SUGAR SWEET ROBOTICS CO., LTD. ύϥϝʔλࢁొΓͷϧʔϧ • ࢁͷࢁ࿢͸ݟ͑ͣɼࣗ෼ͷ଍ݩ ͔͠ݟ͑ͳ͍ •

    ͔Ζ͏ͯ͡ɼͲͪΒʹߦ͚͹ొ Δ͔͸Θ͔ΔE'EQ͕Θ͔Δ  p F • ࢁͷࢁ࿢͸ݟ͑ͣɼࣗ෼ͷ଍ ݩ͔͠ݟ͑ͳ͍ • ͲͪΒʹߦ͚͹ొΔ͔͸Θ͔ Βͳ͍ʹE'EQ͕ෆ໌
  16. SUGAR SWEET ROBOTICS CO., LTD. ͜͜·Ͱ͸جຊ • ࠷ٸޯ഑๏͕࢖͑Δͷ͸ɼదԠ౓Λύϥϝʔλ Ͱඍ෼ͨ͠஋͕Θ͔Δ࣌ɽ •

    ී௨͸ɼͲͪΒʹొΕ͹ࢁΛొΕΔ͔ͳΜͯΘ ͔Βͳ͍ • ى্͖͕Δ࣌ͷྗΛೖΕΔλΠϛϯάΛૣ͘ ͢Ε͹͍͍ͷ͔ɼ஗͘͢Ε͹ྑ͍ͷ͔͸ෳࡶ ͗ͯ͢༧ଌͰ͖ͳ͍ɽ • ΍ͬͯΈͳ͍ͱΘ͔Βͳ͍ʂ • 37
  17. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶशͷ؆୯ͳ࣮૷ • ؍ଌͰ͖Δঢ়ଶۭؒ4ɼग़ྗͰ͖Δߦಈ#Λ͍͔ͭ͘ʹ۠ ੾Γɼ4Jͱ#JͷςʔϒϧΛ࡞ΓϥϯμϜʹॳظԽ •

    #JΛग़ྗͨ࣌͠ʹɼධՁ஋'Λड͚ΔͨΊͷ࿮૊ΈΛ༻ҙ • ܁Γฦ͢ • ݱࡏͷঢ়ଶ4UΛ؍ଌ͢Δ • ߦಈՁ஋ςʔϒϧΛࢀর͠ɼঢ়ଶ4UʹରԠ͢Δߦಈͷ ͏ͪɼՁ஋͕ߴ͍#J#UΛ༏ઌతʹબ୒͠ग़ྗ • ධՁ'ʹΑΓใुSΛಘΔ • ߦಈՁ஋ςʔϒϧΛߋ৽͢Δ 39
  18. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶश • બ୒ͨ͠ߦಈʹΑͬͯಘΒΕΔใु͔Βߦ ಈՁ஋ςʔϒϧΛߋ৽ •

    40 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 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
  19. SUGAR SWEET ROBOTICS CO., LTD. ڧԽֶशͷ໰୊఺ • ࿈ଓతͳঢ়ଶۭؒɾߦಈ ۭؒΛѻ͏ͷ͕೉͍͠ •

    ใुܥͷઃܭ͕೉͍͠ • ࢁ͕ٸफ़ͩͱ੄໺Ͱ͸ ใु͕ಘΒΕͣ୳ࡧ͕ ਐ·ͳ͍ • աڈͷߦಈͦΕͧΕʹ ใुΛ෼഑͢Δํ๏ • ͦ΋ͦ΋େͨ͜͠ͱͷͳ ͍ಈ࡞Λֶशͤ͞Δ͚ͩ ͳͷʹ͕͔͔࣌ؒΔ 41 B2 B3 B4 r • B4 • B3 • B2
  20. SUGAR SWEET ROBOTICS CO., LTD. *OUFSBDUJWF&WPMVUJPOBSZ$PNQVUBUJPO 54 Human Subjective Evaluation

    EC framework •  Selection •  Crossover •  Mutation Genetic Pool Human-Interface • ਓؒͷओ؍తͳධՁʹΑΓɼҨ఻ࢠͷదԠ౓ΛܾΊΔ
  21. SUGAR SWEET ROBOTICS CO., LTD. ઌߦݚڀ • ))-VOEFUBM • z&WPMVUJPOBSZ3PCPUJDT"$IJMESFO`T(BNFz

    • ϓϩάϥϛϯάೳྗͷͳ͍ࢠڙͰ΋؀ڥΛಈ͖ճ ΔϩϘοτ͕࡞ΕΔʂ 55 (1) (7)
  22. SUGAR SWEET ROBOTICS CO., LTD. ਎ମ΁ͷదԠͷ໰୊ • $PSOFMMେֶͷ1BTTJWF%ZOBNJD 8BMLFS डಈาߦػց

     • ݁ہɼ͏·͘ઃܭ͞Εͨ਎ମ ͕ͳ͚Ε͹ɼ͍͔ʹ৘ใॲཧ ্͕ख͍ͬͯ͘΋λεΫͷ࣮ ݱ͸ෆՄೳͰ͢ΑͶʁ 58 http://ruina.tam.cornell.edu/hplab/pdw.htmlΑΓ
  23. SUGAR SWEET ROBOTICS CO., LTD. #PEZ#SBJO$P&WPMVUJPO • ஌ೳΛ਎ମʹ৐ͤΔɼͱ͍͏ߟ ͑͸ݹ͍ͷͰ͸ͳ͍ͷ͔ʁ •

    γϛϡϨʔγϣϯͷதͰ஌ ೳͱ਎ମΛಉ࣌ʹਐԽͤ͞Δ • ஌ೳΛѻ͍΍͍͢਎ମ • ਎ମΛѻ͍΍͍͢஌ೳ • ࣮ϩϘοτʹద༻Ͱ͖Δͷ ͔ʁ • %ϓϦϯλͱ͔ɾɾɾ 59 Hornby, Pollak: Body Brain Co-evolution using L-Systems as a Generative Coding, 2001
  24. SUGAR SWEET ROBOTICS CO., LTD. ·ͱΊ • ஌ೳͱదԠ • దԠΞϧΰϦζϜ

    • ࢁొΓʢࢁԼΓʣͷΠϝʔδΛ͓͍͍࣋ͬͯͯͩ͘͞ • ͲͪΒʹߦ͚͹ࢁొΓ͔ղΔʹඍ෼Մೳɽ࠷ٸ߱Լ๏ʴЋ • ͲͪΒʹߦ͚͹ྑ͍͔ղΒͳ͍ʹඍ෼ෆՄೳɽ୳ࡧతख๏ • ਐԽ͢ΔϩϘοτ • ෳࡶͳ਎ମͱ؀ڥͷ૒ํΛ੍ޚ͢ΔצॴΛݟ͚ͭग़͢ • ਎ମ͕ྑ͍σβΠϯͰͳ͚Ε͹ɼ͍͔ʹదԠͯ͠΋ແҙຯ 61