24小时热门版块排行榜

返回列表

【悬赏金币】回答本帖问题，作者poemer将赠送您 10 个金币

poemer

银虫 (小有名气)

应助: 0 (幼儿园)
金币: 202.5
沙发: 1
帖子: 103
在线: 16小时
虫号: 21365603
注册: 2020-03-05
性别: GG
专业: 电力系统

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

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

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

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

想问问各位大佬，对于大规模优化求解，一般是怎么提升计算效率的。