재조합 연산자로서 해밍 거리에 근거한 교배에 의한 단순 유전자 알고리즘의 개선
暂无分享,去创建一个
단순 유전자 알고리즘에서는 교배를 위한 스트링의 쌍이 임의로 선택된다. 세대가 거듭함에 따라 스트링의 분포는 일정해진다. 즉 유사한 교배를 위한 쌍이 선택되어 부모와 동일한 자손이 생성될 확률이 증가하기 때문이다. 그리하여 일정한 값의 적합도로 수렴하여 더 이상의 최적의 해를 탐색할 수 없게 된다. 그러한 현상을 조기 수렴이라 한다. 이 논문에서는 서로 유사한 교배의 쌍이 선택되는 것을 회피하는 방법을 제안하고 있다. 스트링간의 상이한 정도를 그들간의 해밍 거리로 하였다. 전 세대에서 선택된 스트링의 모든 쌍에서 해밍 거리가 높은 순으로 교배를 위한 쌍으로서 선택된다. 이러한 방법이 다항식의 근사해를 구하는 것을 모의 실험으로 하여 단순 유전자 알고리즘의 조기 수렴을 개선함을 보였다.