改进NSGA-Ⅱ的多区域可用输电容量协调决策

Coordination Decision of Multi Regions Available Transmission Capacity Based on Improved NSGA-Ⅱ

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

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.