Large-scale Multi-objective Optimization for Water Quality in Chesapeake Bay Watershed

The careful selection of Best Management Practices (BMPs) to reduce loading, such as nitrogen, phosphorus, and sediments, can substantially improve the water quality of water-sheds. This paper introduces the first implementation of a hybrid and customized evolutionary multi-objective (EMO) algorithm to improve the Chesapeake Bay Watershed's (CBW) water quality. To make the algorithm scalable, we inject a few solutions obtained using an integer programming algorithm (IPOPT) in the initial population of EMO. Also, a repair operator is applied to satisfy every equality constraint. Combining these approaches can find a set of non-dominated trade-off solutions from 1,012 variables (Tucker county in West Virginia) to a staggering 153,818 variable problem (the whole state of West Virginia). Furthermore, a pre-liminary analysis of obtained trade-off solutions finds interesting properties of BMP allocations, providing an optimistic picture of applying the proposed customized optimization algorithm in addressing other bigger states leading to the whole Chesapeake Bay watershed.