中文

用于网状电力系统规划的元启发式算法比较

系统与控制 2020-02-11 v1 系统与控制

摘要

电力系统规划任务是一个组合优化问题。其目标函数在一系列技术和运行约束下使经济成本最小化。元启发式算法常被用作优化策略,通过组合开关、线路加固或新线路措施来寻找该问题的解。常见的启发式算法有 GA、PSO、HC、ILS 或较新的方法如 GWO 或 FWA。本文中,我们在同一框架下比较这些算法。我们在 8 个不同的测试电网(节点数从 73 到 9421)上测试每种算法。对于每个电网和算法,我们启动 50 次运行,最大运行时间为 1 小时。结果表明,算法的性能取决于初始电网状态、电网规模和措施数量。ILS 方法在大多数情况下非常鲁棒。在较大的测试电网中,更具探索性的启发式算法(例如 GA 和 PSO)能在更短运行时间内找到解。

关键词

引用

@article{arxiv.2002.03619,
  title  = {Comparison of Meta-Heuristics for the Planning of Meshed Power Systems},
  author = {Florian Schäfer and Jan-Hendrik Menke and Martin Braun},
  journal= {arXiv preprint arXiv:2002.03619},
  year   = {2020}
}