1
$\begingroup$

I'm learning about NEAT from the following paper: http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf

I'm having trouble understanding how adjusted fitness penalizes large species and prevents them from dominating the population, I'll demonstrate my current understanding through an example and hopefully some one will correct my understanding.

let's say we have two species, A and B, species A did really well last generation and were given more children, this generation they have 4 children and thier fitnesses are [8,10,10,12] while B has 2 and thier fitnesses are [9,9] so now thier adjusted fitnesses will be A[2,2.5,2.5,3] and B[4.5,4.5].

now onto distributing children, the paper states :"Every species is assigned a potentially different number of offspring in proportion to the sum of adjusted fitnesses f'i of its member organisms"

So the sum of adjusted fitnesses is 10 for A and 9 for B thus A gets more children and keeps growing, so how does this process penalizes large species and prevent them from dominating the population?

$\endgroup$
1
$\begingroup$

Consider what would the outcome be if offspring was assigned on the basis of fitness (unadjusted). Sum of A fitnesses would be 40 and B=18. Fitness ratio for both species would be 2.(2):1. In case of adjusted fitness the numbers are A=15 and B=9, which gives ratio of 1.(6):1, thus A is assigned less offspring based on adjusted fitness then unadjusted.

Also note that every new genome assigned to a species decreases all it's members adjusted fitness. In your case members of species A are more successful than members of B, so it should grow. The mechanism is designed to hinder growth of successful species, not to block it entirely. This allows more diversity, which is important when a successful species reaches a dead end and a previously less successful one can take over.

$\endgroup$
0
$\begingroup$

The reason the adjusted fitness prevents species from growing to big is do to the fact that the summation the determines the divisor in the adjusted fitness function reduces to the number of genomes in the species fi belongs to, so as populations grow the adjusted fitness for every genome belonging to is divided by a larger number and thus receives a lower adjusted fitness value which in turn will also reduce the summed adjusted fitness of the species.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.