纵横交叉算法在梯级水库优化调度中的应用

摘要

针对梯级水库群优化调度高维、多约束、非线性和难以求解的特点,将纵横交叉算法(CSO)运用于梯级水库的优化求解当中.纵横交叉算法采用横向交叉和纵向交叉两种交叉方式,增强了全局搜索能力并且避免了局部最优问题.两种交叉算子交替产生的中庸解与父代竞争产生的占优解,能够迅速收敛到全局最优.实例计算表明,与粒子群算法、遗传算法、最大期望算法相比,纵横交叉算法全局寻优能力更好,寻优结果稳定性更强,可以有效地运用于梯级水库群优化调度中.%An optimal operation model for hydropower station is characterized by multiple constraints, high-dimension, nonlinearity, and difficult model solution. To surmount these problems, a Crisscross optimization (CSO) algorithm is presented to solve the model. Crisscross optimization algorithm searches the global optimum using a dual cross search mechanism, which can improve the ability of the global optimization searches via the organic integration of the two crossover operators by competition. On the one hand, the cross and vertical cross two can enhance the global search capability and avoid the local optimal problem. On the other hand, the golden mean is generated by the two crossover operators and the dominant solution generated by the competition, which can quickly converge to the global optimum. A case study reveals that Crisscross optimization algorithm performs better in global optimization ability and stability compared with the standard particle swarm optimization algorithm, the genetic algorithm, the expectation-maximization algorithm, and it can be effectively applied to the optimal operation of cascade reservoirs.