24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1334  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0854求调剂 +21 门路摸摸 2026-04-15 25/1250 2026-04-17 15:45 by qzxyhcsy
[考研] 297,工科调剂? +4 河南农业大学-能 2026-04-14 4/200 2026-04-16 22:52 by wulijun2012
[考研] 291求调剂 +9 关忆北. 2026-04-14 9/450 2026-04-16 22:49 by cfdbai
[考研] 22专硕求调剂 +10 haoyun上岸 2026-04-11 12/600 2026-04-16 22:21 by 猪会飞
[考研] 22408 312求调剂 +23 门路摸摸 2026-04-14 25/1250 2026-04-16 21:21 by Art1977
[考研] 289 分105500药学专硕求调剂(找B区学校) +4 白云123456789 2026-04-13 4/200 2026-04-16 00:18 by 粉沁若尘
[考研] 085801电气专硕272求调剂 +19 电气李 2026-04-13 21/1050 2026-04-15 13:37 by 黑科技矿业
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 复试调剂 +21 积极向上; 2026-04-10 23/1150 2026-04-15 12:50 by 西北望—风沙
[考研] 药学305求调剂 +10 玛卡巴卡boom 2026-04-10 10/500 2026-04-14 15:55 by zs92450
[考研] 366求调剂 +11 不知名的小卅 2026-04-11 11/550 2026-04-14 15:50 by zs92450
[考研] 农学0904 312求调剂 +4 Say Never 2026-04-11 4/200 2026-04-14 09:10 by zs92450
[考研] 305求调剂 +8 玛卡巴卡boom 2026-04-11 8/400 2026-04-14 09:04 by pengliang8036
[考研] 300分求调剂 (085501机械专硕,本科扬大) +9 xu@841019 2026-04-11 10/500 2026-04-14 08:48 by 木木mumu~
[考研] 生物学调剂 +11 小冉要努力 2026-04-10 13/650 2026-04-13 11:46 by 电化学及催化
[考研] +10 李多米lee. 2026-04-12 11/550 2026-04-12 22:58 by yuyin1233
[考研] 调剂结束 +6 floriea 2026-04-12 8/400 2026-04-12 18:13 by zhouxiaoyu
[考研] 调剂 +5 文道星台 2026-04-11 5/250 2026-04-11 15:01 by 凯凯要变帅
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 一志愿985机械学硕380求调剂 +5 关关雎鸠10 2026-04-11 5/250 2026-04-11 10:10 by 知念。A
信息提示
请填处理意见