Improving nonlinear optimization algorithms for BMP implementation in a combined sewer system

AbstractImplementing best management practices (BMP) on watersheds could help mitigate the effects of urbanization and climate change on the hydrological cycle. Techniques such as retention ponds, rain gardens, infiltration trenches, and green roofs vary in technical performance, space requirements, and cost. The trade-offs between these present a challenge toward BMP selection and placement, therefore requiring optimization. Three optimization methods were applied for BMP implementation on a combined sewer: linear programming (LP); genetic algorithm (GA); and simulated annealing (SA). LP served as a reference point. The SA solution was only marginally better, 4.7% cheaper, whereas GA’s solution was 17.9% more expensive after computations froze at a local minimum; both methods required approximately 18 h of computational time. A second round of optimization used the solution from LP as a starting point. This modification significantly increased the performance of GA, providing a new solution that was 14% ...

[1]  David E. Rosenberg,et al.  Simple Optimization Method to Determine Best Management Practices to Reduce Phosphorus Loading in Echo Reservoir, Utah , 2013 .

[2]  Maria da Conceição Cunha,et al.  Optimal pumping from Palmela water supply wells (Portugal) using simulated annealing , 2009 .

[3]  Thomas H. Cahill.  Low Impact Development and Sustainable Stormwater Management: Cahill/Sustainable Stormwater , 2012 .

[4]  Musandji Fuamba,et al.  An innovative method for selecting efficient Best Management Practices , 2011 .

[5]  Lin Ma,et al.  Application of simulated annealing for multispectral tomography , 2008, Comput. Phys. Commun..

[6]  Saad Bennis,et al.  Improved rational hydrograph method , 2007 .

[7]  Indrajeet Chaubey,et al.  Selection and placement of best management practices used to reduce water quality degradation in Lincoln Lake watershed , 2011 .

[8]  Guoyuan Wei,et al.  A preference-based multi-objective model for the optimization of best management practices , 2015 .

[9]  Thomas H. Cahill.  Low Impact Development and Sustainable Stormwater Management , 2012 .

[10]  Ying Tang,et al.  Development of a multi-criteria index ranking system for urban runoff best management practices (BMPs) selection , 2013, Environmental Monitoring and Assessment.

[11]  Fu-hsiung Lai,et al.  Multiple Watershed Scales Approach for Placement of Best Management Practices in SUSTAIN , 2009 .

[12]  Woodam Chung,et al.  Planning Best Management Practices to Reduce Sediment Delivery from Forest Roads Using WEPP:Road Erosion Modeling and Simulated Annealing Optimization , 2014 .

[13]  Richard M. Vogel,et al.  Comparison of Linear and Non-Linear Optimization Models for Storm Water and Non-Point Source Pollution Best Management Practice Decision Support , 2007 .

[14]  Yong Liu,et al.  Enhanced nonlinearity interval mapping scheme for high‐performance simulation‐optimization of watershed‐scale BMP placement , 2015 .

[15]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[16]  Indrajeet Chaubey,et al.  Application of a Multi-Objective Optimization Method to Provide Least Cost Alternatives for NPS Pollution Control , 2011, Environmental management.

[17]  M. Arabi,et al.  Cost‐effective allocation of watershed management practices using a genetic algorithm , 2006 .

[18]  Saad Bennis,et al.  Hydraulic Performance Index of a Sewer Network , 2003 .