| 查看: 870 | 回复: 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; |
回复此楼» 猜你喜欢
308求调剂
已经有4人回复
-
NSFC申报书里申请人简历中代表性论著还需要在申报书最后的附件里面再上传一遍吗
已经有14人回复
-
材料与化工一志愿南昌大学327求调剂推荐
已经有6人回复
-
化学调剂0703
已经有7人回复
-
327求调剂
已经有11人回复
-
调剂
已经有8人回复
-
梁成伟老师课题组欢迎你的加入
已经有7人回复
-
伙伴们，祝我生日快乐吧
已经有24人回复
-
中科院材料273求调剂
已经有3人回复
-
材料工程专硕274一志愿211求调剂
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 谁能帮我编写个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
5