 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1567 | 回復(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í)間�，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ì)算。所以我開始想了是不是用圖論構(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)��！能有建設(shè)性的意見，金幣就全歸你了！拜謝！ |
回復(fù)此樓» 猜你喜歡
284求調(diào)劑
已經(jīng)有13人回復(fù)
-
材料科學(xué)與工程調(diào)劑
已經(jīng)有5人回復(fù)
-
346求調(diào)劑 一志愿070303有機(jī)化學(xué)
已經(jīng)有4人回復(fù)
-
329求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿南航 335分 | 0856材料化工 | GPA 4.07 | 有科研經(jīng)歷
已經(jīng)有7人回復(fù)
-
322求調(diào)劑
已經(jīng)有8人回復(fù)
-
考研調(diào)劑
已經(jīng)有5人回復(fù)
-
307求調(diào)劑
已經(jīng)有11人回復(fù)
-
292求調(diào)劑
已經(jīng)有9人回復(fù)
-
本科211生物醫(yī)學(xué)工程085409求調(diào)劑339分
已經(jīng)有3人回復(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ù)
filion
金蟲 (正式寫手)
- 應(yīng)助: 17 (小學(xué)生)
- 金幣: 1855.9
- 散金: 5
- 帖子: 319
- 在線: 42.5小時(shí)
- 蟲號(hào): 170544
- 注冊(cè): 2006-01-18
- 性別: GG
- 專業(yè): 計(jì)算機(jī)軟件
9樓2012-07-26 18:24:20
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
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
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
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料專碩調(diào)劑 +9 | 椰椰。 2026-03-29 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 環(huán)境科學(xué)與工程334分求調(diào)劑 +6 | 王一一依依 2026-03-30 | 8/400 |
|
|
|
[考研] 南京大學(xué)化學(xué)調(diào)劑 +10 | 景隨風(fēng) 2026-03-29 | 15/750 |
|
|
|
[考研] 求調(diào)劑 +6 | 家佳佳佳佳佳 2026-03-29 | 6/300 |
|
|
[考研] 327求調(diào)劑 +4 | 小卡不卡. 2026-03-29 | 4/200 |
|
|
|
[考研] 356求調(diào)劑 +4 | gysy?s?a 2026-03-28 | 4/200 |
|
|
|
[考研] 材料學(xué)碩333求調(diào)劑 +11 | 北道巷 2026-03-24 | 11/550 |
|
|
|
[考研] 復(fù)試調(diào)劑 +3 | raojunqi0129 2026-03-28 | 3/150 |
|
|
|
[考研] 085405 考的11408求各位老師帶走 +3 | Qiu學(xué)ing 2026-03-28 | 3/150 |
|
|
|
[考研] 材料求調(diào)劑一志愿哈工大324 +7 | 閆旭東 2026-03-28 | 9/450 |
|
|
|
[考研] 291求調(diào)劑 +6 | HanBeiNingZC 2026-03-24 | 6/300 |
|
|
|
[考研] 求調(diào)劑推薦 材料 304 +15 | 荷包蛋hyj 2026-03-26 | 15/750 |
|
|
|
[考研] 085701環(huán)境工程求調(diào)劑 +9 | 多久上課 2026-03-27 | 9/450 |
|
|
|
[考研] 考研調(diào)劑 +9 | 小蠟新筆 2026-03-26 | 9/450 |
|
|
|
[碩博家園] 北京林業(yè)大學(xué)碩導(dǎo)招生廣告 +6 | kongweilin 2026-03-26 | 8/400 |
|
|
|
[考研] 總分322求生物學(xué)/生化與分子/生物信息學(xué)相關(guān)調(diào)劑 +5 | 星沉uu 2026-03-26 | 6/300 |
|
|
|
[考研] 303求調(diào)劑 +6 | 藍(lán)山月 2026-03-25 | 6/300 |
|
|
|
[考研] 材料專碩 335 分求調(diào)劑 +4 | 拒絕冷暴力 2026-03-25 | 4/200 |
|
|
|
[考研] 347求調(diào)劑 +4 | L when 2026-03-25 | 4/200 |
|
|
|
[考研] 一志愿北化315 求調(diào)劑 +3 | akrrain 2026-03-24 | 3/150 |
|