24小时热门版块排行榜    

CyRhmU.jpeg
南方科技大学公共卫生及应急管理学院2026级博士研究生招生报考通知(长期有效)
查看: 5679  |  回复: 18
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chaojiali

木虫 (小有名气)

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

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

ZAMMKHY

新虫 (初入文坛)

引用回帖:
17楼: Originally posted by chaojiali at 2016-03-24 23:51:47
没关系,至少说明你也是进行了深入思考的。一般论文里面,在用到线性加权求和时,大都将上下限视为给定的参数,而不是变量,所以都不怎么留意。如果不是专家冷不丁提到这个问题,我也不会注意。我是先按单目标优化 ...

楼主的问题解决了吗?我最近也遇上这个问题了~好痛苦啊~忘楼主告知~感激不尽!!
19楼2018-03-10 10:14:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chaojiali 的主题更新
信息提示
请填处理意见