| 查看: 5902 | 回復: 18 | ||
chaojiali木蟲 (小有名氣)
|
[求助]
線性加權求和法求解多目標優(yōu)化問題,各目標函數(shù)量綱歸一化時如何設置最大值和最小值 已有2人參與
|
|
投稿的小論文寫的是生產(chǎn)調(diào)度優(yōu)化問題,有兩個優(yōu)化目標:時間和成本,我用的方法比較low,采用線性加權求和法將其轉化為單目標優(yōu)化問題,再用遺傳算法求解。 由于時間和成本是兩個不同量綱的目標函數(shù),那么其在加權前需要先進行量綱歸一化處理。 我看很多文獻中提到了“min-max標準化”,我便也用了這種歸一化方法,即x*=(X-Xmin)/(Xmax-Xmin) 現(xiàn)在論文審稿專家提出了一個問題:目標函數(shù)歸一化時如何設置最大值和最小值? 文獻中往往會說Xmax和Xmin是給定的,例如訂單的完工時間不能超過多少,成本不能超過多少之類的,但很少涉及這個值怎么獲得或合理的給出。 現(xiàn)在冷不丁被專家冷不丁的把這個問題揪出來了,我確實有點蒙,覺得不至于先按單目標優(yōu)化算吧:算個差不多的就相當于得到各最小值吧?(比如自己先求最短時間或最小成本,然后再算加權求和的問題,但是這樣很難保證自己算的就一定是最小值?) 希望高人指點一二。 |
新蟲 (初入文壇)
|
本帖內(nèi)容被屏蔽 |
木蟲 (小有名氣)
木蟲 (小有名氣)
新蟲 (初入文壇)
|
本帖內(nèi)容被屏蔽 |
木蟲 (小有名氣)
|
遺傳算法主要是生成各種調(diào)度方案并進行評價,每種調(diào)度方案都對應有相應的總完工時間和總成本,F(xiàn)在歸一化處理,單個目標的上下限如何合理設置確實是個問題。比如一個訂單,交付期可能規(guī)定3到5天,而某一個調(diào)度方案可以得到4天,那么4天是其中一個合理正常的調(diào)度方案,但還可能有更優(yōu)的能達到3天的調(diào)度方案。這里的3天和5天就是上下限,我現(xiàn)在實際上不明白的是這個3天和5天制定時的依據(jù)是什么,或者用什么方法得到的。 發(fā)自小木蟲Android客戶端 |
木蟲 (小有名氣)
新蟲 (初入文壇)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 08工學調(diào)劑 +7 | 用戶573181 2026-03-20 | 11/550 |
|
|---|---|---|---|---|
|
[考研] 350求調(diào)劑 +6 | weudhdk 2026-03-19 | 6/300 |
|
|
[考研] 306求0703調(diào)劑一志愿華中師范 +6 | 紙魚ly 2026-03-21 | 6/300 |
|
|
[考研] 298求調(diào)劑 +8 | 上岸6666@ 2026-03-20 | 8/400 |
|
|
[考研] 一志愿北京化工大學 070300 學碩 336分 求調(diào)劑 +5 | vv迷 2026-03-22 | 5/250 |
|
|
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調(diào)劑 +11 | 楓橋ZL 2026-03-18 | 13/650 |
|
|
[考研] 289求調(diào)劑 +7 | 懷瑾握瑜l 2026-03-20 | 7/350 |
|
|
[考研] 275求調(diào)劑 +6 | shansx 2026-03-22 | 8/400 |
|
|
[考研] 305分求調(diào)劑(食品工程) +4 | Sxy112 2026-03-21 | 6/300 |
|
|
[考研] 318求調(diào)劑 +4 | plum李子 2026-03-21 | 7/350 |
|
|
[考博] 招收博士1-2人 +3 | QGZDSYS 2026-03-18 | 4/200 |
|
|
[考研] 一志愿華中科技大學071000,求調(diào)劑 +4 | 沿岸有貝殼6 2026-03-21 | 4/200 |
|
|
[考研] 280求調(diào)劑 +11 | 咕嚕曉曉 2026-03-18 | 12/600 |
|
|
[考研] 材料學碩301分求調(diào)劑 +7 | Liyouyumairs 2026-03-21 | 7/350 |
|
|
[考研] 279分求調(diào)劑 一志愿211 +14 | chaojifeixia 2026-03-19 | 15/750 |
|
|
[考研] 一志愿山大07化學 332分 四六級已過 本科山東雙非 求調(diào)劑! +3 | 不想理你 2026-03-16 | 3/150 |
|
|
[考研] 299求調(diào)劑 +6 | △小透明* 2026-03-17 | 6/300 |
|
|
[考研] A區(qū)線材料學調(diào)劑 +5 | 周周無極 2026-03-20 | 5/250 |
|
|
[考研] 一志愿中國海洋大學,生物學,301分,求調(diào)劑 +5 | 1孫悟空 2026-03-17 | 6/300 |
|
|
[考研] 085600材料與化工求調(diào)劑 +6 | 緒幸與子 2026-03-17 | 6/300 |
|