SantaFeTrail

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

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. ͓ΘΓ