| 查看: 1646 | 回复: 24 | |||
| 本帖产生 2 个 数学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
oliverxzj木虫 (著名写手)
|
[交流]
【求助】帮忙用MATLAB做一个最优化的题目，能解的话请和我联系，犒劳30金币 已有5人参与
|
||
|
空运路线规划 在东南亚有一个国家正在遭受广泛的洪灾。在国际援助下，该国政府决定建立一个空运补给系统。不幸的是，在这个国家只有七条还可以使用的跑道，其中一条在首都。 该国政府决定让飞机从首都起飞，然后访问所有其他六个机场，最后回到首都。下表列出了机场之间的距离。机场A1位于首都。应采取什么顺序一次到达各个机场才能使总行程最短？ 表5.1 机场之间的距离（千米） A2 A3 A4 A5 A6 A7 A1 786 549 657 331 559 250 A2 668 979 593 224 905 A3 346 607 472 467 A4 890 769 499 A5 386 559 A6 681 对问题分析的提示：我们知道这类问题被称之为“旅行商问题”。也就是在几个城市中，找到最优的方案是旅行者能获得最大的效率。 要注意的是，对于大规模的TSP，其求解属于NP问题，有一定的困难性。但是该国只有七个能用的机场。于是可知这是一个规模较小的TSP问题，因而可以考虑用优化方法来求解。 [ Last edited by javeey on 2010-6-5 at 14:33 ] |
回复此楼» 猜你喜欢
垃圾破二本职称评审标准
已经有19人回复
-
职称评审没过，求安慰
已经有53人回复
-
毕业后当辅导员了，天天各种学生超烦
已经有5人回复
-
26申博自荐
已经有3人回复
-
A期刊撤稿
已经有4人回复
sxu2009
至尊木虫 (正式写手)
- 数学EPI: 1
- 应助: 27 (小学生)
- 金币: 10463.7
- 散金: 744
- 红花: 5
- 帖子: 983
- 在线: 537小时
- 虫号: 861529
- 注册: 2009-10-01
- 性别: GG
- 专业: 计算机科学的基础理论
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
小雨萌萌(金币+1):谢谢参与 2010-06-07 20:20:31
小木虫(金币+0.5):给个红包，谢谢回帖交流
小雨萌萌(金币+1):谢谢参与 2010-06-07 20:20:31
|
呵呵，其实这个问题没有什么困难的吧，你大可不必用拼音。我以前用C写过一个将1到n!转化为全排列的递归算法，可我不大会用Matlab用递归，所以就找了一个求全排的算法，如果一个排列有了，算一算长度也就不是什么难事了。 实际上matlab自己就有求全排的函数，可是它是将求出来的全排列作为一个矩阵，这样的话就浪费了很多存储空间。 题目说是要求从A1出发然后回到A1的最短圈，所以现在只需要做2，3，4，5，6，7的全排就可以了。既然是一个圈，这个图又是一个无向图，你觉得有必要将一个圈说成是两个圈吗？我说当然有什么问题吗？ 至于你说的“chong fu le bie ren de dongxi, jiu shuo bi bie ren hao”，其一，我不知道你所说的“重复了别人的东西”是指求全排的算法重复了别人的还是求最短路重复了你的。如果是前者，那么调用别人的算法求另一个问题有什么不可以吗？如果是后者，你用个多重循环去求和我用全排列去求有冲突吗？ 而“jiu shuo bi bie ren hao”，更是无稽之谈，我说我写的好了，还是你写的好了？ 我仅仅是来帮忙解决问题的，不是来呕气的，而且解决问题并不是冲着金币来的，你解决问题在前，如果楼主觉得你的代码好用自然会感谢你。我们有必要争执吗？ |
18楼2010-06-07 11:23:56
oliverxzj
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 3341.5
- 散金: 753
- 红花: 1
- 帖子: 1152
- 在线: 566.1小时
- 虫号: 336505
- 注册: 2007-04-01
- 性别: GG
- 专业: 药剂学
2楼2010-06-05 14:19:06
sxu2009
至尊木虫 (正式写手)
- 数学EPI: 1
- 应助: 27 (小学生)
- 金币: 10463.7
- 散金: 744
- 红花: 5
- 帖子: 983
- 在线: 537小时
- 虫号: 861529
- 注册: 2009-10-01
- 性别: GG
- 专业: 计算机科学的基础理论
3楼2010-06-05 15:53:49
再见北极雪
木虫 (著名写手)
快乐家族之打酱油的小伙计
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3957.8
- 红花: 1
- 帖子: 1155
- 在线: 163小时
- 虫号: 917802
- 注册: 2009-12-01
- 专业: 地震学
5楼2010-06-05 17:44:21