전편에서는 내가 만든 알고리즘으로 그네를 타게 했다。
이번에는 컴퓨터에게 알고리즘을 학습시켰다。
컴퓨터는 내 알고리즘을 뛰어넘을 수 있을까?
보충(상세한 흥미가 있는 경우에만)
평가:발판 초기위치로부터의 이동거리。
선택:평가가 가장 높은 쪽에서부터 4人。
교차:4人(A,B,C,D)에서부터 랜덤으로 2人을 고른다(A와A 처럼 같은 사람을 고르는 경우도 있다)。한 방향에서부터 유전자의 전반、다른쪽 방향에서부터 유전자의 후반을 받았다。
돌연변이:랜덤한 장소를 골라、0과1을 뒤집는다。몇군데에 포함하는가는 랜덤(0개부터 3개의 사이)。
가속이 없는 긴 버젼
http://www.youtube.com/watch?v=w1MF0I...
차라도 마시면서 보시길。
니코동판
http://www.nicovideo.jp/watch/sm16212939
무니무니교수
http://www.nicovideo.jp/mylist/29275111
=============================================================
유전자 알고리즘은 항상 같은 환경+ 사람이 미세한 동작까지 설정하기 어려울 경우 유용하게 쓰이겠네요
'컴퓨터 공학' 카테고리의 다른 글
N-QUEEN 알고리즘 코드 (0) | 2015.11.26 |
---|---|
중위연산을 후위연산으로 식 표현후 계산하는 코드 (0) | 2015.11.26 |
알고리즘 문제 AVOID에서 내가 제출한 틀린 답 (0) | 2015.11.26 |
알고리즘 문제 하나(AVOID) (0) | 2015.11.26 |
2012년 1월 초에 만든 마인크래프트 페이크작 (0) | 2015.11.26 |