获取海上风电场集电系统可行点的无求解器启发式方法
系统与控制
2021-09-01 v1 系统与控制
最优化与控制
摘要
本文提出一组用于海上风集电系统问题的无求解器启发式方法。当前此类方法无法应对典型约束，且其多数变体仅最小化累计电缆长度。第一种算法为两步决策过程，输出满足电缆热极限约束的树状网络设计，但易违反平面性约束。随后，引入一种电缆交叉修复启发式以修正第一种启发式产生的不可行点。最后，一种精炼启发式（负圈消去精炼启发式）接手改进可行点。后者迭代地交换电缆，意图寻找具有负代价的回路以带来投资节省。该启发式序列支持了问题最重要的约束。通过一组大规模真实海上风电场实证展示了该工作流的适用性。数值结果表明：(i) 可在秒级计算时间内获取可行点；(ii) 热启动可帮助求解器在求解时间为数小时量级的问题上显著更快收敛。
引用
@article{arxiv.2108.13973,
title = {Solver-Free Heuristics to Retrieve Feasible Points for Offshore Wind Farm Collection System},
author = {Juan-Andrés Pérez-Rúa},
journal= {arXiv preprint arXiv:2108.13973},
year = {2021}
}