基于INPGA的地下水污染治理多目标优化管理模型:Ⅰ——理论方法与算例验证
基于小生境技术的Pareto遗传算法(NPGA)是一种求解多目标问题的智能搜索方法,适用于优化多种非线性、不连续等复杂多目标问题.但该算法存在局部早熟收敛和收敛速度慢两个不足,在求解Pareto前沿上效果不佳.本文在NPGA的基础上,提出了改进NPGA方法(INPGA),通过Pareto解集过滤器、精英个体保留策略、邻域空间Miihlenbein变异等三项改进措施.提高了算法的求解能力.同时,应用个体适应值库操作和MPI(Message Passing Interface)并行计算技术来提高求解速度.最后将该方法应用于一个理想二维地下水污染修复问题的多目标优化求解,结果表明,该算法求解过程简单,计算时间短,优化得到的Pareto解集权衡曲线的跨度更为合理,具有很好的应用效果.
地下水污染治理、模拟优化方法、多目标优化、小生境Pareto遗传算法、MPI并行计算
57
TP1;X52
国家点基础研究发展计划项目编号2010CB428803;国家自然科学基金资助项目编号41072175、41030746和40725010的成果
2011-06-29(万方平台首次上网日期,不代表论文的发表时间)
共8页
277-284