改进NSGA-Ⅱ算法在水库流量控制系统中的应用

Application of improved NSGA-Ⅱto water reservoir flow control system

针对NSGA-Ⅱ采用的拥挤度距离策略在区分个体时存在无法有效识别有希望个体缺陷的问题,分析了产生拥挤度距离缺陷的原因,提出以目标函数和为标准的评价机制。基于该机制,进一步提出了改进NSGA-Ⅱ算法。采用DTLZ测试集和多个对比算法测试改进NSGA-Ⅱ算法的性能,并将改进NSGA-Ⅱ应用于水库流量控制系统优化问题。研究结果表明:改进NSGA-Ⅱ在综合性能方面超过大多数对比算法,在实际工程优化中也表现出出色的性能,具有实用性。

NSGA-Ⅱis a classical multi-objective optimizer.However,the crowding distance in NSGA-Ⅱhas the drawback of ineffectively identifying promising individuals.Regarding this issue,this paper firstly analyzes the essential reason for this drawback,and further proposes a new evaluation strategy which is based on the sum of objectives.Based on the proposed evaluation strategy,this paper then proposes an improved NSGA-Ⅱ.To assess the improved NSGA-Ⅱ,this paper uses DTLZ test suite and multiple state-of-the-art optimizers to analyze the improved NSGA-Ⅱ.The experimental results indicate that the improved NSGA-Ⅱoutperforms most state-of-the-art methods.Besides,this paper further applies the improved NSGA-Ⅱto a water reservoir flow control system problem.The experimental results demonstrate the outstanding performance of the improved NSGA-Ⅱon practical engineering problems,indicating the practicality of the improved NSGA-Ⅱ.