Optimisation of total water coverage in a network with priority using max-min ant system algorithm

被引：3
|
作者：
Chagwiza, G. [1 ]
Jones, B. C. [2 ]
Hove-Musekwa, S. D. [1 ]
机构：
[1] Natl Univ Sci & Technol, Dept Appl Math, Bulawayo, Zimbabwe
[2] Natl Univ Sci & Technol, Dept Stat & Operat Res, Bulawayo, Zimbabwe
来源：
URBAN WATER JOURNAL | 2017年 / 14卷 / 03期
关键词：
Optimisation; water; distribution; network; priority; SIMULATION-MODEL;
D O I：
10.1080/1573062X.2015.1135969
中图分类号：
TV21 [水资源调查与水利规划];
学科分类号：
081501 ;
摘要：
A general mathematical programming algorithm is presented to optimise the total cost for the whole water network achieving total water coverage to all demand points in a water network with priority considering penalties associated with failure to meet the demand of two classes of consumers. The algorithm accommodates water leakages and pressure-driven demand and their effects on allocating water. Max-min ant system (MMAS) is used to solve the model using MIDACO 3.0 after interfacing MATLAB 7.0.4 and GAMS 23.9.4. The model is first solved using a particle swarm optimisation (PSO) algorithm. MMAS proved to be an effective water network optimisation tool with priority evidenced in an analysis of the Bulawayo water network by a lower total cost, inclusive of penalties for failure to meet demand for senior priority water users, which is reduced by 25.4%.
引用
收藏
页码：315 / 324
页数：10
相关论文
共 50 条
  • [1] Max-min ant system applied to water distribution system optimisation
    Zecchin, AC
    Maier, HR
    Simpson, AR
    Roberts, AJ
    Berrisford, MJ
    Leonard, M
    [J]. MODSIM 2003: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION, VOLS 1-4: VOL 1: NATURAL SYSTEMS, PT 1; VOL 2: NATURAL SYSTEMS, PT 2; VOL 3: SOCIO-ECONOMIC SYSTEMS; VOL 4: GENERAL SYSTEMS, 2003, : 795 - 800
  • [2] A max-min ant system algorithm with εMAX selection
    Ogawa, Masato
    Li, Lei
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (04): : 467 - 471
  • [3] MAX-MIN Ant System
    Stützle, T
    Hoos, HH
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 889 - 914
  • [4] A technique for improving the Max-Min Ant System algorithm
    See, Phen Chiak
    Wong, Kuan Yew
    Komarudin
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 863 - 866
  • [5] Exploratory Path Planning Using the Max-Min Ant System Algorithm
    Santos, Valeria de C.
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    Otero, Fernando E. B.
    Johnson, Colin G.
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [6] MAX-MIN paraconsistent ant algorithm
    [J]. 1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):
  • [7] DNA Sequencing by Max-Min Ant System and Genetic Algorithm
    Liu, Tao
    Maeda, Michiharu
    [J]. PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 820 - 823
  • [8] Parallel Max-Min Ant System Using MapReduce
    Tan, Qing
    He, Qing
    Shi, Zhongzhi
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 182 - 189
  • [9] Transmembrane Helix Assembly by Max-Min Ant System Algorithm
    Sujaree, Kanon
    Kitjaruwankul, Sunan
    Boonamnaj, Panisak
    Supunyabut, Chirayut
    Sompornpisut, Pornthep
    [J]. CHEMICAL BIOLOGY & DRUG DESIGN, 2015, 86 (06) : 1360 - 1372
  • [10] On MAX-MIN ant system's parameters
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 203 - 214
12345