Premium
Cross Entropy multiobjective optimization for water distribution systems design
Author(s) -
Perelman Lina,
Ostfeld Avi,
Salomons Elad
Publication year - 2008
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/2007wr006248
Subject(s) - mathematical optimization , minification , multi objective optimization , cross entropy , pareto principle , computer science , optimal design , optimization problem , entropy (arrow of time) , cross entropy method , estimation of distribution algorithm , principle of maximum entropy , mathematics , physics , quadratic assignment problem , quantum mechanics , artificial intelligence , machine learning
A methodology extending the Cross Entropy combinatorial optimization method originating from an adaptive algorithm for rare events simulation estimation, to multiobjective optimization of water distribution systems design is developed and demonstrated. The single objective optimal design problem of a water distribution system is commonly to find the water distribution system component characteristics that minimize the system capital and operational costs such that the system hydraulics is maintained and constraints on quantities and pressures at the consumer nodes are fulfilled. The multiobjective design goals considered herein are the minimization of the network capital and operational costs versus the minimization of the maximum pressure deficit of the network demand nodes. The proposed methodology is demonstrated using two sample applications from the research literature and is compared to the NSGA‐II multiobjective scheme. The method was found to be robust in that it produced very similar Pareto fronts in almost all runs. The suggested methodology provided improved results in all trails compared to the NSGA‐II algorithm.