Ewolucja budowy sieci (NEAT)

NeuroEvolution of Augmenting Topologies (NEAT) · id neat · aliases: NEAT, NeuroEvolution of Augmenting Topologies, topology evolution, ewolucja topologii

Algorytm ewoluujący jednocześnie wagi i topologię sieci, z historycznymi znacznikami genów, specjacją i stopniową komplikacją od minimalnej struktury.

An algorithm evolving network weights and topology together, using historical gene markings, speciation and gradual complexification from minimal structure.

In one sentence

Metoda, w której sieci zaczynają od najprostszej budowy i ewolucja stopniowo dokłada im nowe połączenia i neurony.

A method where networks start with the simplest structure and evolution gradually adds new connections and neurons.

Problem it solves

Nie wiadomo z góry, jak duża i jak połączona powinna być sieć do danego zadania.

Nobody knows in advance how big or how connected a network should be for a task.

What it does

Każda nowa zmiana budowy dostaje numer, by dało się krzyżować różne sieci, a nowinki mają chronioną niszę, zanim muszą konkurować.

Each structural change gets a number so different networks can be crossed, and newcomers get a protected niche before competing.

Everyday example

Program uczy wirtualnego ptaszka omijać rury w prostej grze; zaczyna od kilku połączeń i dorasta tylko tyle, ile trzeba.

Software teaches a virtual bird to dodge pipes in a simple game; it starts with a few connections and grows only as needed.

This concerns you if you…

Subtopics

Sources