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

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