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
来源：
EVOLUTIONARY COMPUTATION | 1999年 / 7卷 / 03期
关键词：
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 条
  • [1] Water network rehabilitation with structured messy genetic algorithm
    Halhal, D
    Walters, GA
    Ouazar, D
    Savic, DA
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 1997, 123 (03) : 137 - 146
  • [2] System identification using structured genetic algorithms
    Iba, Hitoshi
    Kurita, Takio
    de Garis, Hugo
    Sato, Taisuke
    Australian Electronics Engineering, 1994, 27 (02):
  • [3] Scheduling in multiprocessor system using genetic algorithms
    Dahal, Keshav
    Hossain, Alamgir
    Varghese, Benzy
    Abraham, Ajith
    Xhafa, Fatos
    Daradoumis, Atanasi
    SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT APPLICATIONS, PROCEEDINGS, 2008, : 281 - +
  • [4] Optimal scheduling of water pipe replacement using genetic algorithms
    Dandy, GC
    Engelhardt, M
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2001, 127 (04): : 214 - 223
  • [5] Using Messy Genetic Algorithms for Solving the Winner Determination Problem
    Raschip, Madalina
    Luchian, Henri
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 1825 - 1831
  • [6] SCHEDULING OPTIMIZATION OF FLEXIBLE MANUFACTURING SYSTEM USING GENETIC ALGORITHMS
    Cristea, Ciprian
    ACTA TECHNICA NAPOCENSIS SERIES-APPLIED MATHEMATICS MECHANICS AND ENGINEERING, 2013, 56 (01): : 95 - 98
  • [7] Scheduling of Tasks in Multiprocessor System Using Hybrid Genetic Algorithms
    Varghes, Betzy
    Hossain, Alamgir
    Dahal, Keshav
    APPLICATIONS OF SOFT COMPUTING, 2009, 52 : 65 - 74
  • [8] Optimization of urban water pipe network design using fast-messy genetic algorithms (fmGA)
    Alemaw, Berhanu Fanta
    Jankie, Tshepo E. E.
    H2OPEN JOURNAL, 2023, 6 (03) : 343 - 360
  • [9] Optimization of Irrigation Scheduling Using Soil Water Balance and Genetic Algorithms
    Gonzalez Perea, R.
    Camacho Poyato, E.
    Montesinos, P.
    Rodriguez Diaz, J. A.
    WATER RESOURCES MANAGEMENT, 2016, 30 (08) : 2815 - 2830
  • [10] Optimization of Irrigation Scheduling Using Soil Water Balance and Genetic Algorithms
    R. González Perea
    E. Camacho Poyato
    P. Montesinos
    J. A. Rodríguez Díaz
    Water Resources Management, 2016, 30 : 2815 - 2830
12345