24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1335  |  回复: 11

zhouwensmile

铁杆木虫 (著名写手)

[求助] 最短距离计算 已有1人参与

最短距离计算
如图所示,求3个点的坐标,使图中蓝色的点(共有38个)到这3个点的距离之和最小
蓝色的点记为i,
最短距离计算-1

请问这个问题使用什么算法可以解决呢?matlab有没有函数来解决这类问题?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

思考之后努力
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
zhouwensmile: 金币+10, ★★★很有帮助 2015-04-24 09:16:02
直接用最小二乘法就可以啦!

» 本帖已获得的红花(最新10朵)

善恶到头终有报,人间正道是沧桑.
2楼2015-03-23 21:48:51
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zhouwensmile

铁杆木虫 (著名写手)

送红花一朵
引用回帖:
2楼: Originally posted by wurongjun at 2015-03-23 21:48:51
直接用最小二乘法就可以啦!

能具体的说说嘛,怎么用?
(我对最优化不熟悉,只学习了matlab,但是还没有解决过这类问题)
思考之后努力
3楼2015-03-23 21:54:50
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

引用回帖:
3楼: Originally posted by zhouwensmile at 2015-03-23 21:54:50
能具体的说说嘛,怎么用?
(我对最优化不熟悉,只学习了matlab,但是还没有解决过这类问题)...

不好意思!看错了!
应该用优化方法解决!
用Matlab的话你可以help一下fmincon这个函数!
善恶到头终有报,人间正道是沧桑.
4楼2015-03-23 22:33:58
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zhouwensmile

铁杆木虫 (著名写手)

引用回帖:
4楼: Originally posted by wurongjun at 2015-03-23 22:33:58
不好意思!看错了!
应该用优化方法解决!
用Matlab的话你可以help一下fmincon这个函数!...

我使用了布尔变量,使用fmincon可行吗?
最短距离计算-2
思考之后努力
5楼2015-03-24 00:09:09
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zhouwensmile

铁杆木虫 (著名写手)

引用回帖:
5楼: Originally posted by zhouwensmile at 2015-03-24 00:09:09
我使用了布尔变量,使用fmincon可行吗?
...

写漏了
min Z=
思考之后努力
6楼2015-03-24 00:11:05
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zhouwensmile

铁杆木虫 (著名写手)

引用回帖:
4楼: Originally posted by wurongjun at 2015-03-23 22:33:58
不好意思!看错了!
应该用优化方法解决!
用Matlab的话你可以help一下fmincon这个函数!...

只看这个就好,,,真心抱歉,脑袋搞晕了,回复2个都错了
最短距离计算-3
思考之后努力
7楼2015-03-24 00:22:44
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

yongcailiu

金虫 (小有名气)

好像是数学规划中的0-1问题吧,遗传算法应该可行

» 本帖已获得的红花(最新10朵)

8楼2015-03-24 08:58:25
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

你这个问题应该可以简化为三个独立的极小问题。因为三个点之间没有关系,可以分别作三个极值函数。分别极小,整体也必然极小。这样能极大地简化问题。

» 本帖已获得的红花(最新10朵)

9楼2015-03-24 16:29:36
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zhouwensmile

铁杆木虫 (著名写手)

送红花一朵
引用回帖:
8楼: Originally posted by yongcailiu at 2015-03-24 08:58:25
好像是数学规划中的0-1问题吧,遗传算法应该可行

好吧,但是对于没有学习最优化的人来说,太难了
思考之后努力
10楼2015-03-25 09:09:27
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zhouwensmile 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +9 小聂爱学习 2026-04-16 11/550 2026-04-17 22:34 by chixmc
[考研] 304求调剂 +7 castLight 2026-04-16 7/350 2026-04-17 20:05 by 关一盏灯cd
[考博] 求博导|生物质基多孔碳/超级电容方向,已有相关成果,寻能源材料/碳材料方向老师 +3 猪猪人Zzz 2026-04-12 3/150 2026-04-17 19:10 by 阳阳阳^_^
[教师之家] 山东双非院校考核超级无底线,领导幸灾乐祸,教师遭殃恐 +4 qut2026 2026-04-11 8/400 2026-04-17 16:10 by 会飞的猪157
[考研] 335求调剂 +20 想上岸呀!! 2026-04-12 23/1150 2026-04-17 10:50 by cuisz
[考研] 恳请有学校收留 +8 柯淮然 2026-04-12 8/400 2026-04-17 09:34 by 猪会飞
[考研] 26药学专硕105500求调剂 +6 喽哈加油 2026-04-13 7/350 2026-04-16 14:31 by zhouxiaoyu
[考研] 290调剂生物0860 +38 哇哈哈,。 2026-04-11 44/2200 2026-04-16 09:52 by cuisz
[考研] 289 分105500药学专硕求调剂(找B区学校) +4 白云123456789 2026-04-13 4/200 2026-04-16 00:18 by 粉沁若尘
[考研] 求助调剂,跨调 +19 X十甫寸Y 2026-04-11 20/1000 2026-04-15 21:18 by cuisz
[考研] 085801电气专硕272求调剂 +19 电气李 2026-04-13 21/1050 2026-04-15 13:37 by 黑科技矿业
[考研] 材料工程281还有调剂机会吗 +43 xaw. 2026-04-11 44/2200 2026-04-15 12:46 by 西北望—风沙
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 366求调剂 +11 不知名的小卅 2026-04-11 11/550 2026-04-14 15:50 by zs92450
[考研] 271求调剂 +35 2261744733 2026-04-11 41/2050 2026-04-14 15:36 by zs92450
[教师之家] 转长聘了 +7 简单化xn 2026-04-13 7/350 2026-04-14 14:50 by xindong
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 材料考研调剂 +29 云木达达 2026-04-11 31/1550 2026-04-13 13:32 by lyh鲁老师
[考研] 331求调剂 +5 王国帅 2026-04-11 5/250 2026-04-11 22:56 by 溪涧流水
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
信息提示
请填处理意见