Chromosome
A chromosome is an encoded representation of a candidate solution in an evolutionary algorithm, composed of genes or other solution components.
Advanced Algorithms and Data Structures
Chromosome encoding is the representation of a candidate solution as a chromosome composed of genes.
- How it is used
- Represents candidate solutions as genes that a genetic algorithm can initialize, recombine, mutate, and evaluate.
- How deep it goes
- Works through bit-string and permutation encodings, operator implementations, and constraint handling; leaves maximum-flow implementation to the reader.
- Examples
- Uses Mars-mission knapsack packing, traveling-salesperson tours, vertex cover, and maximum flow to contrast encodings.
- What you can do after
- Build it from scratch by choosing genes and adapting initialization, fitness, crossover, and mutation to the solution's constraints.
Read how Advanced Algorithms and Data Structures explains chromosome →
Classic Computer Science Problems in Swift: Essential techniques for practicing programmers
A chromosome is a candidate solution representation that provides fitness evaluation, copying, random initialization, crossover, mutation, and human-readable output for a genetic algorithm.
- How it is used
- Represents candidate solutions that a genetic algorithm evaluates and evolves across generations.
- How deep it goes
- Defines a six-part Swift protocol and works through a puzzle encoding, while leaving chromosome design problem-specific.
- Examples
- Uses a SEND+MORE=MONEY letter-to-digit array and proposes a BitString implementation as an exercise.
- What you can do after
- Build it from scratch by implementing the Chromosome protocol for a candidate representation and its fitness, crossover, and mutation.
Optimization Algorithms: AI techniques for design, planning, and control problems
A chromosome is an encoded candidate solution in a genetic algorithm, with elements representing decision values or solution components.
- How it is used
- Represents candidate solutions as chromosomes within a genetic algorithm’s evolving population.
- How deep it goes
- Explains encoding choices and bit-length calculation, then implements initialization, decoding, selection, crossover, and mutation for binary chromosomes.
- Examples
- Uses eight-bit ticket-price candidates and their profit values to illustrate a binary population.
- What you can do after
- Builds a binary genetic algorithm from scratch in Python to search for a profitable ticket price.
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.
- How it is used
- Represents candidate solutions as gene sequences that evolutionary operators can mutate and recombine.
- 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 you can do after
- Apply it via Geppy to define chromosome structure, evolve expression-based solutions, and inspect simplified results.
Read how Evolutionary Deep Learning: Genetic algorithms and neural networks explains chromosome →
Grokking AI Algorithms, Second Edition
A chromosome is an encoded representation of a candidate solution in an evolutionary algorithm, consisting of gene or solution-value components.
- How it is used
- Represents candidate solutions so evolutionary algorithms can initialize, evaluate, recombine, and mutate populations.
- How deep it goes
- Defines genes, alleles, genotypes, and phenotypes, then works through binary encoding, validity, crossover, and mutation; defers other encodings.
- Examples
- Uses binary Knapsack chromosomes, a nine-gene word-selection chromosome, two-point crossover, and bit-string mutation.
- What you can do after
- Build it from scratch by encoding solutions, generating valid populations, and applying crossover or mutation to chromosome genes.
Read how Grokking AI Algorithms, Second Edition explains chromosome →
What to know first
- crossoverCrossover is an evolutionary recombination technique that combines material from parent candidate solutions to produce one or more offspring.
- binary stringA binary string is a finite, ordered sequence of binary digits, each having the value zero or one.
- genetic algorithmA genetic algorithm is an evolutionary optimization method that improves a population of candidate solutions through fitness-based selection and variation, often including recombination and mutation.
- mutationMutation is a change to an existing entity, such as a value, state, data structure, or candidate representation.
Related concepts
- genehas part · A gene is a discrete unit of encoded information representing a hereditary biological trait or a variable within an evolutionary candidate solution.
- crossoverused by · Crossover is an evolutionary recombination technique that combines material from parent candidate solutions to produce one or more offspring.
- fitnessmeasured by · Fitness is a numerical score indicating how well a candidate solution performs relative to an optimization objective.
- genetic algorithmused by · A genetic algorithm is an evolutionary optimization method that improves a population of candidate solutions through fitness-based selection and variation, often including recombination and mutation.
Questions about chromosome
What is chromosome?
A chromosome is an encoded representation of a candidate solution in an evolutionary algorithm, composed of genes or other solution components.
Which Manning books explain chromosome?
Advanced Algorithms and Data Structures, Classic Computer Science Problems in Swift: Essential techniques for practicing programmers, Optimization Algorithms: AI techniques for design, planning, and control problems, Evolutionary Deep Learning: Genetic algorithms and neural networks and Grokking AI Algorithms, Second Edition.
What should I know before learning chromosome?
Manning books that teach chromosome usually introduce crossover, binary string, genetic algorithm and mutation first.
What are the parts of chromosome?
Chromosome includes gene and DNA.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.




