A parameter-free self-adapting boundary genetic search for pipe network optimization

Computational Optimization and Applications

Volumn 37, Issue 1, 2007, Pages 83-102

  Afshar, M H ^a   Marino M A ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Boundary search; Genetic algorithm; Optimal design; Pipe networks; Self adaptive

Indexed keywords

BOUNDARY CONDITIONS; CONSTRAINT THEORY; OPTIMIZATION; PARAMETER ESTIMATION; PIPING SYSTEMS; PROBLEM SOLVING;

BOUNDARY SEARCH; PARAMETER TUNING; PIPE NETWORKS; SELF ADAPTIVE;

GENETIC ALGORITHMS;

EID: 34047092353     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9016-1     Document Type: Article

References (36)

1. Abebe, A.J., Solomatine, D.P.: Application of global optimization to the design of pipe networks, In: 3rd International Conference on Hydroinformatics, pp. 989-996, Copenhagen, Denmark, 1999
2. Afshar, M.H.: An element-by-element algorithm for the analysis of pipe networks. Int. J. Eng. Sci. 12, 87-100 (2001)
3. Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13, 885-900 (1977)
4. Back, T., Hoffmeister, F., Schwefel, H.-P.: A survey of evolution strategies. In: Proceedings of Fourth International Conference on Genetic Algorithms, pp. 2-9, San Mateo, CA (1991)
5. Bhave, P.R.: Optimal expansion of water distribution systems. J. Environ. Eng. 111, 177-197 (1985)
6. Boulos, P.P., Wu, Z.Y., Orr, C.H., Ro, J.J.: Least-cost design and rehabilitation of water distribution systems using genetic algorithms. In: Proceedings of the AWWA IMTech. Conference, Seattle, WA, 16-19 April 2000
7. Box, M.J.: A new method of constrained optimisation and a comparison with other methods. J. Comput. 8, 42 (1965)
8. Dandy, G.C., Simpson, A.R., Murphy, L.J.: A review of pipe network optimisation techniques. In: Proceedings of Watercomp 93, pp. 373-383, Melbourne, Australia, 1993
9. Dandy, G.C., Simpson, A.R., Murphy, L.J.: An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32, 449-458 (1996)
10. Fujiwara, O., Aimahakoon, J., Edirisinghe, N.C.P.: A modified linear programming gradient method for optimal design of looped water distribution networks. Water Resour. Res. 23(6), 997-982 (1987)
11. Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26, 539-549 (1990)
12. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)
13. Gessler, J.: Optimization of pipe network. Paper presented at international symposium on urban hydrology, hydraulics and sediment control, University of Kentucky, Lexington, KY, 1982
14. Gessler, J.: Pipe network optimization by enumeration. Water Resour. Res. 23, 977-982 (1985)
15. Halhal, D., Walters, G.A., Quazar, D., Savic, D.A.: Water network rehabilitation with structured messy genetic algorithm. J. Water Resour. Plan. Manag. 123, 137-146 (1997)
16. Kessler, A., Shamir, U.: Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25, 1469-1480 (1989)
17. Lippai, I., Heaney, J., Laguna, M.: Robust water system design with commercial intelligent search optimizers. J. Comput. Civil Eng. 13, 133-135 (1999)
18. Mahjoub, Z.: Contribution à étude d'optimization des réseaux mailles. Thèse (Docteur d'Etat), Inst. Nat. Polytech. de Toulouse, Toulouse, France, pp. 51-142 (1983)
19. Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., Tan, C.L.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manag. 129(3), 200-209 (2003)
20. Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4, 1-32 (1996)
21. Murphy, L.J., Simpson, A.R.: Pipe optimisation using genetic algorithms. Research report 93, Dept. of Civil Engrg., Univ. of Adelaide, Adelaide, Australia (1992)
22. Murphy, L.J., Simpson, A.R., Dandy, G.C.: Design of a network using genetic algorithms. Water 20, 40-42 (1993)
23. Quindry, G.E., Brill, E.D., Liebman, J.C.: Optimization of looped water distribution systems. J. Environ. Eng. 107, 665-679 (1981)
24. Quindry, G.E., Brill, E.D., Liebman, J.C., Robinson, A.R.: Comments on the 'Design of optimal water distribution systems', by E. Alperovits and U. Shamir. Water Resour. Res. 15, 1651-1654 (1979)
25. Saphir, Y.N.: Optimization of water distribution systems (in Hebrew), 150 p. M.Sc. thesis, Technion, Haifa, Israel (1983)
26. Savic, D.A., Walters, G.A.: Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plan. Manag. 123, 67-77 (1997)
27. Schaake, J., Lai, D. : Linear programming and dynamic programming applications to water distribution network design. Report 116, Dept. of Civil Engrg., Massachusetts Inst. Technol., Cambridge, MA (1969)
28. Schoenauer, M., Michalewicz, Z.: Evolutionary computation at the edge of feasibility. In: Proceedings of Fourth Conference on Parallel Problem Solving from Nature, Berlin, Germany, 1996
29. Simpson, A.R., Dandy, G.C., Murphy, L.J.: Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plan. Manag. 120(4), 423-443 (1994)
30. Simpson, A.R., Murphy, L.J., Dandy, G.C.: Pipe network optimisation using genetic algorithms. In: Proceedings of Water Resource Planning and Management Specialty Conference, American Society of Civil Engineers, Seattle, WA, 1993
31. Walters, G.A., Halhal, D., Savic, D., Quazar, D.: Improved design of any town distribution network using structured messy genetic algorithms. Urban Water 1, 23-38 (1999)
32. Wu, Z.Y., Boulos, P.P., Orr, C.H., Ro, J.J.: Using Genetic Algorithms to Rehabilitate Distribution Systems. J. Am. Water Works Assoc. 93(11), 74-85 (2002)
33. Wu, Z.Y., Simpson, A.R.: A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J. Hydraul. Res. 40, 191-203 (2002)
34. Wu, Z.Y, Wang, Y.T.: Arch dam optimisation design under strength fuzziness and fuzzy safety measure. In: Proceedings of International Conference on Arch Dams, pp. 129-131, Hehai Univ., Nanjing, China, 1992
35. Yates, D.F., Templeman, A.B., Boffey, T.B.: The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optim. 7, 142-155 (1984)
36. Zhu, B.F., Li, Z.M., Zhang, B.C.: Structural Optimal Design: Theory and Applications. Hydroelectrical Press, Beijing (1984)