Genetic Algorithm
Population-based metaheuristic searching over encoded solutions.
Also called: Genetic Algorithm · GA · 진화 알고리즘
Last verified: 2026-05-27
A population-based metaheuristic that evolves candidate solutions via selection, crossover, and mutation. Applied to nesting, the genome usually encodes piece order and orientation; a constructive placement rule (e.g. bottom-left-fill) decodes it into a concrete layout that is then scored. It offers no global-optimality guarantee, and performance is reported per benchmark and configuration rather than as a single solver.
Claims & evidence
Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.
No claims recorded yet.
Neighborhood
Direct graph neighbors. Toggle depth to expand.
See also
Not directly linked, but conceptually close — by the connections and descriptions they share.