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.

Genetic Algorithms in CoffeeScript

123 pointsby janmonschkeover 12 years ago

9 comments

jashkenasover 12 years ago
Direct link to the code, which is nice and clear to read (Genome / Population):<p><a href="https://github.com/janmonschke/Genetic-Algorithms/tree/gh-pages/coffeescripts" rel="nofollow">https://github.com/janmonschke/Genetic-Algorithms/tree/gh-pa...</a>
SeanLukeover 12 years ago
Suggestion: TSP is a combinatorial optimization problem and isn't well suited to GAs. You would be much better off using a method meant for combinatorial optimization: notably ant colony optimization.
评论 #4561333 未加载
评论 #4560942 未加载
评论 #4560909 未加载
mck-over 12 years ago
Everyone seems to claim a better way to do it (myself included).<p>Here's a TSP challenge for you to prove yourselves: <a href="http://www.tsp.gatech.edu/data/usa/index.html" rel="nofollow">http://www.tsp.gatech.edu/data/usa/index.html</a><p>Deadline is July 4th, 2013 -- Price $500 &#38; Honourable mention for finding the shortest path to the world's largest TSP problem.
评论 #4561727 未加载
domlebo70over 12 years ago
Can't help this example could have been illustrated much more clearly in something other then CoffeeScript.
评论 #4561120 未加载
评论 #4560887 未加载
unix-dudeover 12 years ago
Just ran through this quickly, I don't know too much about algorithms, so I can't judge GA's usefulness when compared to other methods, but it certainly seems like a cool/fun thing to implement.
the_cat_kittlesover 12 years ago
This got me thinking- is there a use case for client-side ML?
评论 #4561239 未加载
评论 #4561757 未加载
cbrandolino_over 12 years ago
That's supernice!<p>You may want to fix the links in the readme though.
评论 #4562363 未加载
grendeltover 12 years ago
What did you/he use to make the presentation?
评论 #4563815 未加载
abuilesover 12 years ago
Nice talk Jan!