24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1336  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 求博导|生物质基多孔碳/超级电容方向,已有相关成果,寻能源材料/碳材料方向老师 +3 猪猪人Zzz 2026-04-12 3/150 2026-04-17 19:10 by 阳阳阳^_^
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 5/250 2026-04-17 10:02 by bobvan
[考研] 291求调剂 +9 关忆北. 2026-04-14 9/450 2026-04-16 22:49 by cfdbai
[考研] 300求调剂 +11 橙a777 2026-04-15 11/550 2026-04-16 22:43 by cfdbai
[考研] 307中医考研调剂 +6 于以采蘩 2026-04-14 6/300 2026-04-16 16:20 by qingfeng258
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 290调剂生物0860 +38 哇哈哈,。 2026-04-11 44/2200 2026-04-16 09:52 by cuisz
[考研] 求调剂推荐 +8 小聂爱学习 2026-04-14 8/400 2026-04-16 07:22 by 学员JpLReM
[考研] 289 分105500药学专硕求调剂(找B区学校) +4 白云123456789 2026-04-13 4/200 2026-04-16 00:18 by 粉沁若尘
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 各位老师好,求调剂,本科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
[考研] 调剂 +12 月@163.com 2026-04-11 12/600 2026-04-14 15:37 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
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 一志愿厦大0856,306求调剂 +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[考研] 调剂 +5 文道星台 2026-04-11 5/250 2026-04-11 15:01 by 凯凯要变帅
信息提示
请填处理意见