基于量子序优化混合算法的输电网规划

Transmission Network Planning Based on Quantum Algorithm and Ordinal Optimization

序优化理论是一种基于绝对随机抽取可行解的优化算法,最优解具有高概率的可信度。量子算法是一种局部搜索能力强的搜索算法。利用量子算法的强大的局部搜索功能与序优化混合,构造出随机性和方向性比较平衡的量子序优化混合算法。针对输电网规划这样一个复杂的组合优化问题,建立相应的数学模型,采用量子序优化混合算法求解。18节点系统算例的计算结果表明,该算法用于电力系统输电网规划问题是可行的和有效的,所求得最优解具有更高概率的可信度。

Ordinal optimization is a kind of optimization algorithm based on the extract feasible solution randomly and absolutely,the optimal solution is the high confidence level.Quantum algorithm is a search algorithm with powerful local search ability.Mixing he powerful local search function of quantum algorithm with ordinal optimization,the quantum ordinal optimization algorithm is constructed with good balance of random and direction.Aiming at the optimal planning of transmission network,that is a complex combinatorial optimization problem,the corresponding mathematical model is established,and quantum ordinal optimization algorithm can be used to solve it.The calculation results of 18 node show that this algorithm is feasible and effective when used in transmission expansion network of power system,and the optimal solution has a higher probability of credibility.