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 条
  • [1] 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
  • [2] Application of genetic algorithms for irrigation water scheduling
    Wardlaw, R
    Bhaktikul, K
    IRRIGATION AND DRAINAGE, 2004, 53 (04) : 397 - 414
  • [3] Flowshop scheduling using genetic algorithms
    Vosniakos, G. -C.
    Millas, V.
    Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 437 - 438
  • [4] 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
  • [5] 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
  • [6] Optimal design of water distribution networks using genetic algorithms
    Mariano, CE
    COMPUTERS IN AGRICULTURE, 1998, 1998, : 146 - 158
  • [7] 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)
  • [8] 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
  • [9] 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
  • [10] Air Cargo Scheduling using Genetic Algorithms
    Fong, Simon
    Da Costa, Miguel Gomes, Jr.
    Khoury, Richard
    2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 170 - 173