Improved Genetic Algorithm for Automatic Calibration of Water Supply Hydraulic Model
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    The automatic calibration of hydraulic model aims to improve the accuracy of the model of water supply network intelligent management. Currently, the genetic algorithm is widely used for automatic of hydraulic model. In view of problems that the standard genetic algorithm has slow convergence and can be easily trapped in local optimal, the paper makes some improvements of this algorithm. Simulated annealing algorithm is used to stretch the fitness function and the roulette wheel selection method combining elitism strategy is replacing the traditional selection method. Besides, the similarity function is added to avoid the breeding with closest relatives in cross operator and the double convergence criteria is used to reduce unnecessary computation time. The improved genetic algorithm is used to calibrate the water supply hydraulic model of G. The results show that the improved genetic algorithm has better efficiency and accuracy.

    Reference
    [1] Preis A, Allen M, Whittle AJ. On-line hydraulic modeling of a water distribution system in Singapore. Proc. of the 12th Annual Conference on Water Distribution Systems Analysis (WDSA). Singapore. 2012. 1336-1348.
    [2] 曳永芳, 杜永清, 行小帅. 一种抑制早熟收敛的改进遗传算法. 山西师范大学学报(自然科学版), 2010, 24(2): 24-28.
    [3] 孙柏. 供水管网水力水质模型及其校核研究[硕士学位论文]. 长沙: 湖南大学, 2012.
    [4] 姚明海, 王娜, 赵连朋. 改进的模拟退火和遗传算法求解TSP问题. 计算机工程与应用, 2013, 49(14): 60-65. [DOI:10.3778/j.issn.1002-8331.1211-0133]
    [5] 史明霞, 陶林波, 沈建京. 自适应遗传算法的改进与应用. 微计算机应用, 2006, 27(4): 405-408.
    [6] 吉根林. 遗传算法研究综述. 计算机应用与软件, 2004, 21(2): 69-73.
    [7] 琚洁慧. 改进适应度函数的遗传算法. 电脑知识与技术, 2005, (15): 80-83.
    [8] 李书全, 孙雪, 孙德辉, 等. 遗传算法中的交叉算子的述评. 计算机工程与应用, 2012, 48(1): 36-39.
    [9] 周松儒. 遗传算法的混合改进研究及其应用[硕士学位论文]. 南宁: 广西大学, 2014.
    [10] Glodberg DE, Kuo CH. Genetic algorithms in pipeline optimization. Computing in Civil Engineering, 1987, 1(2):128-141.
    [11] Jong KAD. An analysis of the behavior of a class of genetic adaptive systems. University of Michigan, 1975.
    [12] Goldberg DE. Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts: Addison-Wisley, Reading, 1989.
    [13] 陈长征, 王楠. 遗传算法中交叉和变异概率选择的自适应方法及作用机理. 控制理论与应用, 2002, 19(1):41-43 [DOI:10.3969/j.issn.1000-8152.2002.01.007]
    [14] 杨旭东, 张彤. 遗传算法应用于系统在线识别研究. 哈尔滨工业大学学报, 2000, 32(1):102-105. [DOI:10.3321/j.issn:0367-6234.2000.01.027]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘佳明,王宁,徐浩广.面向供水管网水力模型自动校核问题的改进遗传算法.计算机系统应用,2017,26(12):104-109

Copy
Share
Article Metrics
  • Abstract:1460
  • PDF: 3254
  • HTML: 0
  • Cited by: 0
History
  • Received:March 03,2017
  • Revised:March 20,2017
  • Online: December 07,2017
Article QR Code
You are the first990774Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063