liveBook · Manning

Chromosome

As explained in Evolutionary Deep Learning: Genetic algorithms and neural networks

A computational chromosome is an encoded segment of a candidate solution that groups genes for evolutionary variation and recombination.

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.

How Evolutionary Deep Learning: Genetic algorithms and neural networks covers it

How deep it goes
Defines chromosome structure and coding choices, then demonstrates multi-chromosome GEP configuration without developing biological or algorithmic theory deeply.
Examples
Uses binary or arbitrary-valued gene sequences, multi-chromosome GEP individuals, and an evolved equation simplified to 6*x1 + 22.
What it assumes
Assumes basic genetic-algorithm vocabulary while teaching chromosome and gene representations from a high-level genetics analogy.
What you can do after
Apply it via Geppy to define chromosome structure, evolve expression-based solutions, and inspect simplified results.
How it connects
Connects chromosomes to genes, genetic algorithms, meiosis, mutation, crossover, and gene expression programming.

Also explained in

Compare how 5 books explain chromosome →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Evolutionary Deep Learning: Genetic algorithms and neural networks. The section links point to the parts of the book it draws on.