Genetic Algorithms

  1. Initial Population
  2. Fitness Test
  3. Selection
  4. Crossover
  5. Mutations

Initial Population

The initial population is the initial set of individuals in the population. Each individual in the set can be used to solve the problem at hand but they have no prior input so they could be good or bad at solving the problem.

Fitness Test

The fitness test takes an individual from a population and determs how fit they are. It does this by giving the individual a fitness score. This score is then used later to determine if the individual will be allowed to reproduce.

Selection

The selection phase is when individuals in the population are chosen to die or reproduce and live on. The individuals are decided on based on how close they can get to the ideal fitness score.

Crossover

Crossover is significant because it is a way for the parents to pass on their genes to their children. A random set of genes are taken and swapped between the parents to create their children thus creating two new individuals for the next generation.

Mutations

A mutation is a process of changing one gene or parameter to another value. This is done to add variability into a population so that traits that are not in a population can be introduced. Otherwise, the population may not be able to continue progressing after some number of generations have passed.

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store