Hybrid genetic pattern search augmented Lagrangian algorithm : application to WWTP optimization

An augmented Lagrangian algorithm is presented to solve a global optimization problem that arises when modeling the activated sludge system in a Wastewater Treatment Plant, attempting to minimize both investment and operation costs. It is a heuristic-based algorithm that uses a genetic algorithm to explore the search space for a global optimum and a pattern search method for the local search refinement. The obtained results have physical meaning and show the effectiveness of the proposed method.

[1]  P. Eberhard,et al.  Augmented Lagrangian Particle Swarm Optimization in Mechanism Design , 2007 .

[2]  José Mario Martínez,et al.  Numerical Comparison of Augmented Lagrangian Algorithms for Nonconvex Problems , 2005, Comput. Optim. Appl..

[3]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[4]  Eugénio C. Ferreira,et al.  On the secondary settler Models robustness by simulation , 2006 .

[5]  James L. Barnard,et al.  Secondary settling tanks : theory, modelling, design and operation , 1997 .

[6]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[7]  Laura Palagi,et al.  An Exact Augmented Lagrangian Function for Nonlinear Programming with Two-Sided Constraints , 2003, Comput. Optim. Appl..

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  José Mario Martínez,et al.  Global minimization using an Augmented Lagrangian method with variable lower-level constraints , 2010, Math. Program..

[11]  Nicholas I. M. Gould,et al.  Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints , 1996, SIAM J. Optim..

[12]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[13]  Afonso C. C. Lemonge,et al.  An Adaptive Penalty Method for Genetic Algorithms in Constrained Optimization Problems , 2008 .

[14]  Stephen Smith,et al.  Using Evolutionary Algorithms Incorporating the Augmented Lagrangian Penalty Function to Solve Discrete and Continuous Constrained Non-linear Optimal Control Problems , 2001, Artificial Evolution.

[15]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[16]  Michael N. Vrahatis,et al.  Memetic particle swarm optimization , 2007, Ann. Oper. Res..

[17]  Yves Smeers,et al.  Mathematical modeling and economic optimization of wastewater treatment plants , 1977 .

[18]  W. Gujer,et al.  Activated sludge model No. 3 , 1995 .

[19]  H. Barbosa.  A coevolutionary genetic algorithm for constrained optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[21]  Jiann-Horng Lin,et al.  Evolutionary computation of unconstrained and constrained problems using a novel momentum-type particle swarm optimization , 2007 .

[22]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[23]  I. Takács.  A dynamic model of the clarification-thickening process , 1991 .

[24]  Xiaoqi Yang,et al.  A Unified Augmented Lagrangian Approach to Duality and Exact Penalization , 2003, Math. Oper. Res..

[25]  Hezhi Luo,et al.  Convergence properties of augmented Lagrangian methods for constrained global optimization , 2008, Optim. Methods Softw..