35 ms·
There's something fundamentally appealing about Genetic Algorithms to me. Even though they don't apply everywhere, and even though "hill climbing with random r
by mindcrime 8y ago
There's something fundamentally appealing about Genetic Algorithms to me. Even though they don't apply everywhere, and even though "hill climbing with random restart" can be just as effective in many cases, there's just something awe inspiring about the idea of mimicking evolution.
I also really like other related "nature inspired algorithms"[1] like Ant Colony Optimization, Particle Swarm Optimization, etc.
[1]: http://www.cleveralgorithms.com/nature-inspired/index.html http://www.cleveralgorithms.com/nature-inspired/index.html
- peheje 8y agoI have to agree. The fact that evolution is the only process we know have spawned consciousness just resonates with me. While our algorithms might mimick evolution poorly, there's something raw about it. And it's not totally forgotten in research: https://blog.openai.com/evolution-strategies/ https://blog.openai.com/evolution-strategies/ I stumped upon Differential Evolution which I implemented here https://github.com/peheje/nim_genetic/tree/master/DifferentialEvolution https://github.com/peheje/nim_genetic/tree/master/Differenti... It's fun to see how easy it is to define a new problem for it to solve. Would like to apply it to create NN or Trees for classifications or the like.
- packetpirate 8y agoAgreed. Ever since I first discovered them, I've decided that I eventually want to specialize in these types of algorithms. They may not be the most efficient algorithms to solve a problem, but they're incredibly fascinating, and their potential is endless. I was actually considering implementing one during development of the game I'm working on to generate a soundtrack (since I'm not a musician), but the problem is the fitness function would require a user rating of each generated sound sample, and to get any kind of decent results, that would require me to personally listen to and rate thousands of songs. Either that or outsource it through SoundCloud or something.