Study on Multi-objective Optimal Scheduling of Reservoirs Based on SA-NSGA-Ⅱ Algorithm
Aiming at the defect of poor local search ability of NSGA-Ⅱ,a fast non-dominated sorting genetic algo-rithm with elite strategy,in solving multi-objective optimization problems,a fast non-dominated sorting genetic algorithm based on the improvement of the successive approximation method(SA-NSGA-Ⅱ)was proposed.The algorithm reduced the ratio of infeasible domains and dominated solutions by continuously adjusting the search space,so as to enhance the local search ability and quickly approximate the true Pareto frontier.With the goals of maximum average output and the minimum change of suitable ecological flow of the downstream river,a multi-objective optimal scheduling model of Xia-olangdi Reservoir was established.The SA-NSGA-Ⅱ and NSGA-Ⅱ were used to solve the model respectively and the op-timization effects were compared.The results demonstrate that among the hybrid Pareto frontier generated by the two al-gorithms,the Pareto frontier points generated by SA-NSGA-Ⅱ and NSGA-Ⅱ account for 80.45% and 19.55% ,respec-tively.Among the Pareto frontiers generated by SA-NSGA-Ⅱ and NSGA-Ⅱ,86.90% and 52.67% of the points are in the non-dominated position,respectively,and the algorithm operation time of SA-NSGA-Ⅱ is reduced by 15.32% com-pared to NSGA-Ⅱ.Therefore,under the same initial conditions,the optimization effect of SA-NSGA-Ⅱ is better than that of NSGA-Ⅱ,which verifies the applicability of SA-NSGA-Ⅱ in multi-objective optimal operation of reservoirs.
万方数据
维普
