MATLAB爱好者论坛-LabFans.com

MATLAB爱好者论坛-LabFans.com (https://www.labfans.com/bbs/index.php)
-   MATLAB论坛 (https://www.labfans.com/bbs/forumdisplay.php?f=6)
-   -   [MATLAB数学相关] 正方形内部最短连接线问题——METLAB编程? (https://www.labfans.com/bbs/showthread.php?t=14332)

dogelaa 2012-02-28 16:53

正方形内部最短连接线问题——METLAB编程?
 
相信很多人都听说过正方形内部找点,与顶点连接后的总线路长度最短的问题。很多教科书或材料中都提到是用两点连接。两个点的位置可以参考下面的地址。)[IMG]http://zhidao.baidu.com/question/276817861.html?an=0&si=1[/IMG]
现在的编程问题是:能否采用METLAB直接得到此问题的最优解,即:
在单位正方形内,有两点(x1,y1)(x2,y2),使得 f=sqrt(x1^2+y1^2)+sqrt(x1^2+(1-y1)^2)+sqrt((1-x2)^2+y2^2)+sqrt((1-x2)^2+(1-y2)^2)+sqrt((x1-x2)^2+(y1-y2)^2)有最小值?解决这个问题需要联立四个非线性方程,一般的METLAB程序常见二个未知数的非线性方程解法(迭代法、二分法等)。那么四个方程的如何处理?
请各位数学和计算机爱好者支招!

anbcjys 2012-02-29 11:01

回复: 正方形内部最短连接线问题——METLAB编程?
 
最优解matlab有工具箱 比如fmin 或者自己编写算法 比如蚂蚁等


所有时间均为北京时间。现在的时间是 05:07

Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.