Genetic Algorithm building a little car
wreck.devisland.net
Genetic Algorithm building a little car
1–10 of 59 posts
Re: Genetic Algorithm building a little car
#2Cool-looking, but I'm not quite sure what's going on. Explanations?
Re: Genetic Algorithm building a little car
#3Cool-looking, but I'm not quite sure what's going on. Explanations?
"This is a GA I wrote to design a little car for a specific terrain. It runs in real-time in Flash.
The fitness function is the distance travelled before the red circles hit the ground, or time runs out. The degrees of freedom are the size and inital positions of the four circles, and length, spring constant and damping of the eight springs. The graph shows the "mean" and "best" fitness.
I should really make a new version with better explanations of what's going on."
http://www.reddit.com/r/programming/comments/7i22c/genetic_p...
Re: Genetic Algorithm building a little car
#4Cool-looking, but I'm not quite sure what's going on. Explanations?
From what I can tell and my limited genetic programming experience the idea is to create a car that is able to drive across the course.
A car is defined as being a quadrilateral with two wheels and two counterweights (I think that's what they are). It starts off by randomly creating 20 cars with variable car shapes, wheel sizes, and counterweight sizes.
It determines how well each car does on the course and uses this information to mate the cars together in order to get a more successful car. The way this is traditionally done is by evaluating a "fitness" function on each individual in the population and giving the higher scoring individuals a better chance of mating.
This process keeps on going on until some criteria is reached. On average, the higher the generation count the better the offspring should be.
Re: Genetic Algorithm building a little car
#5Ok this is the second evolutionary computing post of today that does something cool with little or no explanation of what's going on. Stop teasing.
Re: Genetic Algorithm building a little car
#6i misread the title and thought that at least one of the "Big Three" had finally gotten it, and was starting to make SMART-size cars. Dang.
Re: Genetic Algorithm building a little car
#7I'm assuming 'GA' mean Genetic Algorithm.
Re: Genetic Algorithm building a little car
#8Genetic algorithms are pretty fun to talk about, but actually seeing it in action is awesome. Here, you can clearly see when a new car is born and when it fails, and see that the designs that manage to live longer are going to be more successful.
Re: Genetic Algorithm building a little car
#9Ok this is the second evolutionary computing post of today that does something cool with little or no explanation of what's going on. Stop teasing.
This one has docs and links to wikipedia, while being in javascript to boot
Re: Genetic Algorithm building a little car
#10Really cool and reminds me of self-modeling robots: http://ccsl.mae.cornell.edu/research/selfmodels/