유전자 알고리즘의 각 세대에 얼마나 많은 단위가 있어야합니까?

Question

저는 roguelike에서 작업 중이며 GA를 사용하여 레벨을 생성하고 있습니다. 내 질문은, 얼마나 많은 수준이 내 GA의 각 세대에 있어야한다는 것입니까? 그리고 얼마나 많은 세대가 있어야합니까? 각 세대마다, 여러 세대에 걸쳐, 또는 다른 방향으로 몇 가지 레벨을 갖는 것이 더 낫습니다.

Answer 1

대부분의 실험에서는 최소 200 만 명 이상의 회원을 사용하고 수백만 개 이상으로 확장하는 것이 좋습니다. 세대 수는 대개 100 - 10,000 범위입니다. 일반적으로 최종 질문에 답하기 위해, "늦은 bloomer"유전자가 성숙하기에 충분히 오래 머물러 있고, 적은 수의 세대를 사용하도록 많은 사람들을 모집하는 것이 낫습니다.

하지만 실제로는 중요하지 않습니다. 모든 GA의 가장 중요한 부분은 피트니스 기능입니다. 당신이 "좋은"수준 또는 "나쁜"수준으로 간주하는 것을 정확하게 평가하는 적절한 피트니스 기능이 없다면, 얼마나 많은 세대를 사용하든 흥미로운 결과로 끝나지 않을 것입니다. 인구 규모 :

Answer 2

마이크가 말했듯이 다른 숫자를 시도해야합니다. 인구가 많은 경우 좋은 선택 기능이 있어야합니다. 인구가 많을 경우 조기에 GA가 "좋지 않은"답변으로 수렴되는 것은 매우 쉽습니다.