각 진화 세대에서 새로운 인구가 유전 연산자에 의해 구성됩니다.유전 알고리즘에서이 메커니즘의 이름은 무엇입니까?
필자의 구현에서는 새로운 인구와 오래된 인구를 함께 결합한 다음 모든 사람들을 피트니스로 정렬합니다. 그 중에서도 상위 100 위 등급의 게놈은 다음 진화 세대 (인구가 100 개의 게놈으로 구성된다고 가정)로 반환됩니다.
이 메커니즘은 제 구현에 적합합니다. 그러면이 메커니즘의 이름은 무엇입니까? 나는 그것에 대해 읽었지만 그 이름을 잊어 버렸다. 아무도 나에게 말하고 참조 할 수 있니?
이 형식은 입니다 (crowding). 예를 들어, NSGA-II (다중 목표 GA)은 설명 된 것과 거의 동일하게 크라우 딩 메커니즘을 사용합니다.
하지만 엘리트주의의 한 형태이기도합니다.
그것의 엘리트주의 - Wikipedia
"좋은"솔루션이 손실되지 않는 한 엘리트주의는 일반적으로 더 나은 솔루션을 신속하게 리드에서 정보를 참조하십시오. 그러나 특정 솔루션 공간에서는 전역 최적 조건에 도달하지 못할 수도 있습니다. 제 GA 중 일부에서는 훌륭한 신들을 이끄는 데 엘리트주의 대신 더 큰 인구를 사용했습니다. 또한 재 초기화 (genom이 유사 해지기 시작할 때)는 최적의 gloabl을 찾는 데 도움이 될 수 있습니다. 시도해 볼 수 있습니다.
아마도 "엘리트주의"를 의미할까요? 일반적으로 이것은 새로운 세대의 개인뿐만 아니라 다음 세대의 진화 세대로 변경되지 않은 오래된 인구의 최상위 권위의 개인에게 전달된다는 의미입니다. 따라서 귀하의 메커니즘과 100 % 동일하지 않습니다. – jpmath
이 질문은 http://programmers.stackexchange.com/에서 확인하십시오. 그들의 배너 : Programmers Stack Exchange는 소프트웨어 개발에 대한 개념적 질문에 관심이있는 전문 프로그래머를위한 질문 및 답변 사이트입니다. 100 % 무료이며 등록이 필요 없습니다. – Zulu
답장을 보내 주셔서 감사합니다. 나는 또한 그것을 엘리트주의 메커니즘이라고 부를 수 있을지 생각했다. 그러나 세부적인 정의를 살펴보면 같은 것이 아니라고 생각합니다. – user154424