각 세대의 유전자 알고리즘에는 몇 개의 단위가 있어야합니까?

Question

나는 Roguelike에서 일하고 있으며 GA를 사용하여 레벨을 생성하고 있습니다. 내 질문은, 내 GA 세대에 몇 레벨이 있어야합니까? 그리고 몇 세대가 있어야합니까? 각 세대에서 여러 세대 또는 다른 방법으로 몇 가지 수준을 갖는 것이 더 좋습니다.

Answer 1

이러한 유형의 사물에 대한 규칙은 실제로 어려운 규칙이 없습니다. 대부분의 실험은 최소한의 인구에서 최소 200 명 이상의 회원을 사용하여 수백만 이상까지 확장하는 것을 좋아합니다. 세대 수는 일반적으로 100 ~ 10,000 범위입니다. 일반적으로 최종 질문에 답하기 위해 "늦은 블러머"유전자가 성숙하기에 충분히 오랫동안 인구에 머무른 다음 더 적은 수의 세대를 사용하도록 인구에 많은 구성원을 두는 것이 좋습니다.

그러나 실제로 이것들은 중요한 것이 아닙니다. GA의 가장 중요한 부분은 피트니스 기능입니다.. "좋은"레벨 또는 "나쁜"수준으로 생각하는 것을 정확하게 평가하는 적절한 피트니스 기능이 없다면, 몇 세대를 사용하든 상관없이 흥미로운 결과를 얻지 못할 것입니다. 인구가 얼마나 큰지 :)

Answer 2

Mike가 말했듯이 다른 숫자를 시도해야합니다. 인구가 많으면 선택 기능이 좋은 기능을해야합니다. 인구가 많기 때문에 GA가 초기에 "좋지 않은"대답으로 수렴하는 것은 매우 쉽습니다.