방법
유전 알고리즘 (Genetic Algorithm)
부호화된 해 집단을 탐색하는 개체군 기반 메타휴리스틱.
다른 이름: Genetic Algorithm · GA · 진화 알고리즘
후보 해 집단(population)을 선택·교차·변이로 진화시키는 개체군 기반 메타휴리스틱. 네스팅에 적용하면 유전체가 보통 부품 순서와 방향을 부호화하고, 구성적 배치 규칙(예: 바텀-레프트-필)이 이를 구체적 레이아웃으로 디코딩한 뒤 점수를 매긴다. 전역 최적을 보장하진 않으며, 성능은 단일 솔버가 아니라 벤치마크·설정별로 보고된다.
주장 & 증거
모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.
아직 기록된 주장이 없습니다.