 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 4 | 1/1 | 返回列表 |
| 查看: 873 | 回復(fù): 3 | |||
fkrany新蟲 (初入文壇)
|
[求助]
急求，求幫忙寫一個(gè)matlab程序！ 已有1人參與
|
|
各位大神，由于畢業(yè)設(shè)計(jì)需要求解涉及求解QAP問題，即二次指派問題。我網(wǎng)上查了很多沒有找到合適的代碼教程，也從網(wǎng)上下了個(gè)蟻群算法的計(jì)算代碼，但是由于不是看的太懂代碼，所以一直算不出最優(yōu)解。下面是網(wǎng)上找的QAP問題例子，可否幫忙寫一個(gè)matlab程序計(jì)算？或者教我如何寫，非常感謝！ 問題： 某公司指派n個(gè)員工到n個(gè)城市工作（每個(gè)城市單獨(dú)一人），希望使所花費(fèi)的總電話費(fèi)用盡可能少。n個(gè)員工兩兩之間每個(gè)月通話的時(shí)間表示在下面的矩陣的上三角部分（因?yàn)橥ㄔ挼臅r(shí)間矩陣是對(duì)稱的，沒有必要寫出下三角部分），n個(gè)城市兩兩之間通話費(fèi)率表示在下面的矩陣的下三角部分（同樣道理，因?yàn)橥ㄔ挼馁M(fèi)率矩陣是對(duì)稱的，沒有必要寫出上三角部分）. 試求解該二次指派問題。 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; |
回復(fù)此樓» 猜你喜歡
352分-085602-一志愿985
已經(jīng)有3人回復(fù)
-
291求調(diào)劑
已經(jīng)有4人回復(fù)
-
330分求調(diào)劑
已經(jīng)有4人回復(fù)
-
309求調(diào)劑
已經(jīng)有4人回復(fù)
-
0856求調(diào)劑
已經(jīng)有13人回復(fù)
-
0703化學(xué)
已經(jīng)有11人回復(fù)
-
329求調(diào)劑
已經(jīng)有7人回復(fù)
-
321求調(diào)劑
已經(jīng)有8人回復(fù)
-
0856材料化工調(diào)劑 總分330
已經(jīng)有12人回復(fù)
-
070300化學(xué)354求調(diào)劑
已經(jīng)有4人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 誰能幫我編寫個(gè)Matlab程序啊，急求。。。
已經(jīng)有17人回復(fù)
- 想寫matlab程序之前不妨看看matlab的fileexchange
已經(jīng)有4人回復(fù)
- 求matlab編程代碼，求幫助，謝謝！
已經(jīng)有11人回復(fù)
- 高分求將我的MATLAB程序改寫為FORTRAN程序（1000BB）
已經(jīng)有13人回復(fù)
- 求在matlab中進(jìn)行分類的程序
已經(jīng)有5人回復(fù)
- 用matlab畫一個(gè)函數(shù)，能幫我看看程序哪里有問題嗎
已經(jīng)有8人回復(fù)
- 求窗口傅里葉變換的matlab程序
已經(jīng)有6人回復(fù)
- matlab程序調(diào)試
已經(jīng)有7人回復(fù)
- 請(qǐng)大俠幫忙看一下我這個(gè)matlab小程序結(jié)果為什么不返回矩陣
已經(jīng)有7人回復(fù)
- 請(qǐng)教大家一個(gè)反卷積的問題~~幫忙推導(dǎo)或者matlab編程計(jì)算~~
已經(jīng)有5人回復(fù)
- matlab 擬合反應(yīng)動(dòng)力學(xué)參數(shù)結(jié)果很差。大家?guī)兔匆幌?/a>
已經(jīng)有14人回復(fù)
- 求助�。∏笠怀绦�，用matlab程序做，用蒙特卡洛方法模擬
已經(jīng)有10人回復(fù)
- 求幫忙啊~ matlab一多項(xiàng)式結(jié)果太長，怎么寫到txt里？
已經(jīng)有14人回復(fù)
- 求助大俠幫忙，有關(guān)matlab模擬數(shù)據(jù)
已經(jīng)有29人回復(fù)
- 求助：能不能幫忙寫一個(gè)用matlab求一個(gè)函數(shù)的傅里葉變換的程序
已經(jīng)有16人回復(fù)
- 【求助】請(qǐng)教一個(gè)matlab程序，謝謝幫忙��！
已經(jīng)有15人回復(fù)
- 【求助】matlab中如何將程序的結(jié)果輸出到一個(gè)文件中
已經(jīng)有11人回復(fù)
- 【求助】 求MAtlab求解程序！�。�
已經(jīng)有20人回復(fù)
- 【求助】幫忙改寫展寬程序
已經(jīng)有11人回復(fù)
- 【求助】幫我編個(gè)程啊~C語言，C++，Matlab，VB...都行~
已經(jīng)有14人回復(fù)
NicoleLas
木蟲 (正式寫手)
- 應(yīng)助: 66 (初中生)
- 金幣: 4288.7
- 紅花: 26
- 帖子: 514
- 在線: 177.2小時(shí)
- 蟲號(hào): 2872321
- 注冊(cè): 2013-12-15
- 性別: GG
- 專業(yè): 計(jì)算機(jī)軟件
【答案】應(yīng)助回帖
感謝參與，應(yīng)助指數(shù) +1
|
QAP求得最優(yōu)解非常困難啊，不適合用MATLAB，當(dāng)然，只是用啟發(fā)式算法求較好解這個(gè)也可以嘗試下。 網(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
fkrany
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 4.5
- 帖子: 3
- 在線: 1.4小時(shí)
- 蟲號(hào): 2293754
- 注冊(cè): 2013-02-22
- 專業(yè): 工程管理
3樓2015-01-06 21:38:00
fkrany
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 4.5
- 帖子: 3
- 在線: 1.4小時(shí)
- 蟲號(hào): 2293754
- 注冊(cè): 2013-02-22
- 專業(yè): 工程管理
4樓2015-01-07 12:35:44
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 fkrany 的主題更新
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿哈爾濱工業(yè)大學(xué)材料與化工方向336分 +9 | 辰沐5211314 2026-03-26 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 調(diào)劑求院校招收 +5 | 鶴鯨鴿 2026-03-28 | 5/250 |
|
|
|
[考研] 317分 一志愿南理工材料工程 本科湖工大 求調(diào)劑 +7 | 芋泥小鈴鐺 2026-03-28 | 7/350 |
|
|
|
[考研] 求化學(xué)調(diào)劑 +4 | wulanna 2026-03-28 | 4/200 |
|
|
[考研] 求調(diào)劑 +6 | 蘆lty 2026-03-25 | 7/350 |
|
|
|
[考研] 085600 286分 材料求調(diào)劑 +7 | 麻辣魷魚 2026-03-27 | 8/400 |
|
|
|
[考研] 調(diào)劑 +3 | 好好讀書。 2026-03-28 | 3/150 |
|
|
|
[考研] 張芳銘-中國農(nóng)業(yè)大學(xué)-環(huán)境工程專碩-298 +4 | 手機(jī)用戶 2026-03-26 | 4/200 |
|
|
|
[考研] 材料求調(diào)劑 一志愿哈工大總分298分，前三科223分 +5 | dongfang59 2026-03-27 | 5/250 |
|
|
|
[考研] 291求調(diào)劑 +7 | 孅華 2026-03-22 | 7/350 |
|
|
|
[考研] 復(fù)試調(diào)劑，一志愿南農(nóng)083200食品科學(xué)與工程 +5 | XQTJZ 2026-03-26 | 5/250 |
|
|
|
[考研] 求調(diào)劑 +3 | 劉柯@ 2026-03-24 | 4/200 |
|
|
|
[考研] 調(diào)劑推薦 +5 | 清酒714 2026-03-26 | 6/300 |
|
|
|
[考研]
 304材料求調(diào)劑
+4
|
鐘llll 2026-03-26 | 4/200 |
|
|
|
[考研] 333求調(diào)劑 +6 | wfh030413@ 2026-03-23 | 6/300 |
|
|
|
[考研] 281求調(diào)劑 +3 | 亞克西good 2026-03-26 | 5/250 |
|
|
|
[考研] 297求調(diào)劑 +6 | 田洪有 2026-03-26 | 6/300 |
|
|
|
[考研] 打過很多競(jìng)賽，085406控制工程300分，求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|
|
|
[考研] 086003食品工程求調(diào)劑 +6 | 淼淼111 2026-03-24 | 6/300 |
|
|
|
[考研] 277分求調(diào)劑，跨調(diào)材料 +3 | 考研調(diào)劑lxh 2026-03-24 | 3/150 |
|