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] Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm
    Alvisi, Stefano
    Franchini, Marco
    CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2006, 23 (03) : 143 - 160
  • [22] A hybrid approach of data mining and genetic algorithms for rehabilitation scheduling
    Chien, Chen-Fu
    Huang, Yi-Chao
    Hu, Chin-Han
    International Journal of Manufacturing Technology and Management, 2009, 16 (1-2) : 76 - 100
  • [23] Multi-Objective Flexible Job Shop Scheduling Using Genetic Algorithms
    Boudjemline, Attia
    Chaudhry, Imran Ali
    Rafique, Amer Farhan
    Elbadawi, Isam A-Q
    Aichouni, Mohamed
    Boujelbene, Mohamed
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2022, 29 (05): : 1706 - 1713
  • [24] Object-oriented job-shop scheduling using genetic algorithms
    Maturana, F
    Gu, P
    Naumann, A
    Norrie, DH
    COMPUTERS IN INDUSTRY, 1997, 32 (03) : 281 - 294
  • [25] 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
  • [26] Optimization of Water Distribution Systems Using Genetic Algorithms: A Review
    Parvaze, Sabah
    Kumar, Rohitashw
    Khan, Junaid Nazir
    Al-Ansari, Nadhir
    Parvaze, Saqib
    Vishwakarma, Dinesh Kumar
    Elbeltagi, Ahmed
    Kuriqi, Alban
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2023, 30 (07) : 4209 - 4244
  • [27] Application of genetic algorithms for a tyre production scheduling information system
    Liu, Lin
    Liu, Xinbao
    Cheng, Hao
    Guo, Ying
    Yang, Shanlin
    Journal of Software, 2009, 4 (09) : 959 - 967
  • [28] Costs for water supply distribution system rehabilitation
    Selvakumar, A
    Clark, RM
    Sivaganesan, M
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2002, 128 (04): : 303 - 306
  • [29] System Identification Using Genetic Algorithms
    Nowakova, Jana
    Pokorny, Miroslav
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS (IBICA 2014), 2014, 303 : 413 - 418
  • [30] Demand Estimation In Water Distribution Systems: Solving Underdetermined Problems Using Genetic Algorithms
    Do, Nhu
    Simpson, Angus
    Deuerlein, Jochen
    Piller, Olivier
    XVIII INTERNATIONAL CONFERENCE ON WATER DISTRIBUTION SYSTEMS, WDSA2016, 2017, 186 : 193 - 201