github https://github.com/zz121210/jump_game_genetic_algorithm
youtube https://www.youtube.com/watch?v=DPfLMHV4qyE
레벨 1,2,3,4,5의 벽을 점프 또는 웅크리기로 벽과의 충돌을 피하는 게임
-inputs-
1. 벽의 레벨 * 0.25
2. 첫 번째로 다가오는 벽의 위치
-outputs-
[1, 0, 0] : 가만히
[0, 1, 0] : 웅크리기
[0, 0, 1] : 점프
-cross over-
fitness가 높은 100개의 genome중 10개를 뽑음.
best_genome 10개 중 랜덤으로 두 개를 뽑아 조합해서 다시 100개의 게놈을 만듦.
-mutation-
cross over로 생겨난 100개의 genome을 10%의 확률로 약간의 변이를 일으킴.
정규분포를 사용하여, 오차범위 내의 변이를 줌.
처음 테스트는 50개의 점퍼들로 진행 했지만 100번 이상 진화를 거쳐도 2번 벽과 계속 충돌함
빠른 테스트를 위해 점퍼들을 100개로 늘렸고 hidden layer를 한층 더 쌓음
-첫 번째 테스트
296번째 진화 때 점퍼가 계속해서 살아남아서 게임을 종료함.
-두 번째 테스트
12번째 진화 때 점퍼가 계속해서 살아남아서 게임을 종료함.
참고
zz1212100@gmail.com