나는 이 MSDN 기사 에서 최근에 유전자 알고리즘에 대해 소개했습니다. 이 기사 에서 그는 조합 진화라고 부르지 만, 같은 것 같으며 두 가지 잠재적 솔루션을 결합하여 항상 최소한 부모님으로서 좋습니다.
왜 그렇습니까? 확실하게 결합하면 무언가 더 나빠질 수 있습니다.
내가 이해하는 한, 알고리즘은 종의 수컷과 암컷이 자손을 생산할 때 그 자손이 두 부모의 특성을 가질 것이라는 개념을 기반으로합니다. 어떤 조합은 더 좋을 것이고, 어떤 조합은 나빠질 것이고, 어떤 조합은 더 좋을 것입니다. 더 나은 것 ( "더 나은"의 정의가 적절할지라도)은 개선 된 특성을 가진 해충을 생존하고 생산할 가능성이 더 높습니다. 그러나이 됩니다 약한 조합합니다. 이것이 GA에 문제가되지 않는 이유는 무엇입니까?
Why isn't this an issue with GA?
글쎄요, 더 정확하게 말하면됩니다. GA를 사용하여 최적화하기위한 많은 (많은) 매개 변수 중 하나는 모집단 크기입니다. 너무 적 으면 더 약한 사람 만 생산할 수 있지만 너무 높으면 피트니스 기능과 관련된 계산 시간이 너무 길 수 있습니다.
However, there will be combinations that are weaker. Why isn't this an issue with GA?
약한 조합은 버려지기 때문입니다.