EPTGenetic Algorithm to evolve cars! - Page 2
| Forum Index > General Forum |
|
Dacendoran
United States825 Posts
| ||
|
japro
172 Posts
| ||
|
FaCE_1
Canada6173 Posts
| ||
|
quirinus
Croatia2489 Posts
I think 100% mutation means the car will get ALL new traits, while with 0% it will remain the same. So 50% means it will keep 50% of the shape and get 50% new traits. | ||
|
palanq
United States761 Posts
http://en.wikipedia.org/wiki/Simulated_annealing | ||
|
Vain
Netherlands1115 Posts
On January 24 2011 09:50 quirinus wrote: The orientation of the suspensions is also a variable. I think 100% mutation means the car will get ALL new traits, while with 0% it will remain the same. So 50% means it will keep 50% of the shape and get 50% new traits. Sooooo 1% would be the best mutation then right? It would take long to get to perfection but has a really small chance to regress one strategy for the rate of mutation is to have a high rate of mutation at the start and then tone it down gradually. http://en.wikipedia.org/wiki/Simulated_annealing Sounds about right. get the one good base form and then minor tweak to perfection | ||
|
evanthebouncy!
United States12796 Posts
On January 24 2011 09:56 Vain wrote: Sooooo 1% would be the best mutation then right? It would take long to get to perfection but has a really small chance to regress Sounds about right. get the one good base form and then minor tweak to perfection @1: Not entirely, 1% mutation rate can make you get stuck at a local maximum. @2: This is the right idea, but remember you can only remember traits for up to 15 cars, i.e. your memory is bounded by 15, and you completely forget what has worked 2 generations ago. | ||
|
evanthebouncy!
United States12796 Posts
On January 24 2011 09:44 type_d wrote: Mine just went from 90+ to less than 10 in about 4 generations. Seems like it began to regress through some bad traits that just kept popping up. I guess my cars needed an ice age to reset things. Edit: This was on 100% mutation rate. Well then if it is 100% you really get no relationship between the generations. You are just rolling random cars at each generation, completely ignoring the previous one. | ||
|
Vain
Netherlands1115 Posts
On January 24 2011 10:07 evanthebouncy! wrote: @1: Not entirely, 1% mutation rate can make you get stuck at a local maximum. @2: This is the right idea, but remember you can only remember traits for up to 15 cars, i.e. your memory is bounded by 15, and you completely forget what has worked 2 generations ago. So in the end its up to you to evolve the best car. Set mutation high and screw it back each time when you are certain its a good base form. That way you should end up with a semi-perfect car. This is obviously only the case when you can judge when your car has the necessarily basic traits Edit: 5-10% seems to be the best range to start with. All my other cars are still nowhere the score of the 5% one | ||
|
Vertig0
United States196 Posts
| ||
|
Turgid
United States1623 Posts
On January 24 2011 10:13 Vertig0 wrote: This is a lot of fun to watch, lol. Mine has created some surprisingly successful unicycles. Mine's simulating atavism. I had a retardo unicycle with a cannon on the front(actually just a tiny vestigial wheel) get away with breeding in generation 1 because everything else was just as bad and now that same design keeps showing up. I'm sure it's just a coincidence but it's kind of funny that it keeps happening. | ||
|
GreEny K
Germany7312 Posts
| ||
|
keeblur
United States826 Posts
Or even that it stops at random times later down the line. | ||
|
Vain
Netherlands1115 Posts
But i will be back to breed my superior car race! | ||
|
Angra
United States2652 Posts
| ||
|
Coutcha
Canada519 Posts
 | ||
|
sushiman
Sweden2691 Posts
Kinda pissed me off how many cars started more or less upside down, despite looking like a potentially good design. | ||
|
Noev
United States1105 Posts
On January 24 2011 09:14 uNiGNoRe wrote: That is so cool, I'd love to see the code of this. But I don't really understand when the "test run" of a car stops. If they fall over it's ok to do a new run but sometimes it starts a new round for no reason. for each generation it sets a score goal, and when the car reaches that goal and a little after it resets | ||
|
Turgid
United States1623 Posts
On January 24 2011 10:37 sushiman wrote: Mine peaked at around the 6th generation, but then quickly devolved. Doesn't seem to keep many of the positive traits really. Kinda pissed me off how many cars started more or less upside down, despite looking like a potentially good design. Yeah all of mine are sorta unicycles to start out with, just the less front-heavy ones flop down so that the back wheel is on the ground. If one would evolve with the back wheel in a different spot I wouldn't even need these economy-sized wheels | ||
|
hacklebeast
United States5090 Posts
![[image loading]](http://imgur.com/xmxvU.jpg) I'm going to let it run overnight just to see what the "perfect design" is. | ||
| ||
