24小时热门版块排行榜    

查看: 893  |  回复: 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个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +4 yfihxh 2026-03-09 4/200 2026-03-10 16:50 by Pegasus0429
[考研] 311求调剂 +3 zchqwer 2026-03-10 3/150 2026-03-10 16:39 by 18595523086
[考研] 328,0703考生求调剂,一志愿为东北师范大学 +3 观素律 2026-03-09 4/200 2026-03-10 15:58 by houyaoxu
[考研] A区一本交叉课题组,低分调剂,招收机械电子信息通信等交叉方向 +56 lisimayy 2026-03-04 73/3650 2026-03-10 15:27 by lisimayy
[考研] 0856材料与化工309分求调剂 +4 ZyZy…… 2026-03-10 4/200 2026-03-10 15:20 by houyaoxu
[考研] 化工0817调剂 +3 灿若星晨 2026-03-10 3/150 2026-03-10 15:19 by houyaoxu
[基金申请] PDF在线压缩软件 10+3 haxia 2026-03-08 4/200 2026-03-10 13:44 by lfy8008
[考研] 293一志愿华东理工 0817化学工程与技术 调剂 +5 fjj0912 2026-03-07 5/250 2026-03-09 09:13 by 30660438
[考研] 求调剂,一志愿江南大学,食品科学与工程,总分,320 +3 yyyyyukino 2026-03-07 3/150 2026-03-08 23:07 by 清风月
[考研] 085701环境工程317分求调剂 +9 6汆尼9 2026-03-07 9/450 2026-03-08 06:41 by 刘兵
[考研] 材料化工求调剂 +7 博斯特525 2026-03-06 8/400 2026-03-08 03:51 by lfhuang
[考研] 一志愿武汉理工085601,初试301分,请问能调剂到湖北吗 +3 肖yang 2026-03-06 3/150 2026-03-07 19:08 by ms629
[考研] 材料专硕323求调剂 +5 李白26 2026-03-07 5/250 2026-03-07 16:46 by njzyff
[考研] 08工科求调剂 +3 隆LLL 2026-03-06 4/200 2026-03-06 15:26 by 隆LLL
[考研] 085602高分子方向求调剂 +7 tlgudy 2026-03-04 7/350 2026-03-06 14:17 by guosr9609
[考研] 289求调剂 +3 驰光绝景 2026-03-04 4/200 2026-03-06 12:34 by 驰光绝景
[论文投稿] 主编终审卡者不动 100+4 Stray2021 2026-03-03 4/200 2026-03-05 08:04 by bdhaoxiang
[考研] 286 +6 ksncj 2026-03-04 6/300 2026-03-04 20:49 by lature00
[考研] 能动297求调剂,本科川大 +4 邵11 2026-03-04 4/200 2026-03-04 15:29 by lylylyheart
[考研] 298求调剂一志愿中海洋 +3 lour. 2026-03-03 3/150 2026-03-03 20:41 by gxg2025
信息提示
请填处理意见