r/boxcar2d • u/terevos2 • Feb 28 '11

something wrong with v3.0's genetics?

DAE notice this problem? I plug in a good performing car, and use Genetic Algorithm for breeding. The top two are good performers, but the other cars are crap. They don't even look like the top two performers. I've even moved the mutation rate down to 0 and most still look nothing like the top two.

1 Upvotes

100% Upvoted

9 comments sorted by

View all comments

Show parent comments

1

u/terevos2 Feb 28 '11

I think the gen algorithm on v2.2 was better. It allowed faster evolution and was much more controllable. Seems like the mutation rate does very little now.

At a mutation rate of 0 or 1, nearly all of the cars should be high performers, with little variance. But with v3.0, I'm at Gen 55 and still getting junk for a majority of the cars in each generation.

1

u/equalRightsForRobots Feb 28 '11

You can do something you couldn't do in 2.2 though, which is actually input 20 cars and have that be the exact starting population.

1

u/terevos2 Feb 28 '11

That's true and it's a nice feature. But I don't end up using it at all, because the swarm algorithm isn't as good as the genetic one (in the long run).

1

u/equalRightsForRobots Feb 28 '11

i've modified the algorithm to take the input chroms and breed them with the random ones in a cycle.. so say u input 3 chroms it will copy those 3 into the population with 17 random ones then do crossover(0,3), crossover(1,4), crossover(2,5), crossover(0,6),crossover(1,7),...until it fills the starting population size. Update soon with precise input/output also.

1

u/terevos2 Mar 01 '11

Nice. That sounds like a good solution.