Preliminary Investigation of the `Learnable ...
Document type :
Communication dans un congrès avec actes
Title :
Preliminary Investigation of the `Learnable Evolution Model' for Faster/Better Multiobjective Water Systems Design
Author(s) :
Jourdan, Laetitia [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
University of Exeter
Corne, David [Auteur]
University of Exeter
W. Corne, David [Auteur]
University of Exeter
Savic, Dragan [Auteur]
University of Exeter
A. Walters, Godfrey [Auteur]
University of Exeter

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
University of Exeter
Corne, David [Auteur]
University of Exeter
W. Corne, David [Auteur]
University of Exeter
Savic, Dragan [Auteur]
University of Exeter
A. Walters, Godfrey [Auteur]
University of Exeter
Conference title :
Third International Conference on Evolutionary Multi-Criterion Optimization
City :
Guanajuato/ México
Start date of the conference :
2006-03-09
Publication date :
2006-03-09
HAL domain(s) :
Mathématiques [math]/Combinatoire [math.CO]
English abstract : [en]
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 ...
Show more >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 lsquoindustry standardrsquo 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 Modelrsquo) 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.Show less >
Show more >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 lsquoindustry standardrsquo 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 Modelrsquo) 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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Non spécifiée
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/inria-00001170/document
- Open access
- Access the document
- https://hal.inria.fr/inria-00001170/document
- Open access
- Access the document
- document
- Open access
- Access the document
- jourdan_EMO05.pdf
- Open access
- Access the document