Evolutionary self-organising modelling of a municipal wastewater treatment plant.

Building predictive models for highly time varying and complex multivariable aspects of the wastewater treatment plant is important both for understanding the dynamics of this complex system, and in the development of optimal control support and management schemes. This paper presents a new approach, which is called genetic programming as a self-organising modelling tool, to model dynamic performance of municipal activated-sludge wastewater treatment plants. Genetic programming evolves several process models automatically based on methods of natural selection ('survival of the fittest'), that could predict the dynamics of MLSS and suspended solids in the effluent. The predictive accuracy of the genetic programming approach was compared with a nonlinear state-space model with neural network and a well-known IAWQ ASM2. The genetic programming system evolved some models that were an improvement over the neural network and ASM2 and showed that the transparency of the model evolved may allow inferences about underlying processes to be made. This work demonstrates that dynamic nonlinear processes in the wastewater treatment plant may be successfully modelled through the use of evolutionary model induction algorithms in GP technique. Further, our results show that genetic programming can work as a cost-effective intelligent modelling tool, enabling us to create prototype process models quickly and inexpensively instead of an engineer developing the process model.

[1]  Martin Cote,et al.  Dynamic modelling of the activated sludge process: Improving prediction using neural networks , 1995 .

[2]  M. Keijzer,et al.  Dimensionally aware genetic programming , 1999 .

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

[4]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[5]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[6]  Chris Aldrich,et al.  Empirical modelling of chemical process systems with evolutionary programming , 1998 .

[7]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[8]  M. Willis,et al.  Systems modelling using genetic programming , 1997 .

[9]  Thomas J. McAvoy,et al.  Modeling Nutrient Dynamics in Sequencing Batch Reactor , 1997 .

[10]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[11]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[12]  Kurt Dirk Bettenhausen,et al.  Self-organizing structured modelling of a biotechnological fed-batch fermentation by means of genetic programming , 1995 .

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

[14]  Yoon-Seok Hong,et al.  A Genetic Adapted Neural Network Analysis of Performance of the Nutrient Removal Plant at Rotorua , 1998 .

[15]  Kurt Dirk Bettenhausen,et al.  Data-driven structured modelling of a biotechnological fed-batch fermentation by means of genetic programming , 1997 .

[16]  Heinz Mühlenbein,et al.  Analysis of Selection, Mutation and Recombination in Genetic Algorithms , 1995, Evolution and Biocomputation.

[17]  M. B. Beck,et al.  Dynamic modelling of the activated sludge process: a case study , 1993 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Marco Tomassini,et al.  Parallel genetic programming: an application to trading models evolution , 1996 .

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

[21]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[22]  Vladan Babovic,et al.  The evolution of equations from hydraulic data. Part I: Theory , 1997 .

[23]  Mark J. Willis,et al.  Evolving Input-Output Models of Chemical Process Systems Using Genetic Programming , 1996 .

[24]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[25]  Peter A. Whigham,et al.  Time series modeling using genetic programming: an application to rainfall-runoff models , 1999 .

[26]  Kurt Dirk Bettenhausen,et al.  Self-Organizing Modelling of Biotechnological Batch and Fed-Batch Fermentations , 1995, EUROSIM.

[27]  Mark J. Willis,et al.  Steady-state modelling of chemical process systems using genetic programming , 1997 .