Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization

Journal of Hydraulic Engineering

Volumn 131, Issue 12, 2005, Pages 1117-1125

  Vairavamoorthy, Kalanithy ^a   Ali, Mohammed ^b  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b Halcrow Water Services Ltd   (United Kingdom)

Author keywords

Algorithms; Optimization; Pipe networks; Water distribution systems

Indexed keywords

COSTS; ELECTRIC POWER DISTRIBUTION; GENETIC ALGORITHMS; OPTIMAL SYSTEMS; VECTOR SPACES; VECTORS; DESIGN; HYDRAULICS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS;

CAPITALS COSTS; FEASIBLE SOLUTION; HYDRAULIC PERFORMANCE; INFEASIBLE SOLUTIONS; OPTIMAL DESIGN; OPTIMISATIONS; PEAK DEMAND; PIPE NETWORKS; RELATIVE IMPORTANCE OF PIPES; SEARCH SPACES;

WATER DISTRIBUTION SYSTEMS; WATER PIPELINES;

PIPE INDEX VECTOR; PIPE NETWORKS;

DESIGN; GENETIC ALGORITHMS; HYDRAULICS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS; WATER PIPELINES;

PIPELINE;

EID: 33645657033     PISSN: 07339429     EISSN: 19437900     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9429(2005)131:12(1117)     Document Type: Article

References (22)

1. Arulraj, G. P., and Rao, H. S. (1995). "Concept of significance index for maintenance and design of pipe networks." J. Hydraul. Eng., 121(11), 833-837.
2. Beasley, D., Bull, D. R., and Martin, R. R. (1993). "An overview of genetic algorithms: Part 2-Research topics." Univ. Computing, 15(4), 170-181.
3. Benders, J. F. (1962). "Partitioning procedure for solving mixed-variables programming problems." Numer. Math., 4, 238-252.
4. Castillo, L., and Gonzalez, A. (1998). "Distribution network optimisation: Finding the most economic solution by genetic algorithms." Eur. J. Oper. Res., 108(1998), 527-537.
5. Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). "An improved genetic algorithm for pipe network optimisation." Water Resour. Res., 32(2), 449-458.
6. Duran, M. A., and Grossmann, I. E. (1986). "An outer-approximation algorithm for a class of mixed-integer non-linear programs." Math. Program., 36, 307-339.
7. Fujiwara, O., and Khang, D. B. (1990). "A two-phase decomposition method for optimal design of looped water distribution networks." Water Resour. Res., 26(4), 539-549.
8. Geoffrion, A. M. (1972). "Generalised benders decomposition." J. Optim. Theory Appl., 10(4), 237-260.
9. Goldberg, D. E. (1989). Genetic algorithms in search, optimisation and machine learning, Addison-Wesley, Reading, Mass.
10. Goldberg, D. E., and Kuo, C. H. (1987). "Genetic algorithms in pipeline optimization." J. Comput. Civ. Eng., 1(2), 128-141.
11. Goulter, I. C. (1992). "Systems analysis in water-distribution network design: From theory to practice." Civ. Eng. Syst., 4(4), 175-184.
12. Herrera, F., Lozano, M., and Verdegay, J. (1998). "Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis." Artificial Intelligence Rev., 12(4), 265-319.
13. Hindi, K., and Hamam, Y. (1993). "Locating pressure control elements for leakage minimisation in water supply networks by genetic algorithms." Proc., International Conf. on Neural Networks and Genetic Algorithms, Innsbruck, Austria.
14. Holland, J. H. (1975). Adaptation in natural and artificial systems, Univ. of Michigan Press, Ann Arbor, Mich.
15. International Reference Centre for Community Water Supply and Sanitation (IRC). (1981). "Small community water supplies." Technical Paper Series, Hague, The Netherlands.
16. Lai, D., and Schaake, J. (1969). "Linear programming and dynamic programming applications to water distribution network design." Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
17. Michalewicz, Z. (1994). Genetic algorithms (data structures) evolution programs, 2nd Ed. Springer, New York.
18. Montesinos, P., Garcia-Guzman, A., and Ayuso, J. L. (1999). "Water distribution network optimization using a modified genetic algorithm." Water Resour. Res., 35(11), 3467-3473.
19. Savic, D., and Walters, G. (1997). "Genetic algorithms for least-cost design of water distribution networks." J. Water Resour. Plan. Manage., 123(2), 67-77.
20. Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). "Genetic algorithms compared to other techniques for pipe optimization." J. Water Resour. Plan. Manage., 120(4), 423-443.
21. Vairavamoorthy, K. (1994). "Water distribution networks: design & control for intermittent supply." Doctor of Philosophy thesis, Univ. of London, London.
22. Vairavamoorthy, K., and Ali, M. E. (2000). "Optimal design of water distribution networks using genetic algorithm." Comput. Aided Civ. Infrastruct. Eng., 15, 374-382.