基于混合进化算法的海上风电场电缆路由方法

摘要

一种基于混合进化算法的海上风电场电缆路由方法被提出并用于解决海上风电场设计中的电缆路由问题。方法先通过基于角度升序的贪婪分组算法生成初始化种群,再结合基于路由表和禁忌搜索的局部搜索算子和基于分组交叉的全局搜索算子以进行混合进化。上述算法在由欧洲五个海上风电场的真实数据所构成的29个算例上进行了验证。实验结果证明,所提算法的电缆路由成本优于对比组中先进的启发式算法,是一种更优、更高效的海上风电场电缆路由方法。