面向大规模电网优化调度的纵横交叉群智能优化方法研究

Optimal dispatching of power grid is a kind of high dimensional non-convex optimization problem which can produce remarkable economic benefit. In the field of electric power industry, it is a hot spot to solve such NP problem by using swarm intelligent optimization methods. In the previous study, the applicant first discovered the dimensional local optimum phenomenon and proposed a high performance crisscross optimization algorithm, which has been successfully applied to solve a large-scale economic dispatch problem with 24000 variables and has made great progress in addressing premature convergence and dimensionality disaster. Although crisscross optimization algorithm exhibits good performance in the practical application, its intrinsic mechanism is not clear. Inspired by this, this project is to carry out the following study: First, the global convergence of the crisscross optimization algorithm will be analyzed in depth, and then the chain propagation mechanism of the dimensional local optimality in the population will be revealed. Furthermore, the principle of the catalytic acceleration for the hybrid method using crisscross optimization will be expounded. Finally, this project will explore the distributed parallel computing mechanism and method of the crisscross optimization algorithm and build a multi-agent optimization system based on middleware in local network so as to carry out the confirmatory research. The above research has important scientific and practical significance in developing the theory system of crisscross optimization algorithm, extending the theoretical intension of swarm intelligent optimization method and its application to the optimization decision problems of power grid.

电网优化调度是一类可产生显著经济效益的高维非凸优化问题，利用群智能优化方法求解此类NP难题是电力领域的一个研究热点。申请者在前期研究中，首次发现维局部最优现象并提出一种高性能纵横交叉算法，该方法已成功用于求解一个含24000变量的超大规模电网经济调度问题，在解决早熟收敛和维数灾方面取得重要进展。纵横交叉算法虽然实际应用效果良好，但内在机理尚不清楚。受此启发，本项目拟开展如下研究：首先，深入分析纵横交叉算法全局收敛特性；然后，揭示维局部最优性在种群内的链式传播机理；其次，阐明纵横交叉融合方法的催化加速原理；最后，探索面向电网大规模优化调度问题的纵横交叉算法分布式并行计算机制与方法，并搭建局域网下基于中间件的多智能体优化系统开展验证性研究。上述研究对于发展纵横交叉算法理论体系，扩展群智能优化方法的理论内涵及其在电网优化决策问题中的适用范围具有重要的科学与工程实践意义。