基于谐振子遗传算法的高效地下水优化管理模型

doi:10.13278/j.cnki.jjuese.201505203

吉林大学学报(地球科学版) ›› 2015, Vol. 45 ›› Issue (5): 1485-1492.doi: 10.13278/j.cnki.jjuese.201505203

基于谐振子遗传算法的高效地下水优化管理模型

吴鸣¹, 吴剑锋¹, 施小清¹, 刘杰², 陈干¹, 吴吉春¹

1. 南京大学地球科学与工程学院水科学系, 南京 210023;
2. 北京大学工学院水资源研究中心, 北京 100871

收稿日期:2014-12-12 发布日期:2015-09-26
通讯作者: 吴剑锋(1971),男,教授,博士,主要从事水资源模拟优化管理研究,E-mail:jfwu@nju.edu.cn。 E-mail:jfwu@nju.edu.cn
作者简介:吴鸣(1989),男,博士研究生,主要从事地下水模拟优化管理研究,E-mail:mysticwilliamnanjing@gmail.com
基金资助:
国家自然科学基金资助项目(41372235,41072175);国家"973"计划项目(2010CB428803)

New Harmonic Oscillator Genetic Algorithm for Efficient Groundwater Optimization and Management

Wu Ming¹, Wu Jianfeng¹, Shi Xiaoqing¹, Liu Jie², Chen Gan¹, Wu Jichun¹

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

摘要/Abstract

摘要：

在传统遗传算法和模拟谐振子算法的基础上,结合两者的优点,提出了一种新型快速高效的谐振子遗传算法。通过一个理想的水资源管理模型的算例和一个华北平原典型区地下水资源优化的实际算例,从寻优结果和寻优效率两个方面对谐振子遗传算法、传统遗传算法和模拟谐振子算法进行了对比分析。在两个地下水管理模型中,与传统的遗传算法和模拟谐振子算法相比,新型的谐振子遗传算法搜索效率达到模拟谐振子算法搜索效率的2倍以上,得到的最优解比遗传算法所得到的最优解分别增加供水量1.1×10³ m³/d和0.47×10⁸ m³/a,说明谐振子遗传算法具有更强的全局搜索能力和更好的寻优效率。

关键词: 谐振子遗传算法, 遗传算法, 模拟谐振子算法, 地下水管理模型, 全局搜索能力, 寻优效率, 华北平原

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×10³m³/d and 0.47×10⁸m³/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)

中图分类号:

P641

吴鸣, 吴剑锋, 施小清, 刘杰, 陈干, 吴吉春. 基于谐振子遗传算法的高效地下水优化管理模型[J]. 吉林大学学报(地球科学版), 2015, 45(5): 1485-1492.

Wu Ming, Wu Jianfeng, Shi Xiaoqing, Liu Jie, Chen Gan, Wu Jichun. New Harmonic Oscillator Genetic Algorithm for Efficient Groundwater Optimization and Management[J]. Journal of Jilin University(Earth Science Edition), 2015, 45(5): 1485-1492.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于谐振子遗传算法的高效地下水优化管理模型

New Harmonic Oscillator Genetic Algorithm for Efficient Groundwater Optimization and Management

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

Metrics

本文评价

推荐阅读 0

[1]	肖凡, 陈建国. 基于RCGA的PPC模型在化探异常识别与提取中的应用[J]. 吉林大学学报(地球科学版), 2017, 47(4): 1319-1330.
[2]	张代磊, 黄大年, 张冲. 基于遗传算法优化的BP神经网络在密度界面反演中的应用[J]. 吉林大学学报(地球科学版), 2017, 47(2): 580-588.
[3]	韩忠，邵景力，崔亚莉，程汤培，李玲，杨程. 基于MODFLOW的地下水流模型前处理优化[J]. 吉林大学学报(地球科学版), 2014, 44(4): 1290-1296.
[4]	彭帅英，李广杰，彭文，马建全，王雪冬，秦胜伍. 基于改进遗传算法的Holt-Winters模型在采空沉陷预测中的应用[J]. 吉林大学学报(地球科学版), 2013, 43(2): 515-520.
[5]	张兆吉, 费宇红, 郭春艳, 钱永, 李亚松. 华北平原区域地下水污染评价[J]. J4, 2012, 42(5): 1456-1461.
[6]	李鸿雁, 赵娟, 王玉新, 韩振, 王傲. 扩域搜索遗传算法优化马斯京根参数及其应用[J]. J4, 2011, 41(3): 861-865.
[7]	温忠辉, 任化准, 束龙仓, 王恩, 柯婷婷, 陈荣波. 岩溶地下河日流量预测的小样本非线性时间序列模型[J]. J4, 2011, 41(2): 455-458.
[8]	杨蕴, 吴剑锋, 吴吉春. 两种智能算法在求解地下水管理模型中的对比[J]. J4, 2009, 39(3): 474-481.
[9]	殷文,印兴耀, 张繁昌. 基于并行遗传算法的地震属性优化研究[J]. J4, 2005, 35(05): 672-676.