![]() |
正方形内部最短连接线问题——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程序常见二个未知数的非线性方程解法(迭代法、二分法等)。那么四个方程的如何处理? 请各位数学和计算机爱好者支招! |
回复: 正方形内部最短连接线问题——METLAB编程?
最优解matlab有工具箱 比如fmin 或者自己编写算法 比如蚂蚁等
|
所有时间均为北京时间。现在的时间是 11:18。 |
Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.