24小时热门版块排行榜    

查看: 2125  |  回复: 7

yuanmd

至尊木虫 (知名作家)

衔头义定自

[求助] 如下的约束多目标优化问题转化为约束单目标优化问题有误差吗? 已有1人参与

请问,如下的约束多目标优化问题转化为约束单目标优化问题有误差吗?若有,误差是什么?为什么会引起误差呢?
如下的约束多目标优化问题转化为约束单目标优化问题有误差吗?
转化为下列式单目标优化
如下的约束多目标优化问题转化为约束单目标优化问题有误差吗?-1
回复此楼
梦想总是要有的,万一实现了呢?
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuanmd

至尊木虫 (知名作家)

衔头义定自

大家来看看吧。
梦想总是要有的,万一实现了呢?
2楼2016-07-09 17:14:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mathslb

铁杆木虫 (初入文坛)

LB

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
yuanmd: 金币+8, 有帮助, 感谢 !~ 2016-07-09 18:07:47
yuanmd: 金币+12, ★★★很有帮助 2016-09-09 23:44:46
多目标优化问题的解一般是一个集合而不是唯一的
转化成单目标的优化问题 只是求的其中一个解(依赖于所取的参数)
想不明白,不想明白
3楼2016-07-09 17:52:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuanmd

至尊木虫 (知名作家)

衔头义定自

引用回帖:
3楼: Originally posted by mathslb at 2016-07-09 17:52:17
多目标优化问题的解一般是一个集合而不是唯一的
转化成单目标的优化问题 只是求的其中一个解(依赖于所取的参数)

pareto 集的概念?
一个集合里的所有解都是合适的吗,都可以作为最优解?
依赖于所取的参数是什么意思?比如我给出式中的\gamma?
对于这种带约束(尤其是非凸约束,二次等式约束)的也是上面所说的这种情况吗?
感谢 !
梦想总是要有的,万一实现了呢?
4楼2016-07-09 18:07:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mathslb

铁杆木虫 (初入文坛)

LB

(19) 中 把第二个目标函数 当成 惩罚项 而转化成单目标
等同/来自于 多目标优化理论中的 ε-constraint method 也就是 把目标函数放到约束里面

参见: Chaper 4(4.1) in Multicriteria Optimization(Matthias Ehrgott)2005

希望对你有帮助
想不明白,不想明白
5楼2016-07-10 10:57:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiejingduo2

金虫 (小有名气)

不知道你说的误差是什么意思,是在说求出来的解不一致嘛?一般情况下是会不一样的,多目标规划由于目标具有冲突性,是没有最优解的,只能有妥协解。而你把多目标转化成单目标规划时候,无论是采用各种方法都是单目标的最优解,是忽略了某一决策目标的重视程度为前提的。

发自小木虫Android客户端
6楼2016-07-10 11:23:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuanmd

至尊木虫 (知名作家)

衔头义定自

引用回帖:
5楼: Originally posted by mathslb at 2016-07-10 10:57:35
(19) 中 把第二个目标函数 当成 惩罚项 而转化成单目标
等同/来自于 多目标优化理论中的 ε-constraint method 也就是 把目标函数放到约束里面

参见: Chaper 4(4.1) in Multicriteria Optimization(Matthias Eh ...

假如说我现在不用新的变换方法(比如你说的那种方法),只讨论我给出的那种变换。这种变换应该不是等价的吧?不等价就会有误差,解释下这种误差在什么地方,是什么?谢谢。

发自小木虫Android客户端
梦想总是要有的,万一实现了呢?
7楼2016-07-10 12:38:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuanmd

至尊木虫 (知名作家)

衔头义定自

引用回帖:
6楼: Originally posted by jiejingduo2 at 2016-07-10 11:23:17
不知道你说的误差是什么意思,是在说求出来的解不一致嘛?一般情况下是会不一样的,多目标规划由于目标具有冲突性,是没有最优解的,只能有妥协解。而你把多目标转化成单目标规划时候,无论是采用各种方法都是单目标 ...

非常感谢!不是说解出来的误差,答案提前是不知道的。我指的是变换误差,变换之前和变换之后的误差。您的意思是说,这种变换肯定是有误差的,或这种变换不等价,因为它们解的根本就不是一个问题?我想知道,既然不等价,解释下这种误差产生在什么地方,为什么?谢谢。

发自小木虫Android客户端
梦想总是要有的,万一实现了呢?
8楼2016-07-10 12:45:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yuanmd 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 言之凿凿,8月21号(明天)放榜 +13 医学老男孩 2026-08-20 15/750 2026-08-20 15:19 by chengyan1220
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +16 Ldrop2023 2026-08-13 20/1000 2026-08-20 11:07 by xskun
[基金申请] 只有每年这种时候来逛逛小木虫 +21 yaoyewhu2008 2026-08-20 21/1050 2026-08-20 10:37 by Vivilian
[基金申请] 今天基金会出结果吗?20260819 +14 kkkl_v 2026-08-19 15/750 2026-08-20 08:21 by sunzitan
[基金申请] filecode,4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜没戏了吧 +4 yuleib84 2026-08-19 5/250 2026-08-19 19:52 by hhs666
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
信息提示
请填处理意见