 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 1550 | 回復(fù): 16 | |||
lddlala銅蟲(chóng) (初入文壇)
|
[求助]
懸賞求助一個(gè)模型優(yōu)化問(wèn)題
|
|
我的錢(qián)也不多，除去零錢(qián)只有這么多了，上面催的緊，非常急需答案，蟲(chóng)友包含啊!希望提示越細(xì)越好，只要是對(duì)我有幫助的，就送了! 對(duì)優(yōu)化問(wèn)題剛剛涉及，有一個(gè)問(wèn)題求助一下用什么算法建模比較合適： 現(xiàn)在假設(shè)有5個(gè)狀態(tài)，5個(gè)狀態(tài)之間可以相互轉(zhuǎn)換，狀態(tài)轉(zhuǎn)換需要能量與時(shí)間�，F(xiàn)在需要5個(gè)狀態(tài)都走一遍，但是要找一個(gè)能量最小，時(shí)間相對(duì)較少的路徑。 例如：狀態(tài)1到2轉(zhuǎn)換：能量3；時(shí)間1 狀態(tài)2到1轉(zhuǎn)換：能量4；時(shí)間2 狀態(tài)1到4轉(zhuǎn)換；能量2；時(shí)間4； 。。。。。。 如果枚舉的話，有5！=120中路徑，這個(gè)不可能慢慢計(jì)算。所以我開(kāi)始想了是不是用圖論構(gòu)成個(gè)有向圖，求解最短路徑，但是好像最短路徑算法是從一個(gè)點(diǎn)到一個(gè)點(diǎn)的，我這個(gè)1狀態(tài)，2狀態(tài)，3狀態(tài)，4狀態(tài)，5狀態(tài)都有可能是起始點(diǎn)，同理，任何一個(gè)狀態(tài)也有可能是終點(diǎn)，而且必須5個(gè)狀態(tài)都走一遍，所以好像也有些不合適； 我也想過(guò)是否用用旅行商問(wèn)題的解決方案，但是旅行商問(wèn)題是從起點(diǎn)終點(diǎn)是一個(gè)點(diǎn)，即為環(huán)路，我這個(gè)不能是環(huán)路。好像要修改，但是由于剛剛研究幾天，又不知道怎么修改。 而且，對(duì)于智能算法，遺傳算法，粒子群算法等也剛知道個(gè)皮毛，實(shí)在不知道怎么對(duì)應(yīng)參數(shù)怎么下手，怎么求最優(yōu)解，尤其是兩個(gè)最優(yōu)解，所以只能求助各位了！ 希望牛人出現(xiàn)啊！能有建設(shè)性的意見(jiàn)，金幣就全歸你了！拜謝！ |
回復(fù)此樓» 猜你喜歡
求調(diào)劑
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有4人回復(fù)
-
277材料科學(xué)與工程080500求調(diào)劑
已經(jīng)有4人回復(fù)
-
學(xué)校已經(jīng)提交到NSFC，還能修改嗎？
已經(jīng)有9人回復(fù)
-
286分人工智能專(zhuān)業(yè)請(qǐng)求調(diào)劑愿意跨考！
已經(jīng)有7人回復(fù)
-
286求調(diào)劑
已經(jīng)有6人回復(fù)
-
280求調(diào)劑
已經(jīng)有10人回復(fù)
-
材料學(xué)碩301分求調(diào)劑
已經(jīng)有4人回復(fù)
-
278求調(diào)劑
已經(jīng)有8人回復(fù)
-
求助
已經(jīng)有5人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- materials studio中高分子Monte Carlo法如何實(shí)現(xiàn)？ 高金幣無(wú)限誠(chéng)意求助
已經(jīng)有14人回復(fù)
- 【求助】鍵長(zhǎng)鍵角等固定后的優(yōu)化..懸賞30...【已經(jīng)解決～感謝～】
已經(jīng)有22人回復(fù)
filion
金蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 17 (小學(xué)生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時(shí)
- 蟲(chóng)號(hào): 170544
- 注冊(cè): 2006-01-18
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)軟件
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導(dǎo)。我錢(qián)不多，還要給別的同學(xué)意思意思，就先贈(zèng)予這么多吧！ 2012-07-27 23:56:33
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導(dǎo)。我錢(qián)不多，還要給別的同學(xué)意思意思，就先贈(zèng)予這么多吧！ 2012-07-27 23:56:33
|
個(gè)人覺(jué)得，你這個(gè)問(wèn)題是：圖遍歷問(wèn)題+背包問(wèn)題 背包算法也是在固定背包容量、甚至最小背包容量的情況下，求背包能裝的最大價(jià)值。 在你這個(gè)方案里，每一條邊的價(jià)值應(yīng)該是：時(shí)間/能量=能耗。你應(yīng)該以能耗為評(píng)價(jià)指標(biāo)，而不是分開(kāi)以時(shí)間、能量。能耗越小，就自然是時(shí)間越短、能量越少 但你這個(gè)應(yīng)該是一個(gè)變種的背包問(wèn)題：把你的每條邊，當(dāng)作一個(gè)商品，看將哪些邊選進(jìn)你的方案（背包），總消耗最小。當(dāng)然，同時(shí)要滿足，每個(gè)邊都出現(xiàn)最多一次、每個(gè)點(diǎn)都出現(xiàn)最少一次。 背包問(wèn)題的求解，應(yīng)該比較成熟的。 |
2樓2012-07-26 08:45:41
lddlala
銅蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 472.1
- 帖子: 40
- 在線: 52.7小時(shí)
- 蟲(chóng)號(hào): 1501283
- 注冊(cè): 2011-11-20
- 專(zhuān)業(yè): 自動(dòng)化
3樓2012-07-26 12:01:28
chentianyu1
木蟲(chóng) (小有名氣)
- 應(yīng)助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時(shí)
- 蟲(chóng)號(hào): 532712
- 注冊(cè): 2008-03-25
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)網(wǎng)絡(luò)
4樓2012-07-26 12:38:59
lddlala
銅蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 472.1
- 帖子: 40
- 在線: 52.7小時(shí)
- 蟲(chóng)號(hào): 1501283
- 注冊(cè): 2011-11-20
- 專(zhuān)業(yè): 自動(dòng)化
5樓2012-07-26 12:47:38
chentianyu1
木蟲(chóng) (小有名氣)
- 應(yīng)助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時(shí)
- 蟲(chóng)號(hào): 532712
- 注冊(cè): 2008-03-25
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)網(wǎng)絡(luò)
6樓2012-07-26 16:38:24
chentianyu1
木蟲(chóng) (小有名氣)
- 應(yīng)助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時(shí)
- 蟲(chóng)號(hào): 532712
- 注冊(cè): 2008-03-25
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)網(wǎng)絡(luò)
7樓2012-07-26 16:39:51
coolslj
金蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 16 (小學(xué)生)
- 金幣: 1773.5
- 紅花: 1
- 帖子: 849
- 在線: 189.7小時(shí)
- 蟲(chóng)號(hào): 1553560
- 注冊(cè): 2011-12-27
- 專(zhuān)業(yè): 信號(hào)理論與信號(hào)處理
【答案】應(yīng)助回帖
★
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+1, 多謝關(guān)注！ 2012-07-27 23:57:29
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+1, 多謝關(guān)注！ 2012-07-27 23:57:29
|
這是一個(gè)組合優(yōu)化問(wèn)題。 既然是應(yīng)付“上面”，最容易實(shí)現(xiàn)的是窮舉法。如果狀態(tài)數(shù)少，它可以得到最優(yōu)解。但是，窮舉法的缺點(diǎn)是當(dāng)狀態(tài)數(shù)多時(shí)，計(jì)算量指數(shù)增長(zhǎng)。此時(shí)，需要樓主認(rèn)真研究具體應(yīng)用問(wèn)題，也就是“能量和時(shí)間是如何定義的？”。然后，尋找到啟發(fā)式的解法，求大規(guī)模問(wèn)題的次優(yōu)解。 |
8樓2012-07-26 17:50:52
filion
金蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 17 (小學(xué)生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時(shí)
- 蟲(chóng)號(hào): 170544
- 注冊(cè): 2006-01-18
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)軟件
9樓2012-07-26 18:24:20
filion
金蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 17 (小學(xué)生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時(shí)
- 蟲(chóng)號(hào): 170544
- 注冊(cè): 2006-01-18
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)軟件
10樓2012-07-26 18:35:37
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 lddlala 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 286求調(diào)劑 +6 | Faune 2026-03-21 | 6/300 |
|
|---|---|---|---|---|
|
|
[考研] 材料學(xué)碩301分求調(diào)劑 +4 | Liyouyumairs 2026-03-21 | 4/200 |
|
|
[考研] 一志愿華中科技大學(xué)071000，求調(diào)劑 +3 | 沿岸有貝殼6 2026-03-21 | 3/150 |
|
|
|
[考研] 材料學(xué)學(xué)碩080502 337求調(diào)劑-一志愿華中科技大學(xué) +4 | 順順順mr 2026-03-18 | 5/250 |
|
|
|
[考研] 070300化學(xué)319求調(diào)劑 +7 | 錦鯉0909 2026-03-17 | 7/350 |
|
|
|
[考研] 301求調(diào)劑 +10 | yy要上岸呀 2026-03-17 | 10/500 |
|
|
|
[考研] 303求調(diào)劑 +5 | 睿08 2026-03-17 | 7/350 |
|
|
|
[考研] 華東師范大學(xué)-071000生物學(xué)-293分-求調(diào)劑 +3 | 研究生何瑤明 2026-03-18 | 3/150 |
|
|
|
[考研] 304求調(diào)劑 +6 | 曼殊2266 2026-03-18 | 6/300 |
|
|
|
[考研] 一志愿武漢理工材料工程專(zhuān)碩調(diào)劑 +9 | Doleres 2026-03-19 | 9/450 |
|
|
|
[考研] 0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章 +22 | rare12345 2026-03-18 | 22/1100 |
|
|
|
[考研] 一志愿華中農(nóng)業(yè)071010，總分320求調(diào)劑 +3 | 困困困困坤坤 2026-03-20 | 3/150 |
|
|
|
[考研] 319求調(diào)劑 +3 | 小力氣珂珂 2026-03-20 | 3/150 |
|
|
|
[考研] 085601材料工程專(zhuān)碩求調(diào)劑 +10 | 慕寒mio 2026-03-16 | 10/500 |
|
|
|
[考研] 085600材料與化工求調(diào)劑 +6 | 緒幸與子 2026-03-17 | 6/300 |
|
|
|
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3 | Eember. 2026-03-17 | 9/450 |
|
|
|
[考研] 293求調(diào)劑 +11 | zjl的號(hào) 2026-03-16 | 16/800 |
|
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
|
[考研] 275求調(diào)劑 +4 | 太陽(yáng)花天天開(kāi)心 2026-03-16 | 4/200 |
|
|
|
[考研] 318求調(diào)劑 +3 | Yanyali 2026-03-15 | 3/150 |
|