最近研究了一下遗传算法，挺有意思的，在一个老外的网站上看到了这个小例子，比较有趣，自己用java实现了一下（老外是用c++实现的）。
问题：有10张纸牌，编号分别是1到10，现在要将这10张纸牌分为2堆，其中一堆求和为36，另一堆求积为360，问应该怎么分？（也就是说，最终的结果应该是：一堆为2+7+8+9+10=36，另一堆为1*3*4*5*6=360。当然，如果修改题目中的参数，改为32和360，那么结果就是2+3+4+6+7+10=32 和 1*5*8*9=360）
原文地址：http://www.codeproject.com/KB/recipes/Genetic_Algorithm.aspx
另外，这个算法不保证每次都有结果，一般多运行几次是会得到结果的，当然，如果本身无解，那自阅读全文>
发表于 @ 2008年10月03日 20:32:00|评论(loading...)|收藏