主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
楼主  发表于: 2016-08-05 19:50
全看 | 小 中 大
已知二维平面有N个点（A,B,C,D,E,F,G……），各点坐标已知，A（X1，Y1），B（X2，Y2）……
从A点出发，经过所有点回到A点，求怎样距离最短？
主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
1楼  发表于: 2016-08-05 22:18
全看 | 小 中 大
引用
引用第1楼wuwubo于2016-08-05 22:06发表的  :
各坐标点是变量还是常量？

各点坐标可以是随机生成，或人为指定都可以。
未避免程序过于复杂，特指定7<N<20
主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
2楼  发表于: 2016-08-06 08:14
全看 | 小 中 大
引用
引用第4楼小八哥于2016-08-06 07:40发表的  :
pc还是plc 如果pc的话 用蚁群算法 plc的话 应该用当前点最近原则 plc有点不确定

是用PLC,当前最近点原则->贪心算法，结果都是局部最优解。当然这个算法用PLC实现是最简单的。
主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
3楼  发表于: 2016-08-09 20:59
全看 | 小 中 大
没人会？