江建 左宏基 熊化化 李书强 付国

摘 要：在电力市场环境下，合理计算可用输电容量，可以保障交易双方的经济利益。非支配排序精英遗传算法（NSGA-II）在求解多目标优化问题时易早熟，收敛性能差，文中对其进行改进，构建多种群以增强种群之间的竞争优势，并采用多交叉算子交替迭代以增强最优解集中个体的局部搜索能力，使其快速收敛于最优解，为了使多种群中的优势个体更多保留下来，自动调整子种群规模。以国内某地区至省内区域和省外区域的可用输电能力协调优化为例，采用改进后的NSGA-II算法所得结果与NSGA-II算法相比收敛性能优越和求解结果更加合理。

关键词：多区域ATC;协调优化;改进的 NSGA-II

DOI：10.15938/j.jhust.2021.04.006

中图分类号：TM744

文献标志码：A

文章编号：1007-2683（2021）04-0038-08

Abstract：In electricity market environment， reasonable calculation of available transmission capacity can protect the economic interests of both parties. In order to solve the multi-objective optimization problem， the non-dominated sorting genetic algorithm（NSGA-II） is premature and has poor convergence performance. In this paper， it is improved to build a variety of groups to enhance the competitive advantage between the populations， and the multi-crossing operators are used to iterate alternately to enhance the local search ability of the individuals in the optimal solution concentration， so that they can converge to the optimal solution quickly. In order to keep more dominant individuals in various groups， the sub-population size is adjusted automatically. Taking the ATC coordination optimization from a certain region in China to the region in and out of the province as an example， the result of the improved NSGA-II algorithm is superior to that of NSGA-II algorithm in convergence performance and more reasonable solution results.

Keywords：multi region ATC; coordinated optimization; improved NSGA-II

0 引 言

可用输电能力（available transfer capability，ATC）表示为电力系统中可用于商业交易的输电容量[1]。后文中出现的可用输电能力采用ATC表示，准确计算可用输电容量可以保障电力市场交易中各方的经济利益。

传统ATC求解时考虑的都是确定性方法，往往过高估计了输电可靠性裕度，使所得的结果偏于保守[2]。因此，对ATC求解时，需要考虑系统中各种不确定性因素的影响并构建其概率模型[3]，使所得结果能够反映各种随机因素的影响，为电网的规划运行提供更接近真实值的数据指标。当前针对电力系统中各种不确定性因素的研究主要有如下兩类方法，其一，将各种不确定性因素视为随机变量，借助概率统计方法得到ATC的概率分布和统……