Jim Wright

Discussing all things around software engineering.

NEAT introduction

Posted on
Reading time 1 minutes

An introduction to my NEAT implemention in Golang

I have been interested in AI for a while, and while there are lots of different types of networks and algorithms out there, there is one in particular that I would like to re-create.

The algorithm is called NeuroEvolution of Augmenting Topologies, or NEAT for short.

NEAT is a genetic algorithm that evolves neural networks in a similar way that humans evolve. It works by changing the parameters and structure of networks to hopefully improve them over time by random chance.

NEAT was originally created by Kenneth Stanley.

See the original paper for a deeper view into the algorithm.

This series will be broken down into multiple, and I will update this post with links as I create them.

  1. Introduction
  2. Creating useful utility functions for use later on
  3. Creating a feed-forward neural network
  4. Creating a genome
  5. Creating a population
  6. Population speciation
  7. Kill off the worst genomes in each species
  8. Fitness sharing
  9. Kill off species that aren’t improving
  10. Kill off species that won’t be able to reproduce
  11. Species reproduction
    1. Fill the available space in the population with offspring
    2. Offspring mutation - add connection
    3. Offspring mutation - remove connection
    4. Offspring mutation - add node
    5. Offspring mutation - remove node
    6. Offspring mutation - connection weight

If you found this interesting...

You might like to read the rest of neatgo