Journal of Jilin University(Earth Science Edition) ›› 2015, Vol. 45 ›› Issue (5): 1485-1492.doi: 10.13278/j.cnki.jjuese.201505203

Previous Articles     Next Articles

New Harmonic Oscillator Genetic Algorithm for Efficient Groundwater Optimization and Management

Wu Ming1, Wu Jianfeng1, Shi Xiaoqing1, Liu Jie2, Chen Gan1, Wu Jichun1   

  1. 1. Department of Hydrosciences, School of Earth Sciences and Engineering, Nanjing University, Nanjing 210023, China;
    2. Center for Water Research, College of Engineering, Peking University, Beijing 100871, China
  • Received:2014-12-12 Published:2015-09-26

PDF (PC)

375

Abstract:

Combining the advantages of conventional genetic algorithm (GA) with simulated harmonic oscillator algorithm (SHOA), we put forward a new efficient harmonic oscillator genetic algorithm (HOGA). Based on the application to an ideal test and an optimization test for the groundwater management model of a typical region in North China Plain (NCP), the comparisons among GA, SHOA and HOGA are performed in respect both of the quality of optimal solutions and the efficiency of algorithmic optimization. Compared with GA and SHOA, HOGA achieves an efficiency over two times higher than SHOA. The best pumping schemes achieved by HOGA can increase water supply by 1.1×103m3/d and 0.47×108m3/a compared with the pumping schemes achieved by GA in the two groundwater management models. This reveals that HOGA has the best global searching ability with the highest optimization efficiency. The results suggest that the HOGA presented in this study be of extensive perspectives in application to multi-dimensional and nonlinear groundwater management and optimization.

Key words: harmonic oscillator genetic algorithm, genetic algorithm, simulated harmonic oscillator algorithm, groundwater management model, global searching ability, optimization efficiency, North China Plain (NCP)

CLC Number: 

  • P641

[1] 杨蕴,吴剑锋,吴吉春. 两种智能算法在求解地下水管理模型中的对比[J].吉林大学学报:地球科学版, 2009, 39(3):474-502. Yang Yun, Wu Jianfeng, Wu Jichun. A Comparative Study of Two Intelligent Optimization Techniques for Groundwater Management Modeling[J]. Journal of Jilin University:Earth Science Edition, 2009, 39(3): 474-502.

[2] 骆乾坤,王佩,朱国荣. 水文地质参数识别的快速和谐搜索算法[J].水文地质工程地质, 2011, 38(4):14-19. Luo Qiankun,Wang Pei, Zhu Guorong. Fast Harmony Search Algorithm and Its Application to Hydrogeological Parameters Identification[J]. Hydrogeology & Engineering Geology, 2011, 38(4):14-19.

[3] McKinney D C, Lin M D. Genetic Algorithm Solution of Groundwater Management Models[J]. Water Resources Research, 1994, 30(6): 1897-1906.

[4] 吴鸣,吴剑锋,林锦,等.地下油罐泄漏区污染源的自动识别[J].环境科学学报, 2013, 33(12): 3251-3259. Wu Ming, Wu Jianfeng, Lin Jin, et al. Automated Identification of the Unknown Contaminant Source in Groundwater at a Leaking Underground Storage Tank Site[J]. Acta Scientiae Circumstantiae, 2013, 33(12): 3251-3259.

[5] 吴剑锋,朱学愚,钱家忠,等. GASAPF方法在徐州市裂隙岩溶水资源管理模型中的应用[J]. 水利学报, 2000, 31(12):7-13. Wu Jianfeng, Zhu Xueyu, Qian Jiazhong, et al. Application of GASAPF to Optimization Model for Fracture Karst Water Resources Management[J]. Journal of Hydraulic Engineering, 2000,31(12): 7-13.

[6] 林锦,郑春苗,吴剑锋,等. 基于遗传算法的变密度条件下地下水模拟优化模型[J]. 水利学报, 2007,38(10):1236-1244. Lin Jin, Zheng Chunmiao, Wu Jianfeng, et al. Ground Water Simulation Optimization Model Based on Genetic Algorithm Under Variable Density Conditions[J]. Journal of Hydraulic Engineering, 2007,38(10): 1236-1244.

[7] 杨蕴,吴剑锋,于军,等. 基于参数不确定性的地下水污染治理多目标管理模型[J]. 环境科学学报, 2013, 33(7):2059-2067. Yang Yun, Wu Jianfeng, Yu Jun, et al. A Multi-Objective Simulation-Optimization Model for Optimal Design of Groundwater Remediation Systems Under Uncertainty[J]. Acta Scientiae Circumstantiae, 33(7): 2059-2067.

[8] 高利平,何敬宇. 模拟退火算法在边坡稳定分析中的应用研究[J].内蒙古农业大学学报, 2010, 31(4):218-221. Gao Liping, He Jingyu. The Application and Investigation of Simulated Annealing Method in the Analysis of Slope Stability[J]. Journal of Inner Mongolia Agricultural University, 2010, 31(4): 218-221.

[9] 刘贺,张弘强,刘斌. 基于粒子群优化神经网络算法的深基坑变形预测方法[J].吉林大学学报:地球科学版, 2014, 44(5):1609-1614. Liu He, Zhang Hongqiang, Liu Bin. A Prediction Method or the Deformation of Deep Foundation Pit Based on the Partical Swarm Optimization Neural Network[J]. Journal of Jilin University: Earth Science Edition, 2014,44(5): 1609-1614.

[10] 秦永波,王鹏,肖黎彬,等. 量子谐振子蚁群算法[J]. 计算机应用, 2011, 31(2):54-69. Qin Yongbo, Wang Peng, Xiao Libin, et al. Ant Colony Optimization of Quantum Harmonic Oscillators[J]. Journal of Computer Applications, 2011, 31(2): 54-69.

[11] 倪霖,段超,钟辉. 基于模拟谐振子算法的多项目调度[J]. 计算机应用, 2011,31(9):2559-2562. Ni Lin, Duan Chao, Zhong Hui. Multi-Project Scheduling Based on Simulated Harmonic Oscillator Algorithm[J]. Journal of Computer Applications, 2011, 31(9): 2559-2562.

[12] 王培崇,钱旭. 模拟谐振子算法及其全局收敛性分析[J]. 计算机工程, 2013,39(3):209-212. Wang Peichong, Qian Xu. Simulated Harmonic Oscillator Algorithm and Its Global Convergence Analysis[J]. Computer Engineering, 2013,39(3): 209-212.

[13] 程勖,李文辉,刘裕斌. 基于模拟谐振子算法的服务调度技术[J].大连海事大学学报. 2013, 39(2):78-81. Cheng Xu, Li Wenhui, Liu Yubin. Service Scheduling Technique Based on Simulated Harmonic Oscillator Algorithm[J]. Journal of Dalian Maritime University, 2013,39(2): 78-81.

[14] Liu J, Zheng C M, Li Z, et al. Ground Water Sustainability: Methodology and Application to the North China Plain[J]. Ground Water, 2008, 46(6):897-909.

[15] Cao G L, Zheng C M, Scanlon B R, et al. Use of Flow Modeling to Assess Sustainability of Groundwater Resources in the North China Plain[J]. Water Resources Research, 2013, 49: 1-17.

[16] Wang B G, Jin M G, Nimmo J R, et al. Estimating Groundwater Recharge in Hebei Plain, China Under Varying Land Use Practices Using Tritium and Bromide Tracers[J]. Journal of Hydrology, 2008, 356:209-222.

[17] 张光辉,费宇红,张行南,等. 滹沱河流域平原区地下水流场异常变化与原因[J].水利学报. 2008, 39(6):747-752. Zhang Guanghui, Fei Yuhong, Zhang Xingnan, et al. Abnormal Variation of Groundwater Flow Field in Plain Area of Hutuo River Basin and Analysis on Its Cause[J]. Journal of Hydraulic Engineering, 2008, 39(6):747-752.

[18] 冯慧敏,张光辉,王电龙,等.近50年来石家庄地区地下水流场演变驱动力分析[J].水利学报. 2014, 45(2):180-186. Feng Huimin, Zhang Guanghui, Wang Dianlong, et al. Analysis on Driving Force for Groundwater Flow Field Evolution in Shijiazhuang Area in Recent 50 Years[J]. Journal of Hydraulic Engineering, 2014, 45(2):180-186.

[19] 费宇红,张光辉,刘克岩,等.华北平原河道地下调蓄与利用潜力[J].吉林大学学报:地球科学版, 2011, 41(增刊1):265-271. Fei Yuhong, Zhang Guanghui, Liu Keyan, et al. The Adjustment of Groundwater Storage and Utilization Potential of River Channel in North China Plain[J]. Journal of Jilin University: Earth Science Edition, 2011, 41(Sup.1):265-271.

[20] Harbaugh A W. MODFLOW-2005, The US Geological Survey Modular Ground-Water Model:The Ground-Water Flow Process[R]. Reston: U S Geological Survey, 2005.
[1] Xiao Fan, Chen Jianguo. Application of PPC Model Combined with RCGA to Identify and Extract Geochemical Anomaly [J]. Journal of Jilin University(Earth Science Edition), 2017, 47(4): 1319-1330.
[2] Zhang Dailei, Huang Danian, Zhang Chong. Application of BP Neural Network Based on Genetic Algorithm in the Inversion of Density Interface [J]. Journal of Jilin University(Earth Science Edition), 2017, 47(2): 580-588.
[3] Peng Shuaiying,Li Guangjie,Peng Wen,Ma Jianquan,Wang Xuedong,Qin Shengwu. Mining Subsidence Forecast Method Based on Improved Genetic Algorithm and Holt-Winters Model [J]. Journal of Jilin University(Earth Science Edition), 2013, 43(2): 515-520.
[4] LI Hong-yan, ZHAO Juan, WANG Yu-xin, HAN Zhen, WANG Ao. Muskingum Parameter Optimization Through Extension Field Search Genetic Algorithm and Its Application [J]. J4, 2011, 41(3): 861-865.
[5] WEN Zhong-hui, REN Hua-zhun, SHU Long-cang, WANG En, KE Ting-ting, CHEN Rong-bo. Daily Discharge Forecast of Karst Underground River on Non-Linear Time Series Model of A Small Sample [J]. J4, 2011, 41(2): 455-458.
[6] YANG Yun, WU Jian-feng, WU Ji-chun. A Comparative Study of Two Intelligent Optimization Techniques for Groundwater Management Modeling [J]. J4, 2009, 39(3): 474-481.
[7] YIN Wen，YIN Xing-yao，ZHANG Fan-chang. A Study on Seismic Attribute Optimization Based on Parallel Genetic Algorithm [J]. J4, 2005, 35(05): 672-676.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Earth Science Edition), All Rights Reserved.
Tel: +86-431-88502374；13756165364　E-mail: xuebao1956@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd