遗传算法(GA)做project

[复制链接]
查看11 | 回复3 | 2008-9-16 15:37:07 | 显示全部楼层 |阅读模式
data mining 课上讲到GA,老师讲的比较少,但是还是让我们自己查资料做一个project用GA,能不能给些建议,怎样去找数据,哪方面的做起来要方便一些。如果把找到的数据改成用GA的方法。谢谢~~~

回复

使用道具 举报

千问 | 2008-9-16 15:37:07 | 显示全部楼层
遗传学算法解决旅行商问题.网络上应该有很多的资料。你是研究生???旅行商问题就是那个几个城市,每个城市只走一次,求最短路程的。这种问题用计算机的传统方法解决就是个NP问题,所以根据这个问题就有很多其他的算法应运出来。比如退火,遗传等等。其实都是利用迭代,到一个比较稳定的数,就认为是一个较优的解,而未必是最优的解....你可以搜索下遗传学算法,网络上应该不少东西,特别是旅行商的那种经典问题。...
回复

使用道具 举报

千问 | 2008-9-16 15:37:07 | 显示全部楼层
给你一个我编的例子http://zhidao.baidu.com/question/43266691.html...
回复

使用道具 举报

千问 | 2008-9-16 15:37:07 | 显示全部楼层
难度不小,分数不多...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行