Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms

被引:23
|
作者
Halhal, Driss [1 ]
Walters, Godfrey A. [2 ]
Savic, Dragan A. [2 ]
Ouazar, Driss [3 ]
机构
[1] Water & Elect Distribut Co RAID, Tangier, Morocco
[2] Univ Exeter, Sch Engn & Comp Sci, Exeter EX4 4QF, Devon, England
[3] Mohammadia Sch Engineers EMI, Hydraul Syst Anal Lab, Rabat, Morocco
关键词
Water distribution; genetic algorithms; scheduling; multi-objective; optimization; rehabilitation; networks;
D O I
10.1162/evco.1999.7.3.311
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A methodology is presented for the optimal design and scheduling of investment for the rehabilitation of water distribution networks. Based on the evolutionary programming technique known as Structured Messy Genetic Algorithms, the methodology utilizes a multi-objective formulation which improves the evolutionary process and provides non-dominated optimal solutions over a range of costs and benefits. The model is applied to an example-a small artificial network of fifteen pipes. The effects on the optimal solutions of varying parameters such as interest rate and inflation rate are also investigated.
引用
收藏
页码:311 / 329
页数:19
相关论文
共 50 条
  • [21] Optimal design of water distribution networks using genetic algorithms
    Mariano, CE
    COMPUTERS IN AGRICULTURE, 1998, 1998, : 146 - 158
  • [22] A hybrid intelligent messy genetic algorithm for daily generation scheduling in power system
    Yang, JJ
    Zhou, JZ
    Yu, J
    Wu, W
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2217 - 2222
  • [23] Online scheduling of a multi-robot system by using genetic algorithms
    Murao, H
    Kitamura, S
    IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 98) - PROCEEDINGS, VOLS 1 AND 2, 1998, : 709 - 713
  • [24] Optimization of water supply system using genetic algorithms
    Zhong, M
    Ma, LH
    ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 1772 - 1776
  • [25] Optimal fleet size distribution and scheduling of transit systems using genetic algorithms
    Chakroborty, P
    Deb, K
    Sharma, RK
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2001, 24 (03) : 209 - 225
  • [26] Multiobjective evolutionary algorithms applied to the rehabilitation of a water distribution system: A comparative study
    Cheung, PB
    Reis, LFR
    Formiga, KTM
    Chaudhry, FH
    Ticona, WGC
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 662 - 676
  • [27] Calibration of Water Demand Multipliers in Water Distribution Systems Using Genetic Algorithms
    Do, Nhu C.
    Simpson, Angus R.
    Deuerlein, Jochen W.
    Piller, Olivier
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2016, 142 (11)
  • [28] Planning Rehabilitation Strategy of Sewer Asset Using Fast Messy Genetic Algorithm
    Ryu, Jaena
    Park, Kyoo-hong
    9th WCEAM Research Papers: Vol 1: Proceedings of 2014 World Congress on Engineering Asset Management, 2015, : 61 - 71
  • [29] Genetic algorithms applied to hydrothermal system scheduling
    Carneiro, AAFM
    Leite, PT
    Silva, D
    Carvalho, ACPLF
    POWERCON '98: 1998 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY - PROCEEDINGS, VOLS 1 AND 2, 1998, : 547 - 551
  • [30] Reactive power control in distribution system using genetic algorithms
    Hong, Ying-Yi
    Luo, Yi-Feng
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 37 - 42