수렴(진화 컴퓨팅)
Convergence (evolutionary computing) |
컴퓨터 과학 분야에서의 융합은 진화적 계산에서 나타나는 현상이다. 그것은 정확하게 모든 개체수가 동일하기 때문에 진화를 멈추게 한다.
완전한 수렴은 크로스오버(개인을 결합하여 새로운 자손을 만드는 방법)만을 사용하는 유전 알고리즘(진화 연산 유형)에서 볼 수 있다. 조기 수렴이란 한 집단이 단일 솔루션으로 수렴했지만, 그 해결책은 기대만큼 품질이 높지 않은 경우, 즉, 집단이 '짝퉁'해진 경우다. 그러나 최고의 프로그램들은 모두 공통의 조상을 가지고 있고 그들의 행동은 서로 매우 유사하며(또는 동일) 이전 세대들의 높은 피트니스 프로그램의 그것과 매우 유사하다는 점에서, 인구들이 종종 안정화되기 때문에, 융합이 반드시 부정적인 것은 아니다. 종종 수렴이라는 용어는 느슨하게 사용된다. 다양한 다양성 생성 기법으로 수렴을 피할 수 있다.
