Chromozom V genetických algoritmech (GA) nebo obecněji evolučních algoritmech (EA) je chromozom (někdy také nazývaný genotyp) sada parametrů, které definují navrhované řešení problému, který se evoluční algoritmus snaží vyřešit. Sada všech řešení, nazývaná také jedinci podle biologického modelu, je známá jako populace. [1] [2] Genom jedince se skládá z jednoho, zřídka z několika [3] [4] chromozomů a odpovídá genetické reprezentaci řešeného úkolu. Chromozom je složen ze sady genů, kde gen sestává z jednoho nebo více sémanticky spojených parametrů, které se často nazývají také rozhodovací proměnné. Určují jednu nebo více fenotypových charakteristik jedince nebo na ně alespoň mají vliv. [2] V základní formě genetických algoritmů je chromozom reprezentován jako binární řetězec, [5] zatímco v pozdějších variantách [6] [7] a v EA obecně se používá široká škála dalších datových struktur. [8] [9] [10]
Facebook Twitter