广东工业大学学报2018,Vol.35Issue(2):35-40,6.DOI:10.12052/gdutxb.170052
改进NSGA-Ⅱ算法在水质监测点多目标优化研究中的应用
A Study of Multi-objective Optimal Placement of Water Quality Monitoring Stations Based on Improved NSGA-Ⅱ Algorithm
摘要
Abstract
To improve the solution searching efficiency of NSGA-Ⅱ in the multi-objective optimization of water quality monitoring station, an external archive is established to store non-dominant solution and the option of the paternal chromosomes improved on the basis of NSGA-Ⅱ. NSGA-Ⅱand improved NSGA-Ⅱare respectively used to solve the multi-objective optimal placement of water quality monitoring station in example network. The result shows that: comparing with NSGA-Ⅱ, the improved NSGA-Ⅱsaves about 42% of the operation time and improves the efficiency of solving in the complete non-dominant optimal solution. The improved NSGA-Ⅱis more applicable to solve multi-objective optimal placement of water quality monitoring station in actual network.关键词
水质监测点/非支配排序多目标遗传算法/优化选址/外部存档/多目标Key words
water quality monitoring station/non-dominant sorting multi-objective genetic algorithm/location optimization/external archive/multi-objective分类
建筑与水利引用本文复制引用
李云,王志红,王琦,漆文光,李斌,吉瑞博,龙志宏..改进NSGA-Ⅱ算法在水质监测点多目标优化研究中的应用[J].广东工业大学学报,2018,35(2):35-40,6.基金项目
广东省科技攻关项目(2014A020216044) (2014A020216044)