| 查看: 1027 | 回复: 1 | ||
| 【悬赏金币】回答本帖问题，作者poemer将赠送您 10 个金币 | ||
poemer银虫 (小有名气)
|
[求助]
Benders分解子问题过多，计算时间怎么降低 已有1人参与
|
|
|
电力系统优化相关，涉及大规模混合整数规划问题求解。 主问题是机组启停机、备用等优化 子问题是基于子问题的决策，在给定调整范围内调整，达到最小切负荷（最优潮流）。 子问题有上百个，如果子问题数目过多（几百个吧），迭代计算非常慢，该怎么处理？ 迭代100次，每次3分钟，那都得要4小时以上的计算时间。 我试过matlab的并行计算（parfor），时间确实能缩短到1小时左右，但计算时间还是太长了。 不过子问题没有对偶计算，是直接计算的原问题，这部分改成对偶计算可能快一点，正打算试一下…… 想问问各位大佬，对于大规模优化求解，一般是怎么提升计算效率的。  |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有8人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有8人回复
-
国社科又开始会评了，不知道这次命运如何
已经有13人回复
-
麻烦专家们看看评委们的意见（F口面上）
已经有13人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有6人回复
-
科研人应该花精力去思考如何解决问题，而不是去凝练问题
已经有14人回复
-
要骂人了，新模版改版就是要淡化问题凝练这种虚的东西，结果有个评委还在说凝练得不够
已经有17人回复
-
基金系统什么内容也没有
已经有10人回复
-
学科评审组评审是指会评吗？
已经有5人回复
2楼2021-10-27 22:40:24
30