24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 909  |  回复: 1
【悬赏金币】回答本帖问题,作者poemer将赠送您 10 个金币

poemer

银虫 (小有名气)

[求助] Benders分解子问题过多,计算时间怎么降低 已有1人参与

电力系统优化相关,涉及大规模混合整数规划问题求解。
主问题是机组启停机、备用等优化
子问题是基于子问题的决策,在给定调整范围内调整,达到最小切负荷(最优潮流)。


子问题有上百个,如果子问题数目过多(几百个吧),迭代计算非常慢,该怎么处理?
迭代100次,每次3分钟,那都得要4小时以上的计算时间。

我试过matlab的并行计算(parfor),时间确实能缩短到1小时左右,但计算时间还是太长了。
不过子问题没有对偶计算,是直接计算的原问题,这部分改成对偶计算可能快一点,正打算试一下……

想问问各位大佬,对于大规模优化求解,一般是怎么提升计算效率的。
回复此楼
这一秒不失望,下一秒就有希望
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

666dim666

铁虫 (初入文坛)

【答案】应助回帖

你的子问题是多场景下的优化吧,如果是,那么尽量将原始场景缩减到5到10个场景,搞几百个场景没啥用。
2楼2021-10-27 22:40:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 poemer 的主题更新
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 285求调剂 +4 AZMK 2026-04-02 5/250 2026-04-03 01:06 by 啵啵啵0119
[考研] 322求调剂:一志愿湖南大学 材料与化工(085600),已过六级。 +12 XX小邓 2026-03-29 13/650 2026-04-02 21:39 by 百灵童888
[考研] 085602 找调剂 +3 逆时针快乐 2026-04-02 3/150 2026-04-02 21:23 by dongzh2009
[考研] 318求调剂,计算材料方向 +10 吸喵有害笙命 2026-04-01 11/550 2026-04-02 16:29 by oooqiao
[考研] 085600,材料与化工321分求调剂 +11 大馋小子 2026-03-28 11/550 2026-04-02 15:59 by yunlongyang
[考研] 理学07化学 303求调剂 +16 睿08 2026-03-27 17/850 2026-04-02 13:29 by 七度不信任
[考研] 085601 材料工程 313分 求调剂 +7 Ong3 2026-03-27 7/350 2026-04-02 11:29 by 3041
[考研] 304求调剂 +12 素年祭语 2026-03-31 15/750 2026-04-01 22:41 by peike
[考研] 材料调剂 +11 一样YWY 2026-03-31 11/550 2026-04-01 22:25 by zhouyuwinner
[考研] 298求调剂 +4 什么是胖头鱼 2026-03-30 6/300 2026-04-01 22:06 by 客尔美德
[考研] 070300化学279求调剂 +15 哈哈哈^_^ 2026-03-31 17/850 2026-04-01 21:37 by 给你你注意休息
[考研] 379求调剂 +3 ?苦瓜不苦 2026-04-01 3/150 2026-04-01 20:09 by 暮云清寒
[考研] 一志愿武理材料工程302调剂环化或化工 +15 Doleres 2026-03-31 16/800 2026-04-01 09:49 by lfj11
[考研] 一志愿 南京航空航天大学 ,080500材料科学与工程学硕 +10 @taotao 2026-03-31 11/550 2026-04-01 09:43 by xiayizhi
[考研] 070300化学专业279调剂 +10 哈哈哈^_^ 2026-03-31 10/500 2026-03-31 23:13 by liu823948201
[考研] 本2一志愿C9-333分,材料科学与工程,求调剂 +9 升升不降 2026-03-31 9/450 2026-03-31 18:01 by 无际的草原
[考研] 江苏苏北高校诚邀调剂同学 +3 zzll406 2026-03-31 3/150 2026-03-31 16:54 by 及时行乐fan
[考研] 279求调剂 +12 j的立方 2026-03-29 12/600 2026-03-30 20:30 by dick_runner
[考研] 复试调剂 +3 raojunqi0129 2026-03-28 3/150 2026-03-28 15:27 by 落睿可思
[考研] 295求调剂 +5 1428151015 2026-03-27 6/300 2026-03-28 04:04 by fmesaito
信息提示
请填处理意见