tsp를 만들었는데 도시가 너무 많으면 좋은 solution이 안나오더라

이게 premature convergence인 것 같아서 좀 찾아보는데

나는 mutation에만 확률이 있는 줄 알았는데 crossover에도 있다고 하네??

너무 잦은 crossover가 premature convergence를 발생시키기도 함??

만약 그렇다면 확률을 적용해야 하는데

그러면 다음 세대의 chromosome은 population size보다 적은 수가 생기는데 나머지는 뭘로 채워줘야 하지??

룰렛 휠 selection이랑 order crossover 사용했음

아시는분 답변좀 ㅠㅠ