查看: 3008|回复: 2

[问题求助] TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？

字体大小: 正常放大

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

电梯直达

1^#

发表于 2016-4-26 17:09 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

2^#

发表于 2016-4-27 15:16 |只看该作者 |招呼Ta 关注Ta

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

我也说一句

发表

使用道具举报

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

3^#

发表于 2016-4-27 15:17 |只看该作者 |招呼Ta 关注Ta

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？

社区QQ达人

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|