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

作者简介:

通讯作者:

中图分类号:

基金项目:

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


INPGAbased Multiobjective Management Model for Optimal Design of Groundwater Remediation System: I. Methodology and Its Experimental Validation
Author:
Affiliation:

Fund Project:

单位:
  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于小生境技术的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.

    参考文献
    相似文献
    引证文献
引用本文

吴剑锋,彭伟,钱家忠,吴吉春.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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: