 |
 |
 |
| 24小時(shí)熱門版塊排行榜 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1570 | 回復(fù): 16 | ||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||
lddlala銅蟲 (初入文壇)
|
[求助]
懸賞求助一個(gè)模型優(yōu)化問題
|
|
|
我的錢也不多，除去零錢只有這么多了，上面催的緊，非常急需答案，蟲友包含啊!希望提示越細(xì)越好，只要是對(duì)我有幫助的，就送了! 對(duì)優(yōu)化問題剛剛涉及，有一個(gè)問題求助一下用什么算法建模比較合適： 現(xiàn)在假設(shè)有5個(gè)狀態(tài)，5個(gè)狀態(tài)之間可以相互轉(zhuǎn)換，狀態(tài)轉(zhuǎn)換需要能量與時(shí)間。現(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ì)算。所以我開始想了是不是用圖論構(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)都走一遍，所以好像也有些不合適； 我也想過是否用用旅行商問題的解決方案，但是旅行商問題是從起點(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)�。∧苡薪ㄔO(shè)性的意見，金幣就全歸你了！拜謝！ |
回復(fù)此樓» 猜你喜歡
291求調(diào)劑
已經(jīng)有25人回復(fù)
-
一志愿北京科技大學(xué)085601材料工程英一數(shù)二初試總分335求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿北京科技，085601總分305求調(diào)劑
已經(jīng)有10人回復(fù)
-
化學(xué)工程專碩324分，一志愿中國(guó)礦業(yè)大學(xué)求調(diào)劑
已經(jīng)有6人回復(fù)
-
279求調(diào)劑
已經(jīng)有3人回復(fù)
-
26年申博
已經(jīng)有4人回復(fù)
-
材料工程322分
已經(jīng)有5人回復(fù)
-
318求調(diào)劑，計(jì)算材料方向
已經(jīng)有7人回復(fù)
-
292分，材料與化工，申請(qǐng)調(diào)劑
已經(jīng)有20人回復(fù)
-
085600 295分求調(diào)劑
已經(jīng)有18人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- materials studio中高分子Monte Carlo法如何實(shí)現(xiàn)？ 高金幣無限誠(chéng)意求助
已經(jīng)有14人回復(fù)
- 【求助】鍵長(zhǎng)鍵角等固定后的優(yōu)化..懸賞30...【已經(jīng)解決～感謝～】
已經(jīng)有22人回復(fù)
lddlala
銅蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 472.1
- 帖子: 40
- 在線: 52.7小時(shí)
- 蟲號(hào): 1501283
- 注冊(cè): 2011-11-20
- 專業(yè): 自動(dòng)化
3樓2012-07-26 12:01:28
filion
金蟲 (正式寫手)
- 應(yīng)助: 17 (小學(xué)生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時(shí)
- 蟲號(hào): 170544
- 注冊(cè): 2006-01-18
- 性別: GG
- 專業(yè): 計(jì)算機(jī)軟件
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導(dǎo)。我錢不多，還要給別的同學(xué)意思意思，就先贈(zèng)予這么多吧！ 2012-07-27 23:56:33
感謝參與，應(yīng)助指數(shù) +1
lddlala: 金幣+15, ★★★很有幫助, 多謝指導(dǎo)。我錢不多，還要給別的同學(xué)意思意思，就先贈(zèng)予這么多吧！ 2012-07-27 23:56:33
|
個(gè)人覺得，你這個(gè)問題是：圖遍歷問題+背包問題 背包算法也是在固定背包容量、甚至最小背包容量的情況下，求背包能裝的最大價(jià)值。 在你這個(gè)方案里，每一條邊的價(jià)值應(yīng)該是：時(shí)間/能量=能耗。你應(yīng)該以能耗為評(píng)價(jià)指標(biāo)，而不是分開以時(shí)間、能量。能耗越小，就自然是時(shí)間越短、能量越少 但你這個(gè)應(yīng)該是一個(gè)變種的背包問題：把你的每條邊，當(dāng)作一個(gè)商品，看將哪些邊選進(jìn)你的方案（背包），總消耗最小。當(dāng)然，同時(shí)要滿足，每個(gè)邊都出現(xiàn)最多一次、每個(gè)點(diǎn)都出現(xiàn)最少一次。 背包問題的求解，應(yīng)該比較成熟的。 |
2樓2012-07-26 08:45:41
chentianyu1
木蟲 (小有名氣)
- 應(yīng)助: 67 (初中生)
- 金幣: 2579
- 散金: 66
- 帖子: 252
- 在線: 450.2小時(shí)
- 蟲號(hào): 532712
- 注冊(cè): 2008-03-25
- 性別: GG
- 專業(yè): 計(jì)算機(jī)網(wǎng)絡(luò)
4樓2012-07-26 12:38:59
lddlala
銅蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 472.1
- 帖子: 40
- 在線: 52.7小時(shí)
- 蟲號(hào): 1501283
- 注冊(cè): 2011-11-20
- 專業(yè): 自動(dòng)化
5樓2012-07-26 12:47:38
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 289求調(diào)劑 +21 | 新時(shí)代材料 2026-03-27 | 23/1150 |
|
|---|---|---|---|---|
|
[考研] 材料調(diào)劑 +11 | 一樣YWY 2026-03-31 | 11/550 |
|
|
|
[考研] 319求調(diào)劑 +9 | 太容易1018 2026-04-01 | 9/450 |
|
|
|
[考研] 286分調(diào)劑 +18 | Faune 2026-03-30 | 20/1000 |
|
|
|
[考研] 一志愿北交大材料工程總分358 +7 | cs0106 2026-04-01 | 8/400 |
|
|
|
[考研] 294分080500材料科學(xué)與工程求調(diào)劑 +15 | 柳溪邊 2026-03-26 | 16/800 |
|
|
|
[考研] 324求調(diào)劑 +10 | hanamiko 2026-03-26 | 12/600 |
|
|
|
[考研] 材料調(diào)劑 +11 | 一樣YWY 2026-03-31 | 11/550 |
|
|
|
[考研] 349求調(diào)劑 +6 | zwjjjjjj 2026-03-31 | 6/300 |
|
|
|
[考研] 一志愿南師大0703化學(xué) 275求調(diào)劑 +5 | Ripcord上岸 2026-03-27 | 5/250 |
|
|
|
[考研] 求調(diào)劑 +9 | akdhjs 2026-03-31 | 10/500 |
|
|
|
[考研] 329求調(diào)劑，一志愿西北工業(yè)大學(xué)，材料工程（085601） +6 | 小小機(jī)靈蟲 2026-03-29 | 12/600 |
|
|
|
[考研] 340求調(diào)劑 +4 | 希望如此i 2026-03-31 | 4/200 |
|
|
|
[考研] 353求調(diào)劑 +3 | 江上楓_26 2026-03-28 | 3/150 |
|
|
|
[考研] 08工科，295，接受跨專業(yè)調(diào)劑 +6 | lmnlzy 2026-03-30 | 6/300 |
|
|
|
[考研] 調(diào)劑 +4 | GK72 2026-03-30 | 4/200 |
|
|
|
[考研] 一志愿中南大學(xué)化學(xué)0703總分337求調(diào)劑 +6 | niko- 2026-03-27 | 6/300 |
|
|
|
[考研] 0856調(diào)劑 +5 | 求求讓我有書讀?/a> 2026-03-26 | 6/300 |
|
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4 | 崔wj 2026-03-26 | 4/200 |
|
|
|
[考研] 中國(guó)科學(xué)院深圳先進(jìn)技術(shù)研究院-光纖傳感課題組招生-中國(guó)科學(xué)院大學(xué)、深圳理工大學(xué)聯(lián)培 +5 | YangTyu1 2026-03-26 | 5/250 |
|