 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 1549 | 回復: 16 | ||
[求助]
懸賞求助一個模型優(yōu)化問題
|
|
我的錢也不多，除去零錢只有這么多了，上面催的緊，非常急需答案，蟲友包含啊!希望提示越細越好，只要是對我有幫助的，就送了! 對優(yōu)化問題剛剛涉及，有一個問題求助一下用什么算法建模比較合適： 現(xiàn)在假設(shè)有5個狀態(tài)，5個狀態(tài)之間可以相互轉(zhuǎn)換，狀態(tài)轉(zhuǎn)換需要能量與時間�，F(xiàn)在需要5個狀態(tài)都走一遍，但是要找一個能量最小，時間相對較少的路徑。 例如：狀態(tài)1到2轉(zhuǎn)換：能量3；時間1 狀態(tài)2到1轉(zhuǎn)換：能量4；時間2 狀態(tài)1到4轉(zhuǎn)換；能量2；時間4； 。。。。。。 如果枚舉的話，有5！=120中路徑，這個不可能慢慢計算。所以我開始想了是不是用圖論構(gòu)成個有向圖，求解最短路徑，但是好像最短路徑算法是從一個點到一個點的，我這個1狀態(tài)，2狀態(tài)，3狀態(tài)，4狀態(tài)，5狀態(tài)都有可能是起始點，同理，任何一個狀態(tài)也有可能是終點，而且必須5個狀態(tài)都走一遍，所以好像也有些不合適； 我也想過是否用用旅行商問題的解決方案，但是旅行商問題是從起點終點是一個點，即為環(huán)路，我這個不能是環(huán)路。好像要修改，但是由于剛剛研究幾天，又不知道怎么修改。 而且，對于智能算法，遺傳算法，粒子群算法等也剛知道個皮毛，實在不知道怎么對應參數(shù)怎么下手，怎么求最優(yōu)解，尤其是兩個最優(yōu)解，所以只能求助各位了！ 希望牛人出現(xiàn)��！能有建設(shè)性的意見，金幣就全歸你了！拜謝！ |
回復此樓» 猜你喜歡
070300化學319求調(diào)劑
已經(jīng)有7人回復
-
08工科 320總分 求調(diào)劑
已經(jīng)有6人回復
-
一志愿天津大學化學工藝專業(yè)（081702）315分求調(diào)劑
已經(jīng)有12人回復
-
307求調(diào)劑
已經(jīng)有3人回復
-
265求調(diào)劑
已經(jīng)有3人回復
-
301求調(diào)劑
已經(jīng)有10人回復
-
303求調(diào)劑
已經(jīng)有7人回復
-
材料工程（專）一志愿985 初試335求調(diào)劑
已經(jīng)有4人回復
-
299求調(diào)劑
已經(jīng)有6人回復
-
083200學碩321分一志愿暨南大學求調(diào)劑
已經(jīng)有3人回復
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- materials studio中高分子Monte Carlo法如何實現(xiàn)？ 高金幣無限誠意求助
已經(jīng)有14人回復
- 【求助】鍵長鍵角等固定后的優(yōu)化..懸賞30...【已經(jīng)解決～感謝～】
已經(jīng)有22人回復
filion
金蟲 (正式寫手)
- 應助: 17 (小學生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時
- 蟲號: 170544
- 注冊: 2006-01-18
- 性別: GG
- 專業(yè): 計算機軟件
【答案】應助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導。我錢不多，還要給別的同學意思意思，就先贈予這么多吧！ 2012-07-27 23:56:33
感謝參與，應助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導。我錢不多，還要給別的同學意思意思，就先贈予這么多吧！ 2012-07-27 23:56:33
|
個人覺得，你這個問題是：圖遍歷問題+背包問題 背包算法也是在固定背包容量、甚至最小背包容量的情況下，求背包能裝的最大價值。 在你這個方案里，每一條邊的價值應該是：時間/能量=能耗。你應該以能耗為評價指標，而不是分開以時間、能量。能耗越小，就自然是時間越短、能量越少 但你這個應該是一個變種的背包問題：把你的每條邊，當作一個商品，看將哪些邊選進你的方案（背包），總消耗最小。當然，同時要滿足，每個邊都出現(xiàn)最多一次、每個點都出現(xiàn)最少一次。 背包問題的求解，應該比較成熟的。 |
2樓2012-07-26 08:45:41
3樓2012-07-26 12:01:28
chentianyu1
木蟲 (小有名氣)
- 應助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時
- 蟲號: 532712
- 注冊: 2008-03-25
- 性別: GG
- 專業(yè): 計算機網(wǎng)絡(luò)
4樓2012-07-26 12:38:59
5樓2012-07-26 12:47:38
chentianyu1
木蟲 (小有名氣)
- 應助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時
- 蟲號: 532712
- 注冊: 2008-03-25
- 性別: GG
- 專業(yè): 計算機網(wǎng)絡(luò)
6樓2012-07-26 16:38:24
chentianyu1
木蟲 (小有名氣)
- 應助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時
- 蟲號: 532712
- 注冊: 2008-03-25
- 性別: GG
- 專業(yè): 計算機網(wǎng)絡(luò)
7樓2012-07-26 16:39:51
coolslj
金蟲 (正式寫手)
- 應助: 16 (小學生)
- 金幣: 1773.5
- 紅花: 1
- 帖子: 849
- 在線: 189.7小時
- 蟲號: 1553560
- 注冊: 2011-12-27
- 專業(yè): 信號理論與信號處理
8樓2012-07-26 17:50:52
filion
金蟲 (正式寫手)
- 應助: 17 (小學生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時
- 蟲號: 170544
- 注冊: 2006-01-18
- 性別: GG
- 專業(yè): 計算機軟件
9樓2012-07-26 18:24:20
filion
金蟲 (正式寫手)
- 應助: 17 (小學生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時
- 蟲號: 170544
- 注冊: 2006-01-18
- 性別: GG
- 專業(yè): 計算機軟件
10樓2012-07-26 18:35:37
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 lddlala 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程（專）一志愿985 初試335求調(diào)劑 +3 | hiloiy 2026-03-17 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 材料 336 求調(diào)劑 +3 | An@. 2026-03-18 | 4/200 |
|
|
|
[考研] 354求調(diào)劑 +5 | Tyoumou 2026-03-18 | 8/400 |
|
|
|
[考研] 330求調(diào)劑 +4 | 小材化本科 2026-03-18 | 4/200 |
|
|
|
[考研] 北科281學碩材料求調(diào)劑 +5 | tcxiaoxx 2026-03-20 | 5/250 |
|
|
|
[考研] 一志愿北京化工大學0703化學318分，有科研經(jīng)歷，求調(diào)劑 +4 | 一瓶苯甲酸 2026-03-14 | 4/200 |
|
|
|
[考研] 材料與化工專碩調(diào)劑 +7 | heming3743 2026-03-16 | 7/350 |
|
|
|
[考研] 一志愿南理工085701環(huán)境302求調(diào)劑院校 +3 | 葵梓衛(wèi)隊 2026-03-20 | 3/150 |
|
|
|
[基金申請]
學校已經(jīng)提交到NSFC，還能修改嗎？
 40+4
|
babangida 2026-03-19 | 8/400 |
|
|
|
[考研] 281求調(diào)劑（0805） +14 | 煙汐憶海 2026-03-16 | 25/1250 |
|
|
|
[考研] 286分人工智能專業(yè)請求調(diào)劑愿意跨考！ +3 | lemonzzn 2026-03-17 | 4/200 |
|
|
|
[考研]
 320求調(diào)劑0856
+3
|
不想起名字112 2026-03-19 | 3/150 |
|
|
|
[考研] 生物學調(diào)劑招人�。�！ +3 | 山海天嵐 2026-03-17 | 4/200 |
|
|
|
[考研] 328求調(diào)劑，英語六級551，有科研經(jīng)歷 +4 | 生物工程調(diào)劑 2026-03-16 | 12/600 |
|
|
|
[考研] 0854可跨調(diào)劑，一作一項核心論文五項專利，省、國級證書40+數(shù)一英一287 +8 | 小李0854 2026-03-16 | 8/400 |
|
|
|
[考研] 材料專碩326求調(diào)劑 +6 | 墨煜姒莘 2026-03-15 | 7/350 |
|
|
|
[考研] 有沒有道鐵/土木的想調(diào)劑南林，給自己招師弟中～ +3 | TqlXswl 2026-03-16 | 7/350 |
|
|
|
[考研] 0854控制工程 359求調(diào)劑 可跨專業(yè) +3 | 626776879 2026-03-14 | 9/450 |
|
|
|
[考研] 070303 總分349求調(diào)劑 +3 | LJY9966 2026-03-15 | 5/250 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|