Journal of Guangdong University of Technology ›› 2018, Vol. 35 ›› Issue (02): 35-40.doi: 10.12052/gdutxb.170052

Previous Articles     Next Articles

A Study of Multi-objective Optimal Placement of Water Quality Monitoring Stations Based on Improved NSGA-Ⅱ Algorithm

Li Yun1, Wang Zhi-hong1, Wang Qi1, Qi Wen-guang2, Li Bin1, Ji Rui-bo1, Long Zhi-hong2   

  1. 1. School of Civil and Transportation Engineering, Guangdong University of Technology, Guangzhou 510006, China;
    2. Guangzhou Water Supply Company, Guangzhou 510600, China
  • Received:2017-03-13 Online:2018-03-09 Published:2018-03-13
  • Supported by:
     

HTML

PDF (PC)

2715

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

CLC Number: 

  • TU991
[1] Hu Xiao-min, Long Zu-tao, Li Min. A Multi-objective Recommendation Algorithm Based on User Stratification [J]. Journal of Guangdong University of Technology, 2023, 40(01): 10-18.
[2] Tang Chao-lan, Xie Yi. A Multi-objective Optimization of Milling Parameters for 6061 Aluminum Alloy [J]. Journal of Guangdong University of Technology, 2020, 37(05): 87-93.
[3] Zhou Yi-lu, Wang Zhen-you, Li Ye-zi, Li Feng. A Quadratic Scalarizing Function in MOEA/D and its Performance on Multi and Many-Objective Optimization [J]. Journal of Guangdong University of Technology, 2018, 35(04): 37-44.
[4] Tang Jun-jie, Chen Jing-hua, Qiu Ming-jin. Multi-objective Dispatch of Microgrid Based on Dynamic Fuzzy Chaotic Particle Swarm Algorithm [J]. Journal of Guangdong University of Technology, 2018, 35(03): 100-106.
[5] HUANG Mei-hua, WEN Jie-chang, HE Yong. An Improved Artificial Fish Swarm Algorithm for Multi-objective Knapsack Problem [J]. Journal of Guangdong University of Technology, 2016, 33(05): 44-48.
[6] JIANG Shan, CHEN Lei, LIU Hai-Lin. Multi-objective Evolutionary Algorithm with Weight Preference [J]. Journal of Guangdong University of Technology, 2016, 33(01): 67-72.
[7] XU Huan, WEN Jie-Chang. Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem [J]. Journal of Guangdong University of Technology, 2013, 30(4): 61-64.
[8] ZHANG Jin-Feng- , CHEN Wei-Li. Application of Multi-objective Evolutionary Algorithm in the Location of Logistics Distribution Centers [J]. Journal of Guangdong University of Technology, 2010, 27(4): 76-80.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech