What are genetic algorithms, and anyone know of any useful or interesting ones (or applications of genetic algorithms such as that app Dawkins likes) ?
http://en.wikipedia.org/wiki/Evolutionary_algorithm http://en.wikipedia.org/wiki/Weasel_program#Weasel_algorithm
this wasn't covered in the ai-class :(
Here's a good tutorial i've come across. http://www.ai-junkie.com/ga/intro/gat1.html Then he uses a genetic algorithm to train a feed forward neural network, very interesting. =) http://www.ai-junkie.com/ann/evolved/nnt1.html
basically, genetic algorithms can be used to solve NP-Hard, and NP-Complete problems with near optimal solutions quickly. They can be used for process scheduling in distributed operating systems, and to solve traveling salesman problem, to find best path in a given network etc etc.
Aren't search algorithms also used for the same problems? If so, then how do genetic algorithms compare to ordinary search algorithms like A*?
Join our real-time social learning platform and learn together with your friends!