TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

A Story to Explain Genetic Algorithms

51 pointsby jakeburtnover 12 years ago

11 comments

jacques_chesterover 12 years ago
If you're interested in the world of "computational intelligence" aka "nature-inspired computation", this book is a good high level survey: <a href="http://www.cleveralgorithms.com/" rel="nofollow">http://www.cleveralgorithms.com/</a><p>(You can also find stuff under the heading of "metaheuristics" -- <a href="http://cs.gmu.edu/~sean/book/metaheuristics/" rel="nofollow">http://cs.gmu.edu/~sean/book/metaheuristics/</a>).<p>GAs are one of four (!) different independently developed strands of thought -- Genetic Algorithms, Genetic Programming, Evolutionary Programming and Evolutionary Strategies. Look out for that when you hit the Googletrons.
评论 #5231800 未加载
stcredzeroover 12 years ago
<i>&#62; Then our Charles simply had to figure out how Mrs Kipling scored the cakes and he could genetically evolve the best cake!</i><p>"And then a miracle happens." Isn't the fitness function the "key ingredient?" (It's in the source code, but not in the text for a reason.)<p>Still a good explanation of the rest.
评论 #5232287 未加载
评论 #5231930 未加载
helloiamdaveover 12 years ago
Once upon there was another local search algorithm. It was called GA. The end.
评论 #5233206 未加载
评论 #5234235 未加载
jmdukeover 12 years ago
Unrelated: this simvla network thing looks like a pale imitation of Svbtle.
评论 #5233456 未加载
ipinceover 12 years ago
I would suggest making the fitness function more complex. I think its a bit confusing to see the optimal result be equal to the fitness function's parameters, and it makes it easier to miss the point.
peroneover 12 years ago
I've written something [1] related to this if someone is interested.<p>[1] <a href="http://pyevolve.sourceforge.net/wordpress/?p=576" rel="nofollow">http://pyevolve.sourceforge.net/wordpress/?p=576</a>
jmcdowellover 12 years ago
I don't have much of a knowledge of genetic algorithms so it might be good to explicitly say what part of GA algorithms set them apart from other branches of algorithms.<p>Nice story otherwise.
gweinbergover 12 years ago
It's not at all clear from the story why or if having multiple recipes "mate" works better than just using one recipe and fiddling with it.
评论 #5233392 未加载
评论 #5233238 未加载
datzover 12 years ago
This is stupid. The whole is not simply a sum of its parts in cake baking and biology.
zapdriveover 12 years ago
"After thinking long and hard about the problem at hand our Charles came to the conclusion that he knew two things"<p>Lol... long and hard.
youngerdryasover 12 years ago
Neat little story, despite the grammar and capitalization. Is it common to use _ as an index variable?<p>Edit: for _ in range(4):
评论 #5231690 未加载
评论 #5232037 未加载
评论 #5231706 未加载
评论 #5232040 未加载
评论 #5232858 未加载
评论 #5231697 未加载