2012-10-08 5 views
1

나는 공분산 행렬 적응 - 진화 전략에 필요한 기본 구성 요소를 알고 있지만 선택한 어린이 (람다)가 부모 모집단 (mu)을 대체하는지 아니면 명시 적으로 추가되는지는 알 수 없습니다.CMA-ES (mu, lambda) 또는 (mu + lambda)입니까?

나는이 구별이 당신의 인구가 고착되거나 국부적 인 최적으로 수렴하는지 여부에 대한 진화론 계산에 큰 차이가 있다는 것을 알고있다. 이 난관을 푸는 데 도움이된다면 많은 도움이됩니다.

답변

3

CMA-ES의 인구는 실제로 (mu/mu_w, lambda)를 사용하여 만들어집니다. 중간 또는 가중, 그리고 자손 중 모든 부모의 재결합과 함께,

(MU/mu_w, 람다)-ES, 진화 전략 부모와 함께이 표기법은 훌륭한 세부에서 알고리즘을 커버 CMA-ES tutorial에서입니다.

고전적인 진화 전략에서 mu 개인은 λ 새 솔루션을 생성하기 위해 돌연변이가 발생합니다. 알고리즘은 그 람다 솔루션을 첫 mu (mu + lambda)에 추가하거나 람다 솔루션 (mu, lambda)만을 유지합니다.

CMA-ES는 가우스 분포로부터 람다 용액을 먼저 샘플링한다. 그런 다음 mu fittest 샘플 솔루션의 평균을 계산하여 검색 분포의 새로운 평균을 계산합니다. 마지막으로, 알고리즘은 여기에서 다루지 않을 특수 메커니즘을 사용하여 분포의 공분산 행렬을 업데이트하지만 또한 mu fittest 샘플 솔루션을 사용합니다.