A two-level evolutionary approach to multi-criterion optimization of water supply systems

  • Authors:
  • Matteo Nicolini

  • Affiliations:
  • Faculty of Engineering, Dipartimento di Georisorse e Territorio, University of Udine, Udine, Italy

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Purpose of the paper is to introduce a methodology for a parameter-free multi-criterion optimization of water distribution networks. It is based on a two-level approach, with a population of inner multi-objective genetic algorithms (MOGAs) and an outer simple GA (without crossover). The inner MOGAs represent the network optimizers, while the outer GA – the meta GA – is a supervisor process adapting mutation and crossover probabilities of the inner MOGAs. The hypervolume metric has been adopted as fitness for the individuals at the meta-level. The methodology has been applied to a small system often studied in the literature, for which an exhaustive search of the entire decision space has allowed the determination of all Pareto-optimal solutions of interest: the choice of this simple system was done in order to compare the hypervolume metric to two performance measures (a convergence and a sparsity index) introduced on purpose. Simulations carried out show how the proposed procedure proves robust, giving better results than a MOGA alone, thus allowing a considerable ease in the network optimization process.