首页> 外文期刊>Energy Informatics >Towards negative cycle canceling in wind farm cable layout optimization
【24h】

Towards negative cycle canceling in wind farm cable layout optimization

机译:在风电场电缆布局优化中实现负周期消除

获取原文
           

摘要

In the Wind Farm Cabling Problem (WCP) the task is to design the internal cabling of a wind farm such that all power from the turbines can be transmitted to the substations and the costs for the cabling are minimized. Cables can be chosen from several available cable types, each of which has a thermal capacity and cost. Until now, solution approaches mainly use Mixed-integer Linear Programs (MILP) or metaheuristics. We present our current state of research on a fast heuristic specifically designed for WCP. We introduce an algorithm that iteratively improves a cable layout by finding and canceling negative cycles in a suitably defined network. Our simulations on publicly available benchmark sets show that the heuristic is not only fast but it tends to produce good results. Currently our algorithm gives better solutions on large wind farms compared to an MILP solver. However, on small to medium instances the solver performs better in terms of solution quality, which represents a starting point for future work.
机译:在风电场布线问题(WCP)中,任务是设计风电场的内部布线,以使来自涡轮机的所有电力都可以传输到变电站,并使布线成本最小化。可以从几种可用的电缆类型中选择电缆,每种类型都有热容量和成本。到目前为止,解决方案方法主要使用混合整数线性程序(MILP)或元启发法。我们介绍了针对WCP的快速启发式方法的当前研究状况。我们介绍了一种算法,该算法通过在适当定义的网络中查找和消除负周期来迭代地改善电缆布局。我们对可公开获得的基准集的模拟表明,启发式方法不仅速度很快,而且往往会产生良好的结果。目前,与MILP求解器相比,我们的算法在大型风电场上提供了更好的解决方案。但是,在中小型情况下,求解器的解决方案质量会更好,这是将来工作的起点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号