중학교 3학년 과학/5단원(유전과진화)
유전적 알고리즘으로 그네 타는법
민서아빠(과학사랑)
2013. 9. 1. 23:05
유전적 알고리즘으로 그네 타는법
생각 없이 보았는데 결국 유전적 알고리즘을 적용했더니
사람이 인위적으로 적용한 것 보다 그네를 더 잘타게 됬다는...
재미있는 실험이다.
32개의 유전자(?)를 만들고 무작위로 그네를 타게 한다. 여기에서 유전자라 함은 그냥 앉아다. 일어났다를 나타내는 32개의 배열이다.
1세대가 지날때 마다 가장 그네를 잘 타는 4명을 남겨 교배시켜, 그 자손들이 다시 그네를 타게 하고
같은 방법으로 세대를 거듭해서 진화 시킨다.
그럼 시간이 지날수록 그네를 점점 더 잘 타게 된다.
재미있는 것은 어느정도 세대가 지나면 더 이상 좋아지지 않는 다는 점이다.
그런데 실제처럼 랜덤으로 교차와 돌연변이를 적용했더니, 계속해서 진화 한다.
결국 사람이 만든 것 보다 그네를 더 잘타는 인형이 만들어 졌다.
진화가 시사하는 바가 크다.
이족보행 알고리즘 추가
일어서기 알고리즘 추가