应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 机械 » 机械综合 » 线性加权求和法求解多目标优化问题，各目标函数量纲归一化时如何设置最大值和最小值
191/2返回列表12下一页
查看: 6254  |  回复: 18
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

chaojiali

木虫 (小有名气)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2016-01-17 20:17:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr.Yan123456

新虫 (初入文坛)

【答案】应助回帖

不知道你所说的时间是总完工时间还是c max，其实生产调度里的时间也是可以看做是成本的，我是这样理解的。

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
2楼2016-03-23 01:16:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xkshangx

禁虫 (著名写手)
本帖内容被屏蔽
3楼2016-03-23 16:08:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)
引用回帖:
2楼: Originally posted by Mr.Yan123456 at 2016-03-23 01:16:11
不知道你所说的时间是总完工时间还是c max，其实生产调度里的时间也是可以看做是成本的，我是这样理解的。

总完工时间是一个优化目标，该目标的最大值和最小值。

发自小木虫Android客户端
赞一下 回复此楼
4楼2016-03-24 09:01:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)
引用回帖:
3楼: Originally posted by xkshangx at 2016-03-23 16:08:16
建议查阅相关文献，中国机械工程上有相关文献

可否详细说明一些。

发自小木虫Android客户端
赞一下 回复此楼
5楼2016-03-24 09:02:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr.Yan123456

新虫 (初入文坛)

【答案】应助回帖

引用回帖:
4楼: Originally posted by chaojiali at 2016-03-24 09:01:57
总完工时间是一个优化目标，该目标的最大值和最小值。
...

我只是一菜鸟，对遗传算法不是很了解，可不可以通过找上下界做为max和min？

发自小木虫Android客户端
赞一下 回复此楼
6楼2016-03-24 12:27:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xkshangx

禁虫 (著名写手)
本帖内容被屏蔽
7楼2016-03-24 14:11:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)
引用回帖:
6楼: Originally posted by Mr.Yan123456 at 2016-03-24 12:27:22
我只是一菜鸟，对遗传算法不是很了解，可不可以通过找上下界做为max和min？
...

遗传算法主要是生成各种调度方案并进行评价，每种调度方案都对应有相应的总完工时间和总成本。现在归一化处理，单个目标的上下限如何合理设置确实是个问题。比如一个订单，交付期可能规定3到5天，而某一个调度方案可以得到4天，那么4天是其中一个合理正常的调度方案，但还可能有更优的能达到3天的调度方案。这里的3天和5天就是上下限，我现在实际上不明白的是这个3天和5天制定时的依据是什么，或者用什么方法得到的。

发自小木虫Android客户端
赞一下 回复此楼
8楼2016-03-24 18:41:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaojiali

木虫 (小有名气)
引用回帖:
7楼: Originally posted by xkshangx at 2016-03-24 14:11:39
可以用上下限，主要是要完成无量纲化

上下限是怎么获得的？或者说用什么方法预测，分析得到呢？可否解释详细一些。

发自小木虫Android客户端
赞一下 回复此楼
9楼2016-03-24 18:43:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr.Yan123456

新虫 (初入文坛)
引用回帖:
8楼: Originally posted by chaojiali at 2016-03-24 18:41:54
遗传算法主要是生成各种调度方案并进行评价，每种调度方案都对应有相应的总完工时间和总成本。现在归一化处理，单个目标的上下限如何合理设置确实是个问题。比如一个订单，交付期可能规定3到5天，而某一个调度方案 ...

怎么感觉你这个是带承诺交期的生产调度问题啊？总成本的目标是惩罚成本吗？

发自小木虫Android客户端
赞一下 回复此楼
10楼2016-03-24 18:54:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chaojiali 的主题更新
191/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +5 cu9Nq1xK233Z 2026-08-03 14/700 2026-08-04 14:44 by jzdxtiUmJ6PL
[基金申请] 面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！ +20 低垂的野花 2026-07-31 26/1300 2026-08-04 14:43 by Ldrop2023
[基金申请] 面上提前没消息，有中的吗 +14 archvillain 2026-08-02 18/900 2026-08-04 14:42 by archvillain
[基金申请] 纯娱乐，不喜欢勿喷 +6 Tide man 2026-08-04 9/450 2026-08-04 14:22 by biomichael
[找工作] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +4 Ocx3OKOzGU4q 2026-08-03 7/350 2026-08-04 13:22 by jzdxtiUmJ6PL
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 Ocx3OKOzGU4q 2026-08-03 8/400 2026-08-04 13:15 by jzdxtiUmJ6PL
[教师之家] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +5 jRl3mE6ddZGq 2026-08-03 11/550 2026-08-04 12:58 by jzdxtiUmJ6PL
[考研] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 Ocx3OKOzGU4q 2026-08-03 6/300 2026-08-04 11:34 by MWRYsWbJw4DE
[教师之家] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 Ocx3OKOzGU4q 2026-08-03 7/350 2026-08-04 11:31 by MWRYsWbJw4DE
[博后之家] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 Ocx3OKOzGU4q 2026-08-03 4/200 2026-08-04 11:26 by MWRYsWbJw4DE
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 f1dmPx051StA 2026-08-03 7/350 2026-08-04 09:31 by v1TJC4qJauAB
[博后之家] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 jRl3mE6ddZGq 2026-08-03 5/250 2026-08-04 09:27 by v1TJC4qJauAB
[博后之家] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 cu9Nq1xK233Z 2026-08-03 9/450 2026-08-04 09:17 by v1TJC4qJauAB
[基金申请] 系统今天又提示维护了，估计离放榜不远了 +12 winnerche 2026-07-29 16/800 2026-08-04 08:18 by Equinoxhua
[有机交流] 一个有机合成实验室都需要哪些设备？ 50+3 kf2781974 2026-07-31 10/500 2026-08-04 08:05 by 88817753
[公派出国] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 cu9Nq1xK233Z 2026-08-03 7/350 2026-08-04 04:46 by k7OM8YghWbkC
[基金申请] 微信指数没变化，科研之友没阅读 +15 wangze12014 2026-07-28 19/950 2026-08-02 20:05 by 蔡棒棒菂
[考博] 2027年申博 50+3 射雕英雄胜 2026-07-30 3/150 2026-08-02 09:36 by lfy8008
[高分子] HXDI做水性聚氨酯乳液，是不是特别容易出渣 15+3 yuyusuv 2026-07-29 3/150 2026-07-31 09:21 by huizingga
[基金申请] 你们的时间戳变了吗 +3 archvillain 2026-07-30 4/200 2026-07-30 18:53 by levinzhwen
信息提示
关闭
请填处理意见
关闭