Confronting tipping points: Can multi-objective evolutionary algorithms discover pollution control tradeoffs given environmental thresholds?
V. L. Ward, R. Singh, P. M. Reed, and K. Keller
Environmental Modeling and Software (November 2015)
Abstract This study contributes a stochastic, multi-objective adaptation of the classic environmental economics Lake Problem as a computationally simple but mathematically challenging benchmarking problem. The Lake Problem considers a hypothetical town by a lake, which hopes to maximize its economic benefit without crossing a nonlinear, and potentially irreversible, pollution threshold. Optimization objectives are maximize economic benefit, minimize phosphorus in the lake, maximize the probability of avoiding the pollution threshold, and minimize the probability of drastic phosphorus loading reductions in a given year. Uncertainty is introduced through a stochastic natural phosphorus inflow. We performed comprehensive diagnostics using six algorithms: the Borg multi-objective evolutionary algorithm (MOEA), MOEA/D, epsilon-MOEA, the Non-dominated Sorting Genetic Algorithm II (NSGAII), epsilon-NSGAII, and Generalized Differential Evolution 3 (GDE3) to evaluate their controllability, reliability, efficiency, and effectiveness. Our results show only the self-adaptive search of the Borg MOEA was capable of performing well on this nontrivial benchmarking problem.
keywords: Risk management; Environmental thresholds; Tipping points; Multi-objective decision making; Algorithm benchmarking; Lake problem benchmark