How Do Genetic Algorithms Work? [video]
youtube.com
How Do Genetic Algorithms Work? [video]
1–10 of 14 posts
Re: How Do Genetic Algorithms Work? [video]
#2I'm curious to see what people have used genetic algorithms for in practice. Personally I've used them for feature selection when I was trying to reduce a high amount of features to smaller amount for a classification problem.
Of course they're definitely great for evolving little cars, like this other example shows: http://rednuht.org/genetic_cars_2/
Re: How Do Genetic Algorithms Work? [video]
#3I'm curious to see what people have used genetic algorithms for in practice. Personally I've used them for feature selection when I was trying to reduce a high amount of features to smaller amount for a classification problem. Of course they're definitely great for evolving little cars, like this other example shows: http://rednuht.org/genetic_cars_2/
Google "applications of" genetic algoritms. I got results that way years ago. The abstracts of conference papers are also informative. I remember them used for scheduling/planning and optimization problems. One person even made one to find the optimal set of compiler arguments to get best performance for Haskell programs. Look up Humie Awards for Genetic Programming for a long list of human-equivalent achievements too.
Re: How Do Genetic Algorithms Work? [video]
#4My issue with GA is that they are definitely the sexiest/best known evolutionary algorithm in their class, so they get used for a lot of things that they're not really designed for. GA work best if you have lots of discrete parameters that combine in weird ways to determine fitness (you know, like DNA). I'm a structural engineer, and most search problems I run into have a smaller number of continuously valued parameters (like the locations of the joints in the car in the video). GA tends to try to swap parameters between the fittest of the previous generation, instead of looking in the area between those individuals.
Re: How Do Genetic Algorithms Work? [video]
#5How difficult of a problem is it to break out of local optimums several generations down in a genetic algorithm? If we prune the domain space from the get-go randomly, and then keep on creating sub-domains of the original large (or potentially non-finite) domain, wouldn't we generally only head towards local optimums, albeit, quickly?
Re: How Do Genetic Algorithms Work? [video]
#6I'm curious to see what people have used genetic algorithms for in practice. Personally I've used them for feature selection when I was trying to reduce a high amount of features to smaller amount for a classification problem. Of course they're definitely great for evolving little cars, like this other example shows: http://rednuht.org/genetic_cars_2/
A grad-student-colleague of mine developped a control system for a robot using hyper-redundant binary-state actuators using GA's to search the solution space.
Re: How Do Genetic Algorithms Work? [video]
#7My issue with GA is that they are definitely the sexiest/best known evolutionary algorithm in their class, so they get used for a lot of things that they're not really designed for. GA work best if you have lots of discrete parameters that combine in weird ways to determine fitness (you know, like DNA). I'm a structural engineer, and most search problems I run into have a smaller number of continuously valued paramet…
The way I look at it is the selection/mutation mechanism is where the strength lies, the rest can be applied in all manner of ways. There's no reason why you can't generate the candidate generations in intelligent ways, in fact evolutionary models would be an excellent platform for error prone heuristics. Any cases where the heuristic fails are just discarded with the rest of the failures.
I'm currently putting together a shader based polygon evolver and one of the things that I want to implement is smarter mutations where it weighs the relative importance of each gene and can more aggressively mutate genes that contribute the least.
Re: How Do Genetic Algorithms Work? [video]
#8I'm curious to see what people have used genetic algorithms for in practice. Personally I've used them for feature selection when I was trying to reduce a high amount of features to smaller amount for a classification problem. Of course they're definitely great for evolving little cars, like this other example shows: http://rednuht.org/genetic_cars_2/
One interesting group of practical applications are the product design and optimization tools from Affinova http://www.affinova.com
Re: How Do Genetic Algorithms Work? [video]
#9My issue with GA is that they are definitely the sexiest/best known evolutionary algorithm in their class, so they get used for a lot of things that they're not really designed for. GA work best if you have lots of discrete parameters that combine in weird ways to determine fitness (you know, like DNA). I'm a structural engineer, and most search problems I run into have a smaller number of continuously valued paramet…
Yes, I believe there was a paper that hillclimbing with random restarts almost always did better than genetic algorithms.
However does it really matter? It might save a little bit of time at best. But almost everyone has heard of genetic algorithms, so it's easier to talk about, than talking about particle swarm optimizations or whatever. Also genetic algorithms tend to excite people in a way that other metaheuristics just don't. People are fascinated with genetic algorithms, not so much with hillclimbing.
Re: How Do Genetic Algorithms Work? [video]
#10I'm curious to see what people have used genetic algorithms for in practice. Personally I've used them for feature selection when I was trying to reduce a high amount of features to smaller amount for a classification problem. Of course they're definitely great for evolving little cars, like this other example shows: http://rednuht.org/genetic_cars_2/
You should see this fascinating stack overflow thread: https://stackoverflow.com/questions/1538235/what-are-good-ex...
My favorite is the guy who got e-ink displays to work using them.
Also see the Hummie awards, for the best use of genetic algorithms outperforming humans: http://www.genetic-programming.org/combined.php