 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 4 | 1/1 | 返回列表 |
| 查看: 872 | 回復: 3 | ||
[求助]
急求，求幫忙寫一個matlab程序！ 已有1人參與
|
|
各位大神，由于畢業(yè)設(shè)計需要求解涉及求解QAP問題，即二次指派問題。我網(wǎng)上查了很多沒有找到合適的代碼教程，也從網(wǎng)上下了個蟻群算法的計算代碼，但是由于不是看的太懂代碼，所以一直算不出最優(yōu)解。下面是網(wǎng)上找的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; |
回復此樓» 猜你喜歡
299求調(diào)劑
已經(jīng)有8人回復
-
一志愿北京理工大學本科211材料工程294求調(diào)劑
已經(jīng)有6人回復
-
300求調(diào)劑，材料科學英一數(shù)二
已經(jīng)有8人回復
-
招收生物學/細胞生物學調(diào)劑
已經(jīng)有5人回復
-
070305高分子化學與物理 304分求調(diào)劑
已經(jīng)有7人回復
-
289求調(diào)劑
已經(jīng)有13人回復
-
一志愿哈爾濱工業(yè)大學材料與化工方向336分
已經(jīng)有9人回復
-
081200-11408-276學碩求調(diào)劑
已經(jīng)有6人回復
-
調(diào)劑求院校招收
已經(jīng)有5人回復
-
調(diào)劑310
已經(jīng)有8人回復
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 誰能幫我編寫個Matlab程序啊，急求。。。
已經(jīng)有17人回復
- 想寫matlab程序之前不妨看看matlab的fileexchange
已經(jīng)有4人回復
- 求matlab編程代碼，求幫助，謝謝！
已經(jīng)有11人回復
- 高分求將我的MATLAB程序改寫為FORTRAN程序（1000BB）
已經(jīng)有13人回復
- 求在matlab中進行分類的程序
已經(jīng)有5人回復
- 用matlab畫一個函數(shù)，能幫我看看程序哪里有問題嗎
已經(jīng)有8人回復
- 求窗口傅里葉變換的matlab程序
已經(jīng)有6人回復
- matlab程序調(diào)試
已經(jīng)有7人回復
- 請大俠幫忙看一下我這個matlab小程序結(jié)果為什么不返回矩陣
已經(jīng)有7人回復
- 請教大家一個反卷積的問題~~幫忙推導或者matlab編程計算~~
已經(jīng)有5人回復
- matlab 擬合反應動力學參數(shù)結(jié)果很差。大家?guī)兔匆幌?/a>
已經(jīng)有14人回復
- 求助啊！求一程序，用matlab程序做，用蒙特卡洛方法模擬
已經(jīng)有10人回復
- 求幫忙啊~ matlab一多項式結(jié)果太長，怎么寫到txt里？
已經(jīng)有14人回復
- 求助大俠幫忙，有關(guān)matlab模擬數(shù)據(jù)
已經(jīng)有29人回復
- 求助：能不能幫忙寫一個用matlab求一個函數(shù)的傅里葉變換的程序
已經(jīng)有16人回復
- 【求助】請教一個matlab程序，謝謝幫忙��！
已經(jīng)有15人回復
- 【求助】matlab中如何將程序的結(jié)果輸出到一個文件中
已經(jīng)有11人回復
- 【求助】 求MAtlab求解程序�。�！
已經(jīng)有20人回復
- 【求助】幫忙改寫展寬程序
已經(jīng)有11人回復
- 【求助】幫我編個程啊~C語言，C++，Matlab，VB...都行~
已經(jīng)有14人回復
NicoleLas
木蟲 (正式寫手)
- 應助: 66 (初中生)
- 金幣: 4288.7
- 紅花: 26
- 帖子: 514
- 在線: 177.2小時
- 蟲號: 2872321
- 注冊: 2013-12-15
- 性別: GG
- 專業(yè): 計算機軟件
【答案】應助回帖
感謝參與，應助指數(shù) +1
|
QAP求得最優(yōu)解非常困難啊，不適合用MATLAB，當然，只是用啟發(fā)式算法求較好解這個也可以嘗試下。 網(wǎng)上有些C,C++代碼求解QAP的源代碼，都是啟發(fā)式算法，也許可以嘗試下。 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
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 fkrany 的主題更新
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 調(diào)劑求院校招收 +5 | 鶴鯨鴿 2026-03-28 | 5/250 |
|
|---|---|---|---|---|
|
|
[考研] 調(diào)劑310 +7 | 溫柔的晚安 2026-03-25 | 8/400 |
|
|
[考研] 一志愿中南大學化學0703總分337求調(diào)劑 +5 | niko- 2026-03-27 | 5/250 |
|
|
|
[考研] 藥學105500求調(diào)劑 +3 | Ssun。。 2026-03-28 | 3/150 |
|
|
|
[考研] 081200-314 +3 | LILIQQ 2026-03-27 | 4/200 |
|
|
|
[考研] 材料求調(diào)劑 一志愿哈工大總分298分，前三科223分 +5 | dongfang59 2026-03-27 | 5/250 |
|
|
|
[考研] 295求調(diào)劑 +5 | 1428151015 2026-03-27 | 6/300 |
|
|
|
[考研] 352分 化工與材料 +5 | 海納百川Ly 2026-03-27 | 5/250 |
|
|
|
[考研]
 一志愿 西北大學 總分282 英語一62 求調(diào)劑
+7
|
18419759900 2026-03-25 | 8/400 |
|
|
|
[考研] 求調(diào)劑 +3 | 劉柯@ 2026-03-24 | 4/200 |
|
|
|
[考研] 359求調(diào)劑 +4 | 王了個楠 2026-03-25 | 4/200 |
|
|
|
[考研] 334分 一志愿武理 材料求調(diào)劑 +4 | 李李不服輸 2026-03-26 | 4/200 |
|
|
|
[考研] 086000生物與醫(yī)藥292求調(diào)劑 +6 | 小小陳小小 2026-03-22 | 9/450 |
|
|
|
[考研] 07化學303求調(diào)劑 +5 | 睿08 2026-03-25 | 5/250 |
|
|
|
[考研] 材料與化工328分調(diào)劑 +6 | 。，。，。，。i 2026-03-23 | 6/300 |
|
|
|
[考研] 334分 一志愿武理-080500 材料求調(diào)劑 +4 | 李李不服輸 2026-03-25 | 4/200 |
|
|
|
[考研] 318求調(diào)劑 +3 | plum李子 2026-03-23 | 3/150 |
|
|
|
[有機交流]
 有機合成求助
 20+3
|
FENGSHUJEI 2026-03-23 | 5/250 |
|
|
|
[考研] 080500求調(diào)劑 +3 | zzzzfan 2026-03-24 | 3/150 |
|
|
|
[考研] 一志愿河北工業(yè)大學0817化工278分求調(diào)劑 +7 | jhybd 2026-03-23 | 12/600 |
|