| 查看: 5903 | 回復(fù): 18 | ||
chaojiali木蟲 (小有名氣)
|
[求助]
線性加權(quán)求和法求解多目標(biāo)優(yōu)化問題,各目標(biāo)函數(shù)量綱歸一化時如何設(shè)置最大值和最小值 已有2人參與
|
|
投稿的小論文寫的是生產(chǎn)調(diào)度優(yōu)化問題,有兩個優(yōu)化目標(biāo):時間和成本,我用的方法比較low,采用線性加權(quán)求和法將其轉(zhuǎn)化為單目標(biāo)優(yōu)化問題,再用遺傳算法求解。 由于時間和成本是兩個不同量綱的目標(biāo)函數(shù),那么其在加權(quán)前需要先進行量綱歸一化處理。 我看很多文獻中提到了“min-max標(biāo)準(zhǔn)化”,我便也用了這種歸一化方法,即x*=(X-Xmin)/(Xmax-Xmin) 現(xiàn)在論文審稿專家提出了一個問題:目標(biāo)函數(shù)歸一化時如何設(shè)置最大值和最小值? 文獻中往往會說Xmax和Xmin是給定的,例如訂單的完工時間不能超過多少,成本不能超過多少之類的,但很少涉及這個值怎么獲得或合理的給出。 現(xiàn)在冷不丁被專家冷不丁的把這個問題揪出來了,我確實有點蒙,覺得不至于先按單目標(biāo)優(yōu)化算吧:算個差不多的就相當(dāng)于得到各最小值吧?(比如自己先求最短時間或最小成本,然后再算加權(quán)求和的問題,但是這樣很難保證自己算的就一定是最小值啊?) 希望高人指點一二。 |
新蟲 (初入文壇)
|
本帖內(nèi)容被屏蔽 |
木蟲 (小有名氣)
木蟲 (小有名氣)
新蟲 (初入文壇)
|
本帖內(nèi)容被屏蔽 |
木蟲 (小有名氣)
|
遺傳算法主要是生成各種調(diào)度方案并進行評價,每種調(diào)度方案都對應(yīng)有相應(yīng)的總完工時間和總成本,F(xiàn)在歸一化處理,單個目標(biāo)的上下限如何合理設(shè)置確實是個問題。比如一個訂單,交付期可能規(guī)定3到5天,而某一個調(diào)度方案可以得到4天,那么4天是其中一個合理正常的調(diào)度方案,但還可能有更優(yōu)的能達到3天的調(diào)度方案。這里的3天和5天就是上下限,我現(xiàn)在實際上不明白的是這個3天和5天制定時的依據(jù)是什么,或者用什么方法得到的。 發(fā)自小木蟲Android客戶端 |
木蟲 (小有名氣)
新蟲 (初入文壇)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 生物學(xué)一志愿985,分?jǐn)?shù)349求調(diào)劑 +6 | zxts12 2026-03-21 | 9/450 |
|
|---|---|---|---|---|
|
[考研] 一志愿上海交大生物與醫(yī)藥專碩324分,求調(diào)劑 +5 | jiajunX 2026-03-22 | 5/250 |
|
|
[考研]
|
孅華 2026-03-22 | 4/200 |
|
|
[考研] 招08考數(shù)學(xué) +6 | laoshidan 2026-03-20 | 14/700 |
|
|
[考研] 315分,誠求調(diào)劑,材料與化工085600 +3 | 13756423260 2026-03-22 | 3/150 |
|
|
[考研] 305分求調(diào)劑(食品工程) +4 | Sxy112 2026-03-21 | 6/300 |
|
|
[考研] 求調(diào)劑 +5 | Zhangbod 2026-03-21 | 7/350 |
|
|
[考研] 考研調(diào)劑 +4 | 來好運來來來 2026-03-21 | 4/200 |
|
|
[考研] 材料工程專碩 348分求調(diào)劑 +3 | 冬辭. 2026-03-17 | 5/250 |
|
|
[考研] 一志愿南大,0703化學(xué),分?jǐn)?shù)336,求調(diào)劑 +3 | 收到VS 2026-03-21 | 3/150 |
|
|
[考研] 求調(diào)劑 +3 | 13341 2026-03-20 | 3/150 |
|
|
[考研] 307求調(diào)劑 +3 | wyyyqx 2026-03-17 | 3/150 |
|
|
[考研] 324分 085600材料化工求調(diào)劑 +4 | llllkkkhh 2026-03-18 | 4/200 |
|
|
[考研] 一志愿 西北大學(xué) ,070300化學(xué)學(xué)碩,總分287,雙非一本,求調(diào)劑。 +3 | 晨昏線與星海 2026-03-18 | 3/150 |
|
|
[考研] 材料專業(yè)求調(diào)劑 +6 | hanamiko 2026-03-18 | 6/300 |
|
|
[考研] 321求調(diào)劑 +9 | 何潤采123 2026-03-18 | 11/550 |
|
|
[考研] 304求調(diào)劑 +7 | 司空. 2026-03-18 | 7/350 |
|
|
[考研] 考研調(diào)劑求學(xué)校推薦 +3 | 伯樂29 2026-03-18 | 5/250 |
|
|
[考研] 本科鄭州大學(xué)物理學(xué)院,一志愿華科070200學(xué)碩,346求調(diào)劑 +4 | 我不是一根蔥 2026-03-18 | 4/200 |
|
|
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|