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

本文为国家重点基础研究发展计划项目(编号2010CB428803)和国家自然科学基金资助项目(编号41072175、41030746和40725010)的成果。


INPGAbased Multiobjective Management Model for Optimal Design of Groundwater Remediation System: I. Methodology and Its Experimental Validation
单位:
  • 南京大学地球科学与工程学院水科学系,南京,210093    
  • 南京大学地球科学与工程学院水科学系,南京,210093    
  • 合肥工业大学资源与环境工程学院,合肥,230009    
  • 南京大学地球科学与工程学院水科学系,南京,210093    
  •    
  •    
  •    
  •    
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

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

    Abstract:

    Niched Pareto genetic algorithm (NPGA) is a superior method to solve the multiobjective optimization problems because it is applicable to a large range of variable problems, and can search nonlinear and discontinuous space without need for continuity and secondorder partial differential operators. However, it is inefficient in finding the Pareto optimal solutions due to two shortcomings: premature convergence to local area and low convergence speed. In this paper, an improved NPGA (INPGA) is developed to promote the solving ability of algorithms. The main improvements of INPGA include three aspects: the Pareto solution set filter, the elite individual preservation strategy and the neighborhood space Mühlenbein mutation. Moreover, the message passing interface (MPI) for parallel computing and the operation library of individual fitness is introduced in the INPGA to improve calculation speed. Also, the INPGA is applied to a twodimensional hypothetical test problem to demonstrate the multiobjective optimal design of a groundwater pumpandtreat system. The comparison of results shows that the INPGA is superior to the NPGA in finding the tradeoff curve with a range of applicable Pareto optimal solutions.

    参考文献
    引证文献
    引证文献 [1]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

吴剑锋,彭伟,钱家忠,吴吉春.2011.基于INPGA的地下水污染治理多目标优化管理模型: Ⅰ理论方法与算例验证[J].地质论评,57(2):278-284,[DOI].
.2011. INPGAbased Multiobjective Management Model for Optimal Design of Groundwater Remediation System: I. Methodology and Its Experimental Validation[J]. Geological Review,57(2):278-284.

复制
分享
文章指标
  • 点击次数:1613
  • 下载次数: 2065
  • HTML阅读次数: 12
  • 引用次数: 0
历史