24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1320  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 297工科调剂? +7 河南农业大学-能 2026-04-13 7/350 2026-04-13 23:07 by pies112
[考研] 调剂 +11 月@163.com 2026-04-11 11/550 2026-04-13 22:52 by pies112
[考研] 08工学 309分求调剂 +7 Yin DY 2026-04-08 7/350 2026-04-13 22:50 by pies112
[考研] B区0809 ,数一英一,290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
[考研] 本科南方医科大学 一志愿985 药学学硕284分 求调剂 +5 弱水听文 2026-04-09 5/250 2026-04-12 13:16 by shengxi123
[考研] 305求调剂 +6 77Qi 2026-04-07 6/300 2026-04-12 02:30 by 秋豆菜芽
[考研] 085404 293求调剂 +9 勇远库爱314 2026-04-08 9/450 2026-04-12 02:24 by 秋豆菜芽
[考研] 280求调剂 +13 wzzz王 2026-04-09 13/650 2026-04-12 00:31 by 勇攀高峰0126
[考研] 303求调剂 +14 SereinQ 2026-04-10 15/750 2026-04-11 20:43 by 蓝云思雨
[考研] 284求调剂 +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by 蓝云思雨
[考研] 269求调剂 +11 啊啊我我 2026-04-07 11/550 2026-04-11 16:45 by vgtyfty
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 342电子信息专硕求调剂 +9 你让我怎么荔枝 2026-04-10 10/500 2026-04-11 08:33 by zhq0425
[考研] 调剂 化学 307 +21 73372112 2026-04-09 23/1150 2026-04-10 23:53 by wj165256
[考研] 初试261 +3 Asht少 2026-04-10 6/300 2026-04-10 16:38 by Asht少
[考研] 调剂 +19 2261744733 2026-04-08 19/950 2026-04-09 19:11 by vgtyfty
[考研] 337求调剂 +4 Gky09300550, 2026-04-09 4/200 2026-04-09 17:18 by 帕尔马拉特
[考研] 求调剂材料科学与工程一志愿985初试365分 +5 材化李可 2026-04-08 5/250 2026-04-09 17:00 by Lilly_Li
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
信息提示
请填处理意见