非支配点排序算法在电力系统多目标优化中的应用

发布时间：2018-01-10 18:17

本文关键词：非支配点排序算法在电力系统多目标优化中的应用　出处：《武汉大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着我国电力行业的发展,计算机运算能力不断提高,在电力系统规划问题中对经济性、安全性、可靠性等多目标的兼顾平衡需求日益加强,当今流行的元启发式算法在求解电力系统中带高维非线性约束的整数规划或混合整数规划类型的多目标优化问题时存在着参数选择主观性强、解集收敛精度低的问题。因此,依据电力系统输电线路状态检修计划模型的检修时段自变量为整数及电力系统无功优化调度的自变量中同时包含离散与连续变量,结合这两个场景包含的高维非线性约束条件,进而提出非支配点排序算法用于求解模型,实现经济性、可靠性相较元启发式算法更优的检修计划及有功损失更小、电压更稳定的电力系统无功优化调度方案。论文首先介绍了多目标优化的基本理论,包括多目标优化的基本定义、优化目标及性能指标函数,在此基础上阐述了多目标优化问题的传统解法与元启发式解法,并对这些算法的优缺点进行了研究,为非支配点排序算法的提出提供了理论依据。随后阐述了快速非支配排序机制,基于此机制及多目标优化概念提出了非支配点排序算法并介绍了算法的基本思路及求解多目标优化问题的具体流程。通过对相关多目标优化测试函数的仿真结果对比,证实了非支配点排序算法与元启发式算法相比在计算效率、解集收敛性及求解非连续可行域问题时的优越性。最后将非支配点排序算法应用于输电线路状态检修计划多目标优化模型、将非支配点排序算法与花授粉算法结合应用于电力系统无功优化调度,通过实例分析验证了本文所提出的求解方法是正确、有效的。同时,与经典的元启发式算法的对比结果对比进一步说明了本文算法的合理性,为电力系统的多目标优化问题的求解提供了一种新的可靠方案。
[Abstract]:With the development of the electric power industry in our country, the computer computing ability has been improved constantly, and the balance demand of economy, security, reliability and other multi-objective in the power system planning has been strengthened day by day. Nowadays, the popular meta-heuristic algorithm has a strong subjectivity of parameter selection in solving multi-objective optimization problems with high-dimensional nonlinear constraints or mixed integer programming types in power systems. The problem of low convergence accuracy of solution sets. According to the power transmission line condition maintenance plan model, the independent variable of maintenance period is integer and the independent variable of reactive power optimal dispatching includes discrete and continuous variables. Combined with the high dimensional nonlinear constraints of these two scenarios, an undominated point sorting algorithm is proposed to solve the model and realize the economy. Compared with the meta-heuristic algorithm, the reliability is better than the meta-heuristic algorithm for the optimal scheduling of reactive power in power system with less loss of active power and more stable voltage. Firstly, the basic theory of multi-objective optimization is introduced in this paper. It includes the basic definition of multi-objective optimization, optimization objective and performance index function. On this basis, the traditional solution and meta-heuristic method of multi-objective optimization problem are expounded, and the advantages and disadvantages of these algorithms are studied. It provides a theoretical basis for the proposed non-dominated point sorting algorithm, and then describes the rapid non-dominated sorting mechanism. Based on this mechanism and the concept of multi-objective optimization, the non-dominated point sorting algorithm is proposed, and the basic idea of the algorithm and the concrete flow chart for solving the multi-objective optimization problem are introduced. The simulation results of relevant multi-objective optimization test function are given. Contrast. Compared with the meta-heuristic algorithm, the computational efficiency of the non-dominated point sorting algorithm is verified. The convergence of the solution set and the superiority of solving the discontinuous feasible region problem. Finally, the non-dominated point sorting algorithm is applied to the multi-objective optimization model of the transmission line condition maintenance plan. The non-dominated point sorting algorithm and the pollination algorithm are applied to the reactive power optimal scheduling of power system. The example analysis proves that the proposed method is correct and effective. At the same time. The comparison of the results with the classical meta-heuristic algorithm further proves the rationality of the proposed algorithm and provides a new reliable scheme for solving multi-objective optimization problems in power systems.
【学位授予单位】：武汉大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TM73

【参考文献】