| 查看: 830 | 回复: 3 | ||
[求助]
急求，求帮忙写一个matlab程序！ 已有1人参与
|
|
各位大神，由于毕业设计需要求解涉及求解QAP问题，即二次指派问题。我网上查了很多没有找到合适的代码教程，也从网上下了个蚁群算法的计算代码，但是由于不是看的太懂代码，所以一直算不出最优解。下面是网上找的QAP问题例子，可否帮忙写一个matlab程序计算？或者教我如何写，非常感谢！ 问题： 某公司指派n个员工到n个城市工作（每个城市单独一人），希望使所花费的总电话费用尽可能少。n个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分），n个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为通话的费率矩阵是对称的，没有必要写出上三角部分）. 试求解该二次指派问题。 0 5 3 7 9 3 9 2 9 0; 7 0 7 8 3 2 3 3 5 7; 4 8 0 9 3 5 3 3 9 3; 6 2 10 0 8 4 1 8 0 4; 8 6 4 6 0 8 8 7 5 9; 8 5 4 6 6 0 4 8 0 3; 8 6 7 9 4 3 0 7 9 5; 6 8 2 3 8 8 6 0 5 5; 6 3 6 2 8 3 7 8 0 5; 5 6 7 6 6 2 8 8 9 0; |
回复此楼» 猜你喜欢
最近几年招的学生写论文不引自己组发的文章
已经有5人回复
-
职称评审没过，求安慰
已经有54人回复
-
26申博自荐
已经有3人回复
-
A期刊撤稿
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 谁能帮我编写个Matlab程序啊，急求。。。
已经有17人回复
- 想写matlab程序之前不妨看看matlab的fileexchange
已经有4人回复
- 求matlab编程代码，求帮助，谢谢！
已经有11人回复
- 高分求将我的MATLAB程序改写为FORTRAN程序（1000BB）
已经有13人回复
- 求在matlab中进行分类的程序
已经有5人回复
- 用matlab画一个函数，能帮我看看程序哪里有问题吗
已经有8人回复
- 求窗口傅里叶变换的matlab程序
已经有6人回复
- matlab程序调试
已经有7人回复
- 请大侠帮忙看一下我这个matlab小程序结果为什么不返回矩阵
已经有7人回复
- 请教大家一个反卷积的问题~~帮忙推导或者matlab编程计算~~
已经有5人回复
- matlab 拟合反应动力学参数结果很差。大家帮忙看一下
已经有14人回复
- 求助啊！求一程序，用matlab程序做，用蒙特卡洛方法模拟
已经有10人回复
- 求帮忙啊~ matlab一多项式结果太长，怎么写到txt里？
已经有14人回复
- 求助大侠帮忙，有关matlab模拟数据
已经有29人回复
- 求助：能不能帮忙写一个用matlab求一个函数的傅里叶变换的程序
已经有16人回复
- 【求助】请教一个matlab程序，谢谢帮忙！！
已经有15人回复
- 【求助】matlab中如何将程序的结果输出到一个文件中
已经有11人回复
- 【求助】 求MAtlab求解程序！！！
已经有20人回复
- 【求助】帮忙改写展宽程序
已经有11人回复
- 【求助】帮我编个程啊~C语言，C++，Matlab，VB...都行~
已经有14人回复
NicoleLas
木虫 (正式写手)
- 应助: 66 (初中生)
- 金币: 4288.7
- 红花: 26
- 帖子: 514
- 在线: 177.2小时
- 虫号: 2872321
- 注册: 2013-12-15
- 性别: GG
- 专业: 计算机软件
【答案】应助回帖
感谢参与，应助指数 +1
|
QAP求得最优解非常困难啊，不适合用MATLAB，当然，只是用启发式算法求较好解这个也可以尝试下。 网上有些C,C++代码求解QAP的源代码，都是启发式算法，也许可以尝试下。 http://www.opt.math.tu-graz.ac.at/qaplib/codes.html http://www.adaptivebox.net/CILib/code/qapcodes_link.html |
2楼2015-01-06 19:18:23
3楼2015-01-06 21:38:00
4楼2015-01-07 12:35:44