A hybrid genetic algorithm for the design of water distribution networks

Engineering Applications of Artificial Intelligence

Volumn 18, Issue 4, 2005, Pages 461-472

  Keedwell, Edward ^a   Khu, Soon Thiam ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Evolutionary computation; Genetic algorithms; Heuristics; Meta heuristics; Network design

Indexed keywords

AUTOMATA THEORY; AUTOMATION; COMPUTER SIMULATION; COSTS; HEURISTIC METHODS; HYDRAULICS; NONLINEAR EQUATIONS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS;

CELLULAR AUTOMATA (CA); META-HEURISTICS; NETWORK DESIGN; NETWORK SIMULATIONS;

GENETIC ALGORITHMS;

EID: 17444375329     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2004.10.001     Document Type: Article

References (25)

1. E. Alperovits, and U. Shamir Design of optimal water distribution systems Water Resources Research 13 6 1977 885 900
2. S. Bandani, G. Mauri, and R. Serra Cellular automata from a theoretical parallel computational model to its application to complex systems Parallel Computing 27 2001 533 539
3. G.C. Dandy, A.R. Simpson, and L.J. Murphy An improved genetic algorithm for pipe network optimization Water Resources Research 32 2 1996 449 458
4. Emmerich, H., Rank, E., 1995. Analyzing traffic flow by a cellular automaton. Proceedings of the EUROSIM 1995, Vienna, Austria.
5. H. Emmerich, and E. Rank An improved cellular automaton model for traffic flow simulation Physica A 234 1997 676
6. C.M. Fonseca, and P.J. Fleming An overview of evolutionary algorithms in multiobjective optimisation Evolutionary Computation 3 1 1995 1 16
7. I.C. Goulter Systems analysis in water distribution network design from theory to practice Journal of Civil Engineering Systems 4 4 1992 175 184
8. J.J. Grefenstette Incorporating problem specific knowledge into genetic algorithms L. Davis Genetic Algorithms and Simulated Annealing 1987 Morgan Kaufmann Los Altos, CA 42 60
9. G.R. Harik, and D.E. Goldberg Linkage learning through probabilistic expression Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 295 310
10. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press
11. E. Hopper, and B.C.H. Turton An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem European Journal of Operational Research 128 2001 34 57
12. Keedwell, E.C., Khu, S.T., 2004. A novel cellular automata approach to optimal water distribution network design. Journal of Computing in Civil Engineering, accepted for publication.
13. C.-F. Liaw A hybrid genetic algorithm for the open shop scheduling problem European Journal of Operational Research 124 1 2000 28 42
14. S.J. Louis Working from blueprints evolutionary learning for design Artificial Intelligence in Engineering 11 1997 335 341
15. L.W. Mays, and Y.K. Tung Hydrosystems Engineering and Management 1992 McGraw-Hill New York
16. V.R. Neppalli, C.-L. Chen, and J.N.D. Gupta Genetic algorithms for the two stage bicriteria flowshop problem European Journal of Operational Research 95 1996 356 373
17. S. Oman, and P. Cunningham Using case retrieval to seed genetic algorithms International Journal of Computational Intelligence and Applications 1 1 2001 71 82
18. G. Quindry, E. Brill, and J. Liebman Optimization of looped water distribution systems Journal of Environmental Engineering ASCE 107 4 1981 665 679
19. L.A. Rossman Computer models/EPANET L.W. Mays Water Distribution Systems Handbook 1999 McGraw-Hill New York
20. D.A. Savic, and G.A. Walters Genetic algorithms for least-cost design of water distribution networks Journal of Water Resources Planning and Management ASCE 123 2 1997 67 77
21. Savic, D.A., Walters, G.A., Randall-Smith, M., Atkinson, R.M., 2000. Large water distribution systems design through genetic algorithm optimisation. Proceedings of the ASCE 2000 Joint Conference on Water Resources Engineering and Water Resources Planning and Management, July 30-August 2, Minneapolis, USA.
22. T. Toffoli, and N. Margolus Cellular Automata Machines A New Environment for Modelling 1987 MIT Press Cambridge, MA
23. J. Von Neumann A. Burks Theory of Self Reproducing Automata 1966 University of Illinois Press Champaign, IL
24. T.M. Walski, D.V. Chase, and D.A. Savic Water Distribution Modeling first ed 2001 Haestad Press, CT USA
25. M. Yang, X. Zhang, X. Li, and X. Wu A hybrid genetic algorithm for the fitting of models to electrochemical impedence data Journal of Electroanalytical Chemistry 519 2002 1 8