基于基因库求解旅行商问题的遗传算法

针对传统遗传算法(genetic algorithm, GA)求解旅行商问题(traveling salesman problem, TSP)存在寻优效率低、实验结果缺乏一致性等问题,提出了一种基于基因库的遗传算法(genetic algorithm based on genes pool, GPGA)。GPGA从种群中搜索减小哈密顿圈长度的边,并当做优良基因构成基因库。父代哈密顿圈在基因库引导下产生更优的子代哈密顿圈,基因库也随着种群的不断进化而同步更新,引导种群个体逐步向最优解靠近。算例结果表明在同样条件下,GPGA比传统遗传算法和几种改进遗传算法的性能更优。     

考虑时间窗约束的海上风电机组运维方案优化

降低运维成本是保障海上风电经济效益的关键,运维方案优化对降低海上风电机组运维成本和提高发电量起着双重作用。根据风电机组零部件的可靠度模型,计算出每台风电机组最佳维修时机对应的时间窗,考虑提前维修和故障后维修的经济损失,建立包含时间窗约束的海上风电机组运维方案优化模型,然后设计基于参数优化的改进遗传算法计算出最优运维方案。最后采用某海上风电场内风电机组运维案例验证模型和算法,结果表明考虑时间窗约束的运维方案可大幅度提高海上风电的经济效益,改进遗传算法比传统遗传算法具有更强的寻优能力。