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

Offshore Wind Farm Cable Routing Method Via Hybrid Evolutionary Algorithm

作　　者：蔡智超 李星存 吴庆华 CAI Zhi-chao;LI Xing-cun;WU Qing-hua(Jingmen Power Supply Company,State Grid Hubei Electric Power Co.,Ltd,Jingmen Hubei 448000,China;School of Management,Huazhong University of Science and Technology,Wuhan Hubei 430074,China)

机构地区：[1]国网湖北省电力有限公司荆门供电公司,湖北荆门448000 [2]华中科技大学管理学院,湖北武汉430074

出　　处：《计算机仿真》2023年第8期120-124,163,共6页Computer Simulation

基　　金：国家自然科学基金(71771099)。

摘　　要：一种基于混合进化算法的海上风电场电缆路由方法被提出并用于解决海上风电场设计中的电缆路由问题。方法先通过基于角度升序的贪婪分组算法生成初始化种群,再结合基于路由表和禁忌搜索的局部搜索算子和基于分组交叉的全局搜索算子以进行混合进化。上述算法在由欧洲五个海上风电场的真实数据所构成的29个算例上进行了验证。实验结果证明,所提算法的电缆路由成本优于对比组中先进的启发式算法,是一种更优、更高效的海上风电场电缆路由方法。A hybrid evolutionary algorithm is proposed to solve the problem of offshore wind farm cable routing.The initial population is generated by an angle-based greedy grouping algorithm.The local search operator based on routing cost table and tabu search is combined with the global search operator based on grouping crossover to complete the hybrid search for the population.Finally,the proposed algorithm was tested on 21 instances based on five real-world offshore wind farms in Europe.The experimental results demonstrate that the proposed algorithm outperforms the-state-of-the art heuristic algorithm of the comparison group in terms of cable cost.

关 键 词：混合进化算法 海上风电场 电缆路由 文化基因算法 禁忌搜索 

分 类 号：TM743[电气工程—电力系统及自动化]