24小时热门版块排行榜    

查看: 894  |  回复: 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个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 282分材料专业求调剂院校 +15 枫桥ZL 2026-03-09 21/1050 2026-03-10 16:51 by ztnimte
[考研] 材料工程专硕调剂自荐信,初试323 +6 李白26 2026-03-07 6/300 2026-03-10 16:16 by 无际的草原
[考研] 0860求调剂(272分) +3 lllllcsjsj 2026-03-05 4/200 2026-03-10 15:29 by circleffyy
[考研] A区一本交叉课题组,低分调剂,招收机械电子信息通信等交叉方向 +56 lisimayy 2026-03-04 73/3650 2026-03-10 15:27 by lisimayy
[考研] 337一志愿华南理工材料求调剂 +5 mysdl 2026-03-07 5/250 2026-03-10 14:54 by ruiyingmiao
[考研] 0817一志愿苏州大学280复试调剂 +9 kk扛 2026-03-07 9/450 2026-03-10 14:20 by peike
[考研] 求调剂 一志愿苏州大学,0856化工323分 | 本科应化 | 有专利/竞赛/科研助手经历 | +7 橙子cyx 2026-03-06 9/450 2026-03-10 12:03 by kiokin
[考研] 313分生物学求调剂 +4 Yyt杨1 2026-03-09 6/300 2026-03-10 10:17 by 哈哈哈哈嘿嘿嘿
[考研] 085701环境工程专硕求调剂 +5 幼稚园大班打手 2026-03-08 5/250 2026-03-09 07:07 by houyaoxu
[考研] 0817找调剂 +6 kk扛 2026-03-08 6/300 2026-03-09 06:38 by houyaoxu
[考博] 26申博自荐 +9 烷基八氮- 2026-03-06 11/550 2026-03-08 23:20 by gaobiao
[考研] 346分材料求调剂 +5 snow_反季节版 2026-03-07 5/250 2026-03-07 22:40 by Leeding1356
[考研] 322分 085600求调剂,有互联网+国金及主持省级大创经历 +4 熊境喆 2026-03-05 4/200 2026-03-07 22:04 by 星空星月
[考研] 不限学校专业的调剂同学看过来 +5 啊摆啊摆 2026-03-05 9/450 2026-03-06 12:06 by 啊摆啊摆
[考研] 求调剂 +5 danyyyy 2026-03-04 5/250 2026-03-06 08:16 by Leeding1356
[考研] 085600,一志愿郑州大学,280分求调剂 +7 Wuqi725 2026-03-05 7/350 2026-03-06 08:12 by 杨杨杨紫
[考研] 一志愿武理085601专硕347分求调剂 +4 啊欧欧欧 2026-03-04 5/250 2026-03-05 19:27 by Leding1356
[考研] 085701环境工程 求调剂 +7 xiiiia 2026-03-04 7/350 2026-03-05 09:49 by 热情沙漠
[考研] 070300化学 280 一志愿太原理工 求调剂 +8 拾玖壹 2026-03-04 8/400 2026-03-05 08:52 by anny19840123
[考研] 一志愿314求调剂 +7 202111120625 2026-03-03 7/350 2026-03-04 15:56 by zhukairuo
信息提示
请填处理意见