24小时热门版块排行榜    

查看: 4975  |  回复: 8

chaojiali

木虫 (小有名气)

[求助] 线性加权求和法求解多目标优化问题,目标函数归一化处理时如何设置最大值和最小值 已有1人参与

投稿的小论文写的是生产调度优化问题,有两个优化目标:时间和成本,我用的方法比较low,采用线性加权求和法将其转化为单目标优化问题,再用遗传算法求解。
由于时间和成本是两个不同量纲的目标函数,那么其在加权前需要先进行量纲归一化处理。
我看很多文献中提到了“min-max标准化”,我便也用了这种归一化方法,即x*=(X-Xmin)/(Xmax-Xmin)
现在论文审稿专家提出了一个问题:目标函数归一化时如何设置最大值和最小值?
文献中往往会说Xmax和Xmin是给定的,例如订单的完工时间不能超过多少,成本不能超过多少之类的,但很少涉及这个值怎么获得或合理的给出。
现在冷不丁被专家冷不丁的把这个问题揪出来了,我确实有点蒙,觉得不至于先按单目标优化算吧:算个差不多的就相当于得到各最小值吧?(比如自己先求最短时间或最小成本,然后再算加权求和的问题,但是这样很难保证自己算的就一定是最小值啊?)
希望高人指点一二。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
chaojiali(Edstrayer代发): 金币+2 2016-01-18 00:18:50
数值排序产生最大值和最小值,然后套公式计算。
2楼2016-01-17 20:41:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)

引用回帖:
2楼: Originally posted by feixiaolin at 2016-01-17 20:41:20
数值排序产生最大值和最小值,然后套公式计算。

调度受加工顺序和选择设备的影响,不像某些变量有清晰的取值区间,解决调度问题时直接枚举工序序列来得到各种可能的时间,进而找出最大最小值不太可取。

发自小木虫Android客户端
3楼2016-01-17 21:34:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by chaojiali at 2016-01-17 21:34:37
调度受加工顺序和选择设备的影响,不像某些变量有清晰的取值区间,解决调度问题时直接枚举工序序列来得到各种可能的时间,进而找出最大最小值不太可取。
...

建立时间序列模型,进行预测处理?
4楼2016-01-17 22:31:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)

引用回帖:
4楼: Originally posted by feixiaolin at 2016-01-17 22:31:12
建立时间序列模型,进行预测处理?...

不明白建立时间序列是什么意思,能讲一下吗?我现在根据工序序列可以推出总的加工时间,但是同一完工时间下可能不同的工序排列和设备选择情况。

发自小木虫Android客户端
5楼2016-01-17 23:16:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by chaojiali at 2016-01-17 23:16:44
不明白建立时间序列是什么意思,能讲一下吗?我现在根据工序序列可以推出总的加工时间,但是同一完工时间下可能不同的工序排列和设备选择情况。
...

用时间序列模型或灰色预测模型,预判一下最大、最小值,也是可以的。
----------------------
时间序列模型
http://wenku.baidu.com/link?url= ... nV48YIJHbCDCJS5pg4K

灰色预测模型
http://wenku.baidu.com/link?url= ... WXYZWGVO1jINwkeT3ua
6楼2016-01-17 23:27:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)

好的,明天看看,学习一下,多谢了。

发自小木虫Android客户端
7楼2016-01-17 23:34:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lbs帅帅

新虫 (初入文坛)

楼主这个问题解决了么,是通过什么思路解决的,目前我也碰到一个类似的问题
8楼2016-03-11 11:23:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人民海军

木虫 (职业作家)

你自己的方法如果行得通也是取最大最小的一种思路

发自小木虫Android客户端
Letbygonesbebygones.
9楼2016-03-11 13:21:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chaojiali 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-22 11:27 by HAlUgI97lcPc
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:44 by HAlUgI97lcPc
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:43 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 10:21 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 K2uSGhxsSAvH 2026-11-21 6/300 2026-11-22 10:21 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 YLsF7OSIoYU4 2026-11-21 5/250 2026-11-22 10:10 by HAlUgI97lcPc
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 YLsF7OSIoYU4 2026-11-21 6/300 2026-11-22 09:59 by HAlUgI97lcPc
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 09:49 by HAlUgI97lcPc
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 YLsF7OSIoYU4 2026-11-21 5/250 2026-11-22 09:48 by HAlUgI97lcPc
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 09:37 by HAlUgI97lcPc
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-21 7/350 2026-11-22 09:16 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 04:30 by mNjrFMLoQVIW
[基金申请] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:45 by mNjrFMLoQVIW
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 03:45 by mNjrFMLoQVIW
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 Xoz0hXWi9tT1 2026-11-20 6/300 2026-11-22 03:13 by mNjrFMLoQVIW
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-20 4/200 2026-11-21 22:48 by TxdNP2oT1Q0A
[考博] 申博 +4 权@@ 2026-11-19 7/350 2026-11-20 20:53 by 行稳致远11
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 4/200 2026-11-20 09:36 by iaeyuan
[论文投稿] IVD领域内综述投稿推荐 100+3 小小筑梦 2026-11-16 5/250 2026-11-19 17:03 by hansi2025
信息提示
请填处理意见