30개 도시의 경우 최적경로를 찾았다 :-)
population은 1000
IPOP_CONTROL intermediate population은 30에서 시작해서 다양성이 줄어들 때마다 4개씩 증가.
MUTATION_RATE 0.015
SELECTION_UNIFORM_RANDOM 부모 선택 방법은 그냥 랜덤
VICTIM_PARENT 교체되는 타겟은 부모중에서 고르고, 추가로 혹시 best값이 부모였으면 베스트 빼고 랜덤선택하게 했다.
MUTATION_RATE_CONTROL 다양성이 줄어들면 Mutation rate을 증가시켰다.
ALIEN_INJECTION Mutation rate확률로 매 세대에 하나를 추가로 Alien injection을 했다. 다양성을 추가하기 위해
MUTATION_SWAP_CYCLE Mutation방식은 두개 포인트를 찍어서 그 두 포인트를 가지고 경로를 쭈욱 뒤집도록 했다.
전에 해봤던 친구들 말로는 다양성을 유지하기 위해 mutation rate도 관리하고 추가로 결혼시킬(selection) 타겟을 정할 때 다양성을 위해 좋은 녀석과 나쁜 녀석을 일부러 골라 결혼시켜야 한다고 한다.
fitness쪽은 계산에 버그가 있는지 일단 disable했다. 현재는 그냥 uniform 랜덤.
Local optimization을 안하면 100개는 무리라고 한다.