24小时热门版块排行榜    

查看: 892  |  回复: 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个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 求材料读博院校 +9 yanglei131 2026-03-08 9/450 2026-03-10 11:54 by 天道酬勤2026686
[考研] 物理学求调剂 +4 sx宋 2026-03-05 4/200 2026-03-10 11:11 by changlu999
[考研] 环境调剂 +5 晓看天暮看云 2026-03-09 5/250 2026-03-10 10:46 by 星空星月
[考研] 考研一志愿长安大学材料与化工309分请求调剂 +6 dtdxzxx 2026-03-06 8/400 2026-03-10 08:31 by Linda Hu
[考研] 294 英二数二物化 求调剂 +6 米饭团不好吃 2026-03-09 6/300 2026-03-09 23:55 by barlinike
[考研] 327分求调剂086 +3 西红柿?小帅 2026-03-09 6/300 2026-03-09 18:23 by 西红柿?小帅
[考研] 288求调剂 +5 好好- 2026-03-07 5/250 2026-03-08 18:22 by zzpnuli111
[考研] 083000,总分284,求调剂 +5 徐yr 2026-03-04 5/250 2026-03-08 11:45 by 151314
[考研] 化学工程求调剂 +12 化工人999 2026-03-04 12/600 2026-03-08 11:17 by 我的船我的海
[考研] 一志愿211 化学305分求调剂 +3 0703杨悦305分 2026-03-05 3/150 2026-03-07 21:15 by yinhuanshun
[考研] 276求调剂 本科天津工业大学 一志愿北京化工大学0855 +4 路lyh123 2026-03-06 6/300 2026-03-07 11:37 by shdliugang
[考研] 求调剂 +4 呼呼?~+123456 2026-03-05 5/250 2026-03-06 23:15 by L135790
[考研] 求调剂 +4 呼呼?~+123456 2026-03-06 4/200 2026-03-06 23:11 by L135790
[考研] 哈尔滨理工大学2026年研究生调剂,材料科学与化学工程学院研究生调剂 +3 xinliu866 2026-03-06 3/150 2026-03-06 19:42 by 祁东原神
[考研] 08工科求调剂 +3 隆LLL 2026-03-06 4/200 2026-03-06 15:26 by 隆LLL
[考研] 求调剂 +5 danyyyy 2026-03-04 5/250 2026-03-06 08:16 by Leeding1356
[考研] 332材料求调剂 +6 zjy101327 2026-03-05 7/350 2026-03-06 00:18 by wutongshun
[考研] 材料调剂 +4 L9370 2026-03-05 4/200 2026-03-05 19:36 by caszguilin
[考研] 0703化学 一志愿东北大学 279分求调剂 +4 聂乐平 2026-03-03 4/200 2026-03-04 16:31 by zhukairuo
[考研] 325求调剂 +5 学家科 2026-03-04 5/250 2026-03-04 14:04 by kakakapanpan
信息提示
请填处理意见