一种用于给水管网多目标优化的改进差分算法

An Improved Differential Algorithm for Multi-objective Optimization of Water Distribution System

针对标准差分算法无法有效处理给水管网多目标优化问题,提出一种新的算法——改进差分算法。首先,采用Pareto最优原理和非支配排序策略,建立多目标优化机制,保障算法对多个目标的协调与寻优;其次,采用精英策略取代差分算法原有的选择策略,确保每次寻优均能得到基于全局的最优个体,提高寻优效率。河内管网的优化案例表明,改进的差分算法是一种可行的、适用于给水管网多目标优化的方法。

To deal with the multiobjective optimization of the water distribution system,which can not be solved by standard difference algorithm,a new algorithm named improved difference algorithm has been proposed.Firstly,the Pareto optimal principle and non-dominated sorting strategy are adopted to establish a multiobjective optimization mechanism to ensure the coordination and optimization of the algorithm for multiple objectives.Secondly,the elite strategy is used to replace the original selection strategy of the difference algorithm to ensure that the optimal individuals based on the overall situation can be obtained for each optimization,so as to improve the efficiency of the optimization.According to the case of Hanoi pipeline network,it is proved that the improved difference algorithm proposed in this paper is a feasible method for multiobjective optimization of water distribution system.