首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Development and application of a master-slave parallel hybrid multi-objective evolutionary algorithm for groundwater remediation design
Authors:Yun Yang  Jianfeng Wu  Xiaomin Sun  Jichun Wu  Chunmiao Zheng
Institution:1. Department of Hydrosciences, Key Laboratory of Surficial Geochemistry, Ministry of Education, School of Earth Sciences and Engineering, Nanjing University, Nanjing, 210093, China
2. Key Laboratory of Earth Fissures Geological Disaster, Ministry of Land and Resources, Geological Survey of Jiangsu Province, Nanjing, 210018, China
3. Department of Geological Sciences, University of Alabama, Tuscaloosa, AL, 35487, USA
4. PKU Center for Water Research, Peking University, Beijing, 100871, China
Abstract:Two primary goals of a multi-objective evolutionary algorithm (MOEA) for solving multi-objective optimization problems are to find as many nondominated solutions as possible toward the true Pareto front and to maintain diversity of Pareto-optimal solutions along the tradeoff curves. However, few MOEAs can achieve these two goals concurrently. This study presents a new hybrid MOEA, the niched Pareto tabu search combined with a genetic algorithm (NPTSGA), in which the global search ability of niched Pareto tabu search (NPTS) is improved by the diversification of candidate solutions that arose from the evolving population of nondominated sorting genetic algorithm-II (NSGA-II). The NPTSGA coupled with a flow and transport model is developed for multi-objective optimal design of groundwater remediation systems. The proposed methodology is then applied to a large field-scale groundwater remediation system for cleanup of large trichloroethylene plume at the Massachusetts Military Reservation in Cape Cod, Massachusetts. Furthermore, a master-slave (MS) parallelization scheme based on the Message Passing Interface is incorporated into the NPTSGA to implement objective function evaluations in a distributed processor environment, which can greatly improve the efficiency of the NPTSGA in finding Pareto-optimal solutions to the real-world applications. This study shows that the MS parallel NPTSGA in comparison with the original NPTS and NSGA-II can balance the tradeoff between the diversity and optimality of solutions during the search process and is an efficient and effective tool for optimizing the multi-objective design of groundwater remediation systems under complicated hydrogeologic conditions.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号