全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
地质论评  2011 

基于INPGA的地下水污染治理多目标优化管理模型:Ⅰ理论方法与算例验证

Keywords: 地下水污染治理,模拟优化方法,多目标优化,小生境Pareto遗传算法,MPI并行计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于小生境技术的Pareto遗传算法(NPGA)是一种求解多目标问题的智能搜索方法,适用于优化多种非线性、不连续等复杂多目标问题。但该算法存在局部早熟收敛和收敛速度慢两个不足,在求解Pareto前沿上效果不佳。本文在NPGA的基础上,提出了改进NPGA方法(INPGA),通过Pareto解集过滤器、精英个体保留策略、邻域空间Mühlenbein变异等三项改进措施,提高了算法的求解能力。同时,应用个体适应值库操作和MPI(MessagePassingInterface)并行计算技术来提高求解速度。最后将该方法应用于一个理想二维地下水污染修复问题的多目标优化求解,结果表明,该算法求解过程简单,计算时间短,优化得到的Pareto解集权衡曲线的跨度更为合理,具有很好的应用效果。

References

[1]  Zheng Chunmiao;Wang P P,MT3DMS:A Modular Three-Dimensional Muhispecies Transport Model for Simulation of Advection,Dispersion,and Chemical Reactions of Contaminants in Groundwater Systems:Documentation and User\'s Guide,Contract Report SERDP-99-1,U S Army Engineer Research and Development Center,Vicksburg,Mississippi,1999.
[2]  Zheng Chunmiao;Wang P P,MGO:A Modular Groundwater Optimizer incorporating MODFLOW/MT3DMS,Documentation and User\'s Guide,University of Alabama and Groundwater Systems Research Ltd,Tuscaloosa,AL,2003.
[3]  Ludvig J;Hesser J;M nner R,Tackling the representation problem by stochastic averaging,Morgan Kaufmann Publishers,1997.
[4]  Horn J;Nafpliotis N,Multi-objective optimization using the niched Pareto genetic algorithm[IlliGAL Report No.93005],University of Illinois.Urbana-Champaign,Urbana,IL,1993.
[5]  Herrera F;Lozano M;Verdegay J L,Tackling real-coded genetic algorithms:operators and tools for the behavioral analysis,Artificial Intelligence Reviews? ,1998, 12(04).
[6]  Harbaugh A W;McDonald M G,User\'s Documentation for MODFLOW-96,an Update to the US Geological Survey Modular Finite-difference Ground-water Flow Model,US Dept.of the Interior,US Geological Survey; Branch of Information Services distributor,1996.
[7]  Eriekson M;Mayer A;Horn J,Multi-objective optimal design of groundwater remediation systems:application of the niched Pareto genetic algorithm(NPGA),Advances in Water Resources? ,2002, 25(01).
[8]  Deb K;Pratap A;Agarwal S;Meyarivan T,A fast and elitist muhiobjective genetic algorithm:NSGA-II,Evolutionary Computation,2002(02).
[9]  薛一波;王建中,并行处理中加速比的研究,计算机工程与设计,1995(01).
[10]  彭伟;吴剑锋;吴吉春.NPGA-GW在地下水系统多目标优化管理中的应用[J].高校地质学报,2008(04)
[11]  刘光栋;吴文良;靳乐山;Gulls G.华北农业高产粮区地下水硝酸盐污染环境价值损失评估技术研究--以山东省桓台县为例[J].中国生态农业学报,2005(02)
[12]  李铁键;刘家宏;和杨;王光谦.集群计算在数字流域模型中的应用[J].水科学进展,2006(06)
[13]  江春波;安晓谧;张庆海.二维浅水流动的有限元并行数值模拟[J].水利学报,2002(05)
[14]  黄显峰;邵东国;顾文权;代涛.基于多目标混沌优化算法的水资源配置研究[J].水利学报,2008(02)
[15]  陈南祥;李跃鹏;徐晨光.基于多目标遗传算法的水资源优化配置[J].水利学报,2006(03)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133