量子进化算法在输电网扩展规划中的应用

量子进化算法是一种基于量子计算概念且具有量子染色体形式的进化算法,由于计算中融入了当前最优解的信息,同时采用全干扰交叉操作克服早熟现象,因此该算法具有更快的收敛速度和全局寻优能力.输电网扩展规划是复杂的大规模非线性组合优化问题.文章提出一种基于量子进化算法的电力系统输电网扩展规划模型,并对算法参数进行优化,提出了较适合本文研究问题的旋转门的旋转角取值.算例结果表明,该模型可靠有效,加入特殊算子改进后,可进一步提高计算精度和运算速度.

APPLICATION OF QUANTUM-INSPIRED EVOLUTIONARY ALGORITHM IN TRANSMISSION NETWORK EXPANSION PLANNING

Quantum-inspired evolutionary algorithm is a kind of evolutionary computation algorithm in the form of quantum chromosome and is based on the concept of quantum computation. The best individual of current ones is used for the next search, and the whole interference crossover operation is used to avoid pre-maturity, so it possesses rapid convergence and good global search ability. Transmission network expansion planning is a complicated, nonlinear, large-scale combinatorial optimization problem. Here, a model of power system transmission expansion planning based on quantum-inspired evolutionary algorithm(QEA)is presented. In this model the parameters in the algorithm are optimized and a more suitable fetch of rotation angle of quantum rotation gate to the research subject is put forward. The results of calculation examples show that the presented model is reliable and effective and its calculation accuracy and speed can be further improved by adding special operator.