← Back to CoursesEvolutionary Programming

Neuroanatomy Explorer

Drag to rotate · scroll to zoom · click regions to explore

View
Loading 3D model…

Click a region
to explore it

Memory Deck

Flip each card and rate whether you knew it. Your score is saved.

Term
Definition

Deck complete — score saved.

Match the Pairs

Match each term to its definition. Finish the board to earn your score.

All matched — score saved.

Concept Constellation

Every key idea in this course, mapped as an explorable 3D constellation. Drag to rotate, scroll to zoom, click a node.

Click a node to read its definition.

Representation, Fitness, and Selection

Manual: General · Subject: Evolutionary Programming

Learn how solutions are encoded, how they are scored, and how survivors are chosen in evolutionary algorithms.

The Three Design Pillars

Representation

A representation is the format used to encode a candidate solution. Common representations include binary strings, real-valued vectors, permutations, trees, graphs, and neural network parameters.

Fitness Evaluation

Fitness evaluation translates a candidate into a numerical score. In simple problems, fitness may equal objective value. In harder problems, it may combine performance, penalties, and constraints.

Selection Terms

Parent selection
Choosing candidates to reproduce
Survivor selection
Choosing candidates for the next generation
Elitism
Keeping the best solutions unchanged
Tournament selection
Selecting the best among a random subset
Roulette selection
Selecting with probability proportional to fitness

Common Representations

Binary string

  • Simple and compact
  • Good for discrete decisions
  • May require decoding

Real vector

  • Natural for continuous optimization
  • Easy to mutate with Gaussian noise
  • Common in ES and CMA-ES

Selection Pressure

Selection pressure controls how strongly better solutions are favored. Too little pressure can make progress slow; too much pressure can reduce diversity and cause premature convergence.

Tournament Selection Pseudocode

  1. 1

    Step 1: Randomly sample k individuals from the population.

  2. 2

    Step 2: Evaluate or compare their fitness.

  3. 3

    Step 3: Select the best among the k sampled individuals.

  4. 4

    Step 4: Repeat until enough parents are chosen.

Which representation is often most natural for optimizing continuous parameters?

What is elitism in one short phrase?

What is a risk of overly strong selection pressure?

Selection Formula Idea

For roulette selection, a candidate with fitness fif_i may be selected with probability pi=fi∑jfjp_i = \frac{f_i}{\sum_j f_j} when all fitness values are nonnegative.