24小时热门版块排行榜    

北京石油化工学院2025年硕士研究生招生接受调剂公告
查看: 770  |  回复: 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个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 汕头大学值得去吗 +11 jinming2004416 2025-04-19 11/550 2025-04-23 23:28 by 记忆碎片2018
[找工作] 光学专业找工作难 +7 jh2006jker 2025-04-21 8/400 2025-04-23 22:27 by wtaxx
[药学] 药典2025电子版齐活了 +11 sdcumt 2025-04-21 15/750 2025-04-23 20:25 by cwh1112233
[论文投稿] JHM期刊系统账号个人信息可以放两个邮箱吗 5+3 哆啦a梦8868 2025-04-23 3/150 2025-04-23 20:07 by babero
[留学生活] 多大年纪出国的 +5 1-1-2-2 2025-04-20 6/300 2025-04-23 16:49 by jayone1989
[论文投稿] 急!求推荐审稿较快 录用率高的三四区期刊推荐(列车黏着控制方向 交通运输方向) 5+3 eebound 2025-04-22 8/400 2025-04-23 11:39 by eebound
[公派出国] 2025csc公派出国名额会增加吗? +5 yi113853 2025-04-17 5/250 2025-04-22 18:51 by tihuang11
[教师之家] 师生恋真正损害的是其他人的利益,同时处理宫某和学生(取消学生学位)才对 +6 瞬息宇宙 2025-04-20 6/300 2025-04-22 16:30 by long512793
[论文投稿] 请问optics letter这个期刊收费吗? +4 yufuyuan 2025-04-21 4/200 2025-04-22 16:08 by wfpbbpz08
[考博] 已工作一年,想读博 5+3 哈哈哈,12 2025-04-17 9/450 2025-04-22 12:38 by syl200707
[考研] 退役大学生理学269求调剂 +4 浮屠糊糊 2025-04-21 6/300 2025-04-22 10:21 by edgexjy
[考研] 318分求调剂,有学上就去! +3 pol-395 2025-04-21 5/250 2025-04-21 17:02 by pol-395
[考研] 复试调剂 +5 liquorhui 2025-04-17 7/350 2025-04-21 14:24 by 求学者9
[考研] 计算机调剂可跨专业 +5 糙米薏仁汤ww 2025-04-19 11/550 2025-04-20 19:37 by heping4755
[考研] 288数二英二 08求调剂 +6 夜空空哦 2025-04-17 7/350 2025-04-19 22:43 by 百灵童888
[考研] 346求调剂 +7 135692fasfas 2025-04-19 8/400 2025-04-19 21:18 by asdhh1991
[考研] 259求调剂 +3 激动的心 2025-04-18 3/150 2025-04-18 18:23 by 我是01
[考研] 085801电气工程总分283求调剂 +3 腊肉蛋炒饭 2025-04-18 3/150 2025-04-18 18:22 by 我是01
[考研] 材料调剂求助 +4 国际公法 2025-04-18 9/450 2025-04-18 17:19 by dengwei2012
[考研] 0854电子信息275分求调剂 +3 tzy1 2025-04-17 8/400 2025-04-18 10:36 by hhy12096032
信息提示
请填处理意见
复试调剂复试调剂
复试调剂二维码获取复试 & 调剂指南!微信扫一扫
商务合作商务合作
商务合作二维码商务合作咨询微信扫一扫(备注:商务合作)
学术干货学术干货
学术干货二维码微信扫一扫了解最新学术干货
论文辅导论文辅导
论文辅导二维码微信扫一扫添加老师,免费咨询
师资招募师资招募