5
$\begingroup$

I read through the Evolving Neural Networks through Augmenting Topologies (NEAT) paper. I understand the algorithm now, but one thing is still unclear to me.

When does the mutation occur and how does it take place? How is it chosen whether to add a node or to add a connection mutation? Furthermore, how is it chosen where the mutation is taking place in the network (between which connections)?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
3
$\begingroup$

When does the mutation occur and how does it take place?

Finding a solution in NEAT algorithm is based on evolution strategy. It means that you have Neural Networks which are yours individuals, so mutations and crossing occurs in loop after phase of "fitnessing" (calculation fitness for every individual and removing bad ones).

How is it chosen whether to add a node or to add a connection mutation? Furthermore, how is it chosen where the mutation is taking place in the network (between which connections)?

Randomly: just draw. You can read more about evolutionary algorithms here.

If it could somehow help, I include link to my repository with the implementation of NEAT.

Improve this answer
$\endgroup$
1
  • $\begingroup$ i read through your code and I have some question considering the Crossover. Why are you at first adding the connection to child as described in the Paper, but after that you add all connections from both parents. Why? And if your networks are disjoint and later on they have the same mutation you just ignore it. Because you don't have blank objects or something in your list of connections. $\endgroup$
    – Miemels
    Commented Jan 11, 2017 at 18:41

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .