Preliminary Investigation of the 'Learnable Evolution Model' for Faster/Better Multiobjective Water Systems Design

The design of large scale water distribution systems is a very difficult optimisation problem which invariably requires the use of time-expensive simulations within the fitness function. The need to accelerate optimisation for such problems has not so far been seriously tackled. However, this is a very important issue, since as MOEAs become more and more recognised as the ‘industry standard' technique for water system design, the demands placed on such systems (larger and larger water networks) will quickly meet with problems of scaleup. Meanwhile, LEM (Learnable Evolution Model') has appeared in the Machine Learning literature, and provides a general approach to integrating machine learning into evolutionary search. Published results using LEM show very great promise in terms of finding near-optimal solutions with significantly reduced numbers of evaluations. Here we introduce LEMMO (Learnable Evolution Model for Multi-Objective optimization), which is a multi-objective adaptation of LEM, and we apply it to certain problems commonly used as benchmarks in the water systems community. Compared with NSGA-II, we find that LEMMO both significantly improves performance, and significantly reduces the number of evaluations needed to reach a given target. We conclude that the general approach used in LEMMO is a promising direction for meeting the scale-up challenges in multiobjective water system design.

[1]  Ryszard S. Michalski,et al.  Selection of Most Representative Training Examples and Incremental Generation of VL1 Hypotheses: The Underlying Methodology and the Description of Programs ESEL and AQ11 , 1978 .

[2]  Nada Lavrac,et al.  The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains , 1986, AAAI.

[3]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[4]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[5]  Michèle Sebag,et al.  Controlling Crossover through Inductive Learning , 1994, PPSN.

[6]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[7]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[8]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

[9]  Michèle Sebag,et al.  Controlling Evolution by Means of Machine Learning , 1996, Evolutionary Programming.

[10]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[11]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[12]  Michèle Sebag,et al.  Toward Civilized Evolution: Developing Inhibitions , 1997, ICGA.

[13]  Godfrey A. Walters,et al.  Multiobjective Genetic Algorithms for Pump Scheduling in Water Supply , 1997, Evolutionary Computing, AISB Workshop.

[14]  M. Hansen,et al.  Evaluating the quality of approximations to the non-dominated set , 1998 .

[15]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[16]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[17]  Kenneth A. Kaufman,et al.  Speeding Up Evolution through Learning: LEM , 2000, Intelligent Information Systems.

[18]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[19]  Osamu Katai,et al.  Fusion of Coevolutionary GA and machine learning techniques through effective schema extraction , 2001 .

[20]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[21]  D. Corne,et al.  On Metrics for Comparing Non Dominated Sets , 2001 .

[22]  Osamu Katai,et al.  Coevolutionary GA with schema extraction by machine learning techniques and its application to knapsack problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[23]  Jeffrey Horn,et al.  The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems , 2001, EMO.

[24]  D. Goldberg,et al.  A multiobjective approach to cost effective long-term groundwater monitoring using an elitist nondominated sorted genetic algorithm with historical data , 2001 .

[25]  Osamu Katai,et al.  A Novel Hybrid Framework of Coevolutionary GA and Machine Learning , 2002, Int. J. Comput. Intell. Appl..

[26]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[27]  S. Ranji Ranjithan,et al.  Evolutionary Multiobjective Optimization in Watershed Water Quality Management , 2003, EMO.

[28]  Waldo Gonzalo Cancino Ticona,et al.  Multiobjective Evolutionary Algorithms Applied to the Rehabilitation of a Water Distribution System: A Comparative Study , 2003, EMO.

[29]  Peter B. Cheung,et al.  Optimal Design of WaterDistribution System by Multiobjective Evolutionary Methods , 2003, EMO.

[30]  Ryszard S. Michalski,et al.  LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning , 2004, Machine Learning.