| 5 | 1/1 | 返回列表 |
| 查看: 874 | 回復: 3 | ||
| 當前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | ||
[求助]
急求,求幫忙寫一個matlab程序! 已有1人參與
|
||
|
各位大神,由于畢業(yè)設計需要求解涉及求解QAP問題,即二次指派問題。我網上查了很多沒有找到合適的代碼教程,也從網上下了個蟻群算法的計算代碼,但是由于不是看的太懂代碼,所以一直算不出最優(yōu)解。下面是網上找的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; |
木蟲 (正式寫手)
|
QAP求得最優(yōu)解非常困難啊,不適合用MATLAB,當然,只是用啟發(fā)式算法求較好解這個也可以嘗試下。 網上有些C,C++代碼求解QAP的源代碼,都是啟發(fā)式算法,也許可以嘗試下。 http://www.opt.math.tu-graz.ac.at/qaplib/codes.html http://www.adaptivebox.net/CILib/code/qapcodes_link.html |

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 調劑申請 +3 | 張張張張zy 2026-03-31 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 0703化學 +15 | 妮妮ninicgb 2026-03-27 | 15/750 |
|
|
[考研] 085601 329分調劑 +4 | yzsa12 2026-03-31 | 4/200 |
|
|
[考研] 085601一志愿西北工業(yè)大學初試346 +4 | 085601初試346 2026-03-30 | 4/200 |
|
|
[考研] 一志愿食品科學與工程083200求調劑 +4 | XQTJZ 2026-03-30 | 4/200 |
|
|
[考研] 理學07化學 303求調劑 +4 | 睿08 2026-03-27 | 4/200 |
|
|
[考研] 一志愿北京理工大學本科211材料工程294求調劑 +8 | mikasa的圍巾 2026-03-28 | 8/400 |
|
|
[考研] 0703化學調劑,求導師收 +9 | 天天好運來上岸?/a> 2026-03-24 | 10/500 |
|
|
[考研] 一志愿太原理工安全工程300分,求調劑 +5 | 0857求調劑. 2026-03-24 | 6/300 |
|
|
[考研] 085602 307分 求調劑 +7 | 不知道叫什么! 2026-03-26 | 7/350 |
|
|
[考研] 315分求調劑 +7 | 26考研上岸版26 2026-03-26 | 7/350 |
|
|
[考研] 330一志愿中國海洋大學 化學工程 085602 有讀博意愿 求調劑 +3 | wywy.. 2026-03-27 | 4/200 |
|
|
[考研] 314求調劑 +3 | 溪云珂 2026-03-26 | 3/150 |
|
|
[考研] 調劑 +3 | 李嘉圖·S·路 2026-03-27 | 3/150 |
|
|
[論文投稿] Journal of Mechanical Science and Technology +3 | Russ_ss 2026-03-25 | 5/250 |
|
|
[考研] 286求調劑 +4 | lim0922 2026-03-26 | 4/200 |
|
|
[考研] 機械學碩310分,數一英一,一志愿211本科雙非找調劑信息 +3 | @357 2026-03-25 | 3/150 |
|
|
[考研] 機械學碩總分317求調劑。。! +4 | Acaciad 2026-03-25 | 4/200 |
|
|
[考研] 材料與化工304求B區(qū)調劑 +3 | 邱gl 2026-03-25 | 3/150 |
|
|
[考研] 302求調劑 +4 | 錦衣衛(wèi)藤椒 2026-03-25 | 4/200 |
|