摘要
在传统遗传算法和模拟谐振子算法的基础上,结合两者的优点,提出了一种新型快速高效的谐振子遗传算法。通过一个理想的水资源管理模型的算例和一个华北平原典型区地下水资源优化的实际算例,从寻优结果和寻优效率两个方面对谐振子遗传算法、传统遗传算法和模拟谐振子算法进行了对比分析。在两个地下水管理模型中,与传统的遗传算法和模拟谐振子算法相比,新型的谐振子遗传算法搜索效率达到模拟谐振子算法搜索效率的2倍以上,得到的最优解比遗传算法所得到的最优解分别增加供水量1.1×103 m3/d和0.47×108 m3/a,说明谐振子遗传算法具有更强的全局搜索能力和更好的寻优效率。
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×103 m3/d and 0.47×108 m3/a compared with the pumping schemes achieved by GA in the two groundwater management models.This reveals that HOGA has the best global searching abilitywith 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.
引文
[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 MultiObjective 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 50Years[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.