24小时热门版块排行榜    

查看: 1261  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 344求调剂 +3 desto 2026-03-24 3/150 2026-03-24 10:09 by 搏击518
[考研] 081700 调剂 267分 +8 迷人的哈哈 2026-03-23 8/400 2026-03-24 08:23 by sunyuanna
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 材料专业求调剂 +11 hanamiko 2026-03-18 11/550 2026-03-23 23:12 by peike
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 352求调剂 +3 大米饭! 2026-03-22 3/150 2026-03-22 23:28 by king123!
[考研] 材料与化工085600,总分304,本科有两篇sci参与,求调剂 +4 幸运的酱酱 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 305分求调剂(食品工程) +4 Sxy112 2026-03-21 6/300 2026-03-22 15:26 by 无懈可击111
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 材料求调剂 +5 @taotao 2026-03-21 5/250 2026-03-21 20:55 by lbsjt
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 311求调剂 +3 勇敢的小吴 2026-03-20 3/150 2026-03-21 17:40 by ColorlessPI
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 303求调剂 +5 睿08 2026-03-17 7/350 2026-03-21 03:11 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12 墨墨漠 2026-03-18 13/650 2026-03-21 01:42 by JourneyLucky
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
信息提示
请填处理意见