A New Hybrid Multi-Objective Genetic Algorithm for Optimal Design of Groundwater Remediation Systems

Jian SONG,Yun YANG,Jianfeng WU,Jichun WU
DOI: https://doi.org/10.13671/j.hjkxxb.2015.0748
2016-01-01
Abstract:This study presents an algorithm that uses a novel iterative local search (Hill Climber with Step, HCS) in the nondominated sorting genetic algorithm II (NSGAII) as a hybrid multi⁃objective algorithm for improving convergence to the true Pareto front. We present some numerical results on two benchmark problems (CONV1, ZDT6). For the Pareto optimal fronts achieved by NSGAII⁃HCS with CONV1 and ZDT6, we compute the Euclidean distances of the Pareto fronts from the true Pareto optimal fronts. Comparing with NSGAII, NSGAII⁃HCS is able to decrease the average distance from 5.49 to 1.74 for CONV1 and from 0.16 to 0 for ZDT6, indicating that the proposed NSGAII⁃HCS is able to find much better spread of solutions and better convergence to the true Pareto optimal front. Finally, the proposed NSGAII⁃HCS is coupled with the commonly used flow and transport code, MODFLOW and MT3DMS, and applied to a synthetic pump⁃and⁃treat ( PAT) groundwater remediation system. Comparing with the existing nondominated sorting genetic algorithm II (NSGAII), the proposed NSGAII⁃HCS can find Pareto optimal solutions with lower variability and higher reliability and is a promising tool for optimizing the multi⁃objective design of groundwater remediation systems.
What problem does this paper attempt to address?