主要看气质
级别: 探索解密
精华主题: 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点，求怎样距离最短？
wuwubo
级别: 探索解密
精华主题: 0
发帖数量: 10 个
工控威望: 126 点
下载积分: 543 分
在线时间: 50(小时)
注册时间: 2013-10-03
最后登录: 2024-12-22
查看wuwubo的 主题 / 回贴
1楼  发表于: 2016-08-05 22:06
只看该作者 | 小 中 大
各坐标点是变量还是常量？
uthman
QQ:3749615
级别: 家园常客
精华主题: 1 篇
发帖数量: 457 个
工控威望: 817 点
下载积分: 2752 分
在线时间: 778(小时)
注册时间: 2007-10-25
最后登录: 2024-12-22
查看uthman的 主题 / 回贴
2楼  发表于: 2016-08-05 22:07
只看该作者 | 小 中 大
典型TSP问题。可以用PLC编写模拟退火算法求解。
主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
3楼  发表于: 2016-08-05 22:18
只看该作者 | 小 中 大
引用
引用第1楼wuwubo于2016-08-05 22:06发表的  :
各坐标点是变量还是常量？

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

是用PLC,当前最近点原则->贪心算法，结果都是局部最优解。当然这个算法用PLC实现是最简单的。
zhaoheshuai
级别: 工控侠客
精华主题: 0
发帖数量: 209 个
工控威望: 2088 点
下载积分: 9920 分
在线时间: 464(小时)
注册时间: 2014-12-31
最后登录: 2024-12-16
查看zhaoheshuai的 主题 / 回贴
6楼  发表于: 2016-08-06 08:16
只看该作者 | 小 中 大
都是高手    
建控电
野蛮其体魄、文明其精神！！
级别: 论坛先锋
精华主题: 0
发帖数量: 555 个
工控威望: 1593 点
下载积分: 3462 分
在线时间: 394(小时)
注册时间: 2013-12-16
最后登录: 2024-12-16
查看建控电的 主题 / 回贴
7楼  发表于: 2016-08-07 10:46
只看该作者 | 小 中 大
不明觉历！
hafatahaha
台达代理
级别: 论坛先锋
精华主题: 0
发帖数量: 1336 个
工控威望: 1334 点
下载积分: 2535 分
在线时间: 398(小时)
注册时间: 2012-09-26
最后登录: 2019-01-19
查看hafatahaha的 主题 / 回贴
8楼  发表于: 2016-08-07 11:32
只看该作者 | 小 中 大
真的要讲的话是个超级大的数学模型，，所以还是简单点来看看，，按规律一个个点走
上海承接工业电气自动化项目工程 461946157@qq.com   13162651373
台达,三菱（变频器，pllc，伺服，人机，温控器）进口变送器，传感器，视觉
xwk0711
级别: 略有小成
精华主题: 0
发帖数量: 189 个
工控威望: 370 点
下载积分: 1066 分
在线时间: 169(小时)
注册时间: 2013-01-30
最后登录: 2024-11-04
查看xwk0711的 主题 / 回贴
9楼  发表于: 2016-08-08 08:27
只看该作者 | 小 中 大
可不可以先计算 各点到原点的距离或 到A点的距离，以此判断最短距离？
主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
10楼  发表于: 2016-08-09 20:59
只看该作者 | 小 中 大
没人会？