基于NicheAGA-CGA的暴雨强度公式优化算法
|
摘要
为了寻求精度更高的暴雨强度公式,提出嵌入共轭梯度的自适应小生境遗传优化算法,该算法基于绝对均方差最小准则和相对均方差最小准则构建暴雨强度公式参数优化模型.通过标准遗传算法中引入小生境技术提高了种群多样性,同时与共轭梯度算法相结合增强了算法的局部搜索能力,使得遗传算法全局搜索能力强和共轭梯度法局部搜索能力强这2个优势有效结合,并应用于暴雨强度公式参数的优化计算.以北京、广州和郑州的降雨资料为基础进行暴雨强度公式优化研究,并将本文算法与传统方法和标准遗传算法进行比较.结果表明:运用本文算法对暴雨强度公式参数进行优化时,优化结果较好且能满足规范要求.与传统方法和标准遗传算法相比,优化结果具有更高的精度,为暴雨强度公式的推求提供参考依据.
To get a higher accuracy of rainstorm intensity formula,an optimization algorithm( NicheAGACGA) was proposed based on niche adaptive genetic algorithm( NicheAGA) and conjugate gradient algorithm( CGA). The rainstorm intensity formula parameters optimization model was constructed by the rule of absolute and relative mean square deviation minimum rule. The niche technology was introduced to improve the variety and the conjugate gradient was combined with the genetic algorithm to improve the local searching. The advantages of global searching in genetic and local searching in conjugate gradient were combined effectively. The rain data of Beijing,Guangzhou and Zhengzhou were used to optimize the rainstorm intensity formula,and NicheAGA was compared with traditional algorithms and standard genetic algorithm. Results show that the optimized results of NicheAGA are better and meet the standard requirements. NicheAGA can get a higher accuracy and provide reference for the study of rainstorm intensity formula.
To get a higher accuracy of rainstorm intensity formula,an optimization algorithm( NicheAGACGA) was proposed based on niche adaptive genetic algorithm( NicheAGA) and conjugate gradient algorithm( CGA). The rainstorm intensity formula parameters optimization model was constructed by the rule of absolute and relative mean square deviation minimum rule. The niche technology was introduced to improve the variety and the conjugate gradient was combined with the genetic algorithm to improve the local searching. The advantages of global searching in genetic and local searching in conjugate gradient were combined effectively. The rain data of Beijing,Guangzhou and Zhengzhou were used to optimize the rainstorm intensity formula,and NicheAGA was compared with traditional algorithms and standard genetic algorithm. Results show that the optimized results of NicheAGA are better and meet the standard requirements. NicheAGA can get a higher accuracy and provide reference for the study of rainstorm intensity formula.
引文
[1]慕时荣.暴雨强度公式推求研究——以陕西省吴堡县为例[D].西安:长安大学,2016.MU S R. A study on deriving storm intensity formula—Wubao country in Shaanxi province as an example[D].Xi'an:Chang'an University,2016.(in Chinese)
[2]张子贤,孙光东,孙建印.城市暴雨强度公式拟合方法研究[J].水利学报,2013,44(11):1263-1271.ZHANG Z X,SUN G D,SUN J Y. Study on fitting methods for urban storm intensity formula[J]. Journal of Hydraulic Engineering,2013,44(11):1263-1271.(in Chinese)
[3]马玉峰.城市暴雨强度公式推求方法研究综述[J].内蒙古农业科技,2015,43(5):78-83.MA Y F. Study on deriving methods of urban rainfall intensity formula[J]. Inner Mongolia Agricultural Science and Technology,2015,43(5):78-83.(in Chinese)
[4]翁窈瑶.城市暴雨强度公式推求方法研究[D].北京:北京工业大学,2012.WENG Y Y. Research on method of deriving urban storm intensity formula[D]. Beijing:Beijing University of Technology,2012.(in Chinese)
[5]林林,樊建军,陈鹏飞.遗传算法在暴雨强度公式参数优化中的应用及Matlab实现[J].水科学与工程技术,2008(6):1-2.LIN L, FAN J J, CHEN P F. The application and programming by Matlab of genetic algorithms in rainstorm intensity formula optimization problems[J]. Water Sciences and Engineering Technology,2008(6):1-2.(in Chinese)
[6]聂军.基于遗传算法的早熟收敛分析与防止[J].软件工程师,2013(11):44-47.NIE J. Based on the analysis and prevent premature convergence of genetic algorithm[J]. Software Engineering,2013(11):44-47.(in Chinese)
[7]简金宝,江羡珍,尹江华.非线性共轭梯度法研究进展[J].玉林师范学院学报,2016,37(2):3-10.JIAN J B,JIANG X Z,YIN J H. Research progress in nonlinear conjugate gradient method[J]. Journal of Yulin Normal University,2016,37(2):3-10.(in Chiense)
[8]高琳,周玉文,唐颖.城市暴雨强度公式皮尔逊Ⅲ型适线问题研究[J].给水排水,2016,52(8):47-51.GAO L,ZHOU Y W,TANG Y. Research on the fitting of Pearson type III in urban storm water intensity equation[J]. Water&Wastewater Engineering,2016,52(8):47-51.(in Chinese)
[9]北京市市政工程设计研究总院.给水排水设计手册(第5册)[M].北京:中国建筑工业出版社,2004:70-87.
[10]朱海峰.协同进化算法研究及在暴雨强度公式参数优化中的应用[D].南京:南京信息工程大学,2014.ZHU H F. Co-evolutionary algorithm research and its application in parameter optimization of torrential rain intensity formula[D]. Nanjing:Nanjing University of Information Science and Technology,2014.(in Chinese)
[11] AMMAR A. Avoiding premature convergence of genetic algorithm in informational retrieval systems[D].Bahrain:Ahlia University,2015.
[12] XIAO Y H,SONG H N,WANG Z G. A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization[J]. Journal of Computational and Applied Mathematics, 2012, 236(13):3102-3110.
[13]梁昔明,李德生.嵌入共轭梯度法的混合粒子群优化算法[J].小型微型计算机系统,2014,35(4):835-838.LIANG X M, LI D S. Hybrid PSO algorithm with conjugate gradient methods[J]. Journal of Chinese Computer Systems, 2014, 35(4):835-838.(in Chinese)
[14] CHEN W Z,LIU X J,DAI P Q,et al. A crowding niche cellular cenetic algorithm[J]. Advanced Materials Research,2012,482:1933-1936.
[15] LIANG R Q. Improved K-means algorithm based on samples[J]. Applied Mechanics and Materials,2015,734(2):472-475.
[16]唐颖,张永祥,王昊,等.基于PSO-AGA的水文频率参数优化算法[J].北京工业大学学报,2016,42(6):954-960.TANG Y, ZHANG Y X, WANG H, et al. The optimization algorithm of hydrologic frequency parameters base on PSO-AGA[J]. Journal of Beijing University of Technology,2016,42(6):954-960.(in Chinese)
[2]张子贤,孙光东,孙建印.城市暴雨强度公式拟合方法研究[J].水利学报,2013,44(11):1263-1271.ZHANG Z X,SUN G D,SUN J Y. Study on fitting methods for urban storm intensity formula[J]. Journal of Hydraulic Engineering,2013,44(11):1263-1271.(in Chinese)
[3]马玉峰.城市暴雨强度公式推求方法研究综述[J].内蒙古农业科技,2015,43(5):78-83.MA Y F. Study on deriving methods of urban rainfall intensity formula[J]. Inner Mongolia Agricultural Science and Technology,2015,43(5):78-83.(in Chinese)
[4]翁窈瑶.城市暴雨强度公式推求方法研究[D].北京:北京工业大学,2012.WENG Y Y. Research on method of deriving urban storm intensity formula[D]. Beijing:Beijing University of Technology,2012.(in Chinese)
[5]林林,樊建军,陈鹏飞.遗传算法在暴雨强度公式参数优化中的应用及Matlab实现[J].水科学与工程技术,2008(6):1-2.LIN L, FAN J J, CHEN P F. The application and programming by Matlab of genetic algorithms in rainstorm intensity formula optimization problems[J]. Water Sciences and Engineering Technology,2008(6):1-2.(in Chinese)
[6]聂军.基于遗传算法的早熟收敛分析与防止[J].软件工程师,2013(11):44-47.NIE J. Based on the analysis and prevent premature convergence of genetic algorithm[J]. Software Engineering,2013(11):44-47.(in Chinese)
[7]简金宝,江羡珍,尹江华.非线性共轭梯度法研究进展[J].玉林师范学院学报,2016,37(2):3-10.JIAN J B,JIANG X Z,YIN J H. Research progress in nonlinear conjugate gradient method[J]. Journal of Yulin Normal University,2016,37(2):3-10.(in Chiense)
[8]高琳,周玉文,唐颖.城市暴雨强度公式皮尔逊Ⅲ型适线问题研究[J].给水排水,2016,52(8):47-51.GAO L,ZHOU Y W,TANG Y. Research on the fitting of Pearson type III in urban storm water intensity equation[J]. Water&Wastewater Engineering,2016,52(8):47-51.(in Chinese)
[9]北京市市政工程设计研究总院.给水排水设计手册(第5册)[M].北京:中国建筑工业出版社,2004:70-87.
[10]朱海峰.协同进化算法研究及在暴雨强度公式参数优化中的应用[D].南京:南京信息工程大学,2014.ZHU H F. Co-evolutionary algorithm research and its application in parameter optimization of torrential rain intensity formula[D]. Nanjing:Nanjing University of Information Science and Technology,2014.(in Chinese)
[11] AMMAR A. Avoiding premature convergence of genetic algorithm in informational retrieval systems[D].Bahrain:Ahlia University,2015.
[12] XIAO Y H,SONG H N,WANG Z G. A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization[J]. Journal of Computational and Applied Mathematics, 2012, 236(13):3102-3110.
[13]梁昔明,李德生.嵌入共轭梯度法的混合粒子群优化算法[J].小型微型计算机系统,2014,35(4):835-838.LIANG X M, LI D S. Hybrid PSO algorithm with conjugate gradient methods[J]. Journal of Chinese Computer Systems, 2014, 35(4):835-838.(in Chinese)
[14] CHEN W Z,LIU X J,DAI P Q,et al. A crowding niche cellular cenetic algorithm[J]. Advanced Materials Research,2012,482:1933-1936.
[15] LIANG R Q. Improved K-means algorithm based on samples[J]. Applied Mechanics and Materials,2015,734(2):472-475.
[16]唐颖,张永祥,王昊,等.基于PSO-AGA的水文频率参数优化算法[J].北京工业大学学报,2016,42(6):954-960.TANG Y, ZHANG Y X, WANG H, et al. The optimization algorithm of hydrologic frequency parameters base on PSO-AGA[J]. Journal of Beijing University of Technology,2016,42(6):954-960.(in Chinese)
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |