A computational chromosome is a sequence or container of genes encoding an individual in a genetic algorithm. It groups traits so evolutionary operations can vary and recombine candidate solutions. Most implementations use one chromosome, although multiple chromosomes are possible. section 2.5.1 section 2.5.2
Model a chromosome by deciding:
- Choose gene values such as numbers or Boolean 0/1 values; genes may also encode text, colors, or other trait information. section 2.5.2
- Map a gene to one array value or several values, depending on the representation required by the solution. section 2.5.2
- Apply crossover to exchange chromosome material and mutation to alter encoded traits during evolution. section 2.5.1 section 12.1
- Split complex gene sequences into chromosomes when useful sections should remain isolated and swappable. section 12.1
A chromosome in Geppy
A gene-expression-programming setup creates genes with head length h = 7, places n_genes = 2 genes in each individual, and links them with addition. A population of 100 individuals then evolves for 100 generations; the best chromosome simplifies to the expression 6*x1 + 22.




