3 ms·
If you're looking for more doc / research on GAs, be sure to include 'evolutionary computation' in your searches. The tough parts to using EC/GA on your proble
by feralchimp 15y ago
If you're looking for more doc / research on GAs, be sure to include 'evolutionary computation' in your searches.
The tough parts to using EC/GA on your problem (which this article doesn't discuss at all, unfortunately) are going to be:
a) figuring out a string representation for your candidate solutions (i.e. because strings are easy to 'mate', 'mutate', etc.)
b) writing a fitness function to evaluate one or more candidates
[a] and [b] are intimately related, of course.
One of the nice things about EC/GA is that it's typically very easy to scale up to take advantage of more hardware. If you have an expensive fitness function, e.g. 'fighting' two chess-board evaluators against one another over an extended series of games, you can just farm those simulations out to as many procs/machines as you have available.
- onemoreact 15y agoOne approach to scaling GA I thought was both appropriate and funny was a migrate function that randomly sends a sample to another node. Because you only need to send to a single node occasionally it scales vary well. But what's cool is it's like an infection they either take over the place or get eaten fairly quickly.