Save 37% off PRO during our Black Friday Sale! »

SantaFeTrail

 SantaFeTrail

esysLTかどこかで発表した遺伝的プログラミングに関するスライド

E9ccecdb6018022c5fbed245311747d1?s=128

TAKAMASA Saichi

October 10, 2014
Tweet

Transcript

  1. ←͍ͭ͜ͷ࿩ coins14 @everysick

  2. ඈͼೖΓͰ͢

  3. ඈͼೖΓͰ͢ ਅ໘໨ͳ࿩͠·͢

  4. Ҩ఻తϓϩάϥϛϯά

  5. ৔ҧ͍ ίϯϐϡʔλαΠΤϯεدΓ จܥͰ΋Θ͔ΔΑ͏ʹؤுΓ·͢

  6. GP(Ҩ఻తϓϩάϥϛϯά) ͬͯͳΜͧ

  7. GP(Ҩ఻తϓϩάϥϛϯά) ͬͯͳΜͧ AIͬΆ͍͚Ͳҧ͏Կ͔ ϓϩάϥϜʹ੍໿ͱ͔ΞϧΰϦζϜΛ༩͑ͯ ੜ෺ͷਐԽͬΆ͘γϛϡϨʔτ͢Δ΋ͷ

  8. (‘ω’)ɻ˓(???????????????????????)

  9. GP(Ҩ఻తϓϩάϥϛϯά) ͬͯͳΜͧ ๻ʮ͜Μͳ෩ʹਐԽͯ͘͠ΕཔΉʯ ϓϩάϥϜʮ͑͑Ͱ͆ʯ

  10. ࣮૷ͷ࿩

  11. ࠜ અ఺ ࢬ ༿ ໦ߏ଄ ྫ

  12. ։࢝ ऴྃ ॳظੈ୅ੜ੒ ద߹౓ܭࢉ ऴྃ ൑ఆ ੈ୅Ҿ͖ܧ͗ ݁Ռදࣔ ॳظੈ୅ͷ໦ߏ଄͸ ཚ਺Λ࢖ͬͯੜ੒

    ަ伹ɾಥવมҟɾબ୒ ΛϓϩάϥϜͰදݱ͠ ͦͷॲཧΛՃ͑Δ ٻΊͨղ͕ͲΕ͚ͩ ۙࣅ͍ͯ͠Δ͔ܭࢉ
  13. Santa Fe Trail ໰୊ ٜͷਐԽΛγϛϡϨʔτ N*NͷϚεʹٜͱ㕒͕഑ஔ औಘͨ͠㕒͕ద߹౓ ٜ 㕒

  14. Santa Fe Trail ໰୊ ٜ͸400ͷΤωϧΪʔΛ࣋ͭ ٜ͔Βݟͯલํʹ͔͠ਐΊͳ͍ ࠨӈʹ90౓ํ޲స׵͢Δ͜ͱ͕Ͱ͖Δ Ҡಈ,ճసʹ͖ͭΤωϧΪʔΛ1ফඅ͢Δ

  15. 1 – Santa Fe Trail໰୊ͷϓϩάϥϜ࡞੒ • બ୒ΞϧΰϦζϜ • બग़ͨ͠ݸମΛมԽΛՃ͑ͣ࣍ੈ୅ʹ௥Ճ •

    ݸମΛͦͷ··Ҩ఻ͤ͞Δํ๏ • ࠓճͷنଇ಺༰ • ֤ݸମΛۉ౳ʹҨ఻͍ͤͨ͞ બ୒͢ΔݸମΛཚ਺Ͱܾఆ
  16. 1 – Santa Fe Trail໰୊ͷϓϩάϥϜ࡞੒ • ަ伹ΞϧΰϦζϜ • ೚ҙͷ2ݸମΛ૊Έ߹Θͤɺ৽ͨͳݸମΛੜ੒ •

    ໦ߏ଄ͷઅ఺ಉ࢜Λަ׵͢ΔͳͲͷख๏ • Ұ఺ަ伹ΞϧΰϦζϜ ݸମA ݸମB
  17. 1 – Santa Fe Trail໰୊ͷϓϩάϥϜ࡞੒ • ಥવมҟΞϧΰϦζϜ • ೚ҙͷ1ݸମΛબग़͢Δ •

    ݸମʹϥϯμϜͰੜ੒ͨ͠໦ߏ଄Λ૊ΈࠐΉ • ΞϧΰϦζϜ֓ཁ ϥϯμϜͰ࡞ΒΕͨ໦ߏ଄ બग़͞Εͨݸମ
  18. 2 -ϓϩάϥϜΛ࢖࣮ͬͯࡍʹ݁ՌΛܭଌ 㕒਺ɹɹ ɹ89ݸ ελʔτɹɹࠨ্ ΤωϧΪʔɹ400

  19. 2 -ϓϩάϥϜΛ࢖࣮ͬͯࡍʹ݁ՌΛܭଌ ϓϩάϥϜॳظঢ়ଶͰͷܭଌ݁Ռ 0 22.5 45 67.5 90 0 10

    20 30 40 50 60 70 80 90 100 औಘͨ͠㕒 ੈ୅਺
  20. ͑ɺେͨ͜͠ͱͳ͘Ͷʁ

  21. 2 -ϓϩάϥϜΛ࢖࣮ͬͯࡍʹ݁ՌΛܭଌ ϓϩάϥϜॳظঢ়ଶͰͷܭଌ݁Ռ 0 22.5 45 67.5 90 0 10

    20 30 40 50 60 70 80 90 100 औಘͨ͠㕒 ੈ୅਺
  22. 3 -Ҿ͖ܧ͗ΞϧΰϦζϜΛมߋ݁͠ՌͷมԽΛܭଌ • બ୒ • ࠷ྑબ୒ΞϧΰϦζϜ • ੈ୅த࠷΋ద߹౓ͷߴ͍ݸମΛ݁Ռ • ղ͕ภΓ͕ͪ

    • ΤϦʔτબ୒ΞϧΰϦζϜ • ݸମΛద߹౓ॱͰιʔτ্͠ҐNݸબͿ • Nݸ͔ΒϥϯμϜͰબ୒ͨ͠ݸମΛ݁Ռ
  23. • ద߹౓ܭࢉ • ࠓ·ͰͷΞϧΰϦζϜ • औಘͨ͠㕒ͷ਺Λ௚઀ద߹౓ • ৽ΞϧΰϦζϜ • جຊ఺͸औಘͨ͠ΞΠςϜ਺

    • ແବͳಈ͖͝ͱʹجຊ఺͔Βఆ਺ϚΠφε • ࠓճ2ͭϚΠφε఺Λઃஔ 3 -Ҿ͖ܧ͗ΞϧΰϦζϜΛมߋ݁͠ՌͷมԽΛܭଌ
  24. 3 -Ҿ͖ܧ͗ΞϧΰϦζϜΛมߋ݁͠ՌͷมԽΛܭଌ ΞϧΰϦζϜվྑޙͷܭଌ݁Ռ औಘͨ͠㕒 0 22.5 45 67.5 90 ੈ୅਺

    0 10 20 30 40 50 60 70 80 90 100
  25. ៉ྷʹͳͬͨ✌('ω'✌ )

  26. 3 -Ҿ͖ܧ͗ΞϧΰϦζϜΛมߋ݁͠ՌͷมԽΛܭଌ ΞϧΰϦζϜվྑޙͷܭଌ݁Ռ औಘͨ͠㕒 0 22.5 45 67.5 90 ੈ୅਺

    0 10 20 30 40 50 60 70 80 90 100
  27. 4 -ύϥϝʔλΛௐ੔͠࠷ྑͷݸମΛબग़ 1. ੈ୅਺ 2. ݸମ਺ 3. ަ伹ཱ֬ 4. ಥવมҟཱ֬

    5. બ୒ཱ֬ 6. બ୒ΞϧΰϦζϜ 500[ੈ୅] 100[ඖ] 89% 10% 1% ΤϦʔτબ୒
  28. 4 -ύϥϝʔλΛௐ੔͠࠷ྑͷݸମΛબग़ ࠷ऴܭଌ݁Ռ औಘͨ͠㕒 0 22.5 45 67.5 90 ੈ୅਺

    0 50 100 150 200 250 300 350 400 450 500
  29. தʹ͸શճऩͱ͔΋

  30. ࣮ࡍָ͍͠ ࣮૷΋͍ܰ(300ߦఔ౓)

  31. ͓ΘΓ