Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization

Water Resources Research

Volumn 45, Issue 12, 2009, Pages

  Tolson, Bryan A ^a   Asadzadeh, Masoud ^a   Maier, Holger R ^b   Zecchin, Aaron ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); COMPUTATIONAL BUDGET; COMPUTATIONALLY EFFICIENT; DESIGN PROBLEMS; DYNAMICALLY DIMENSIONED SEARCH; GLOBAL OPTIMIZATION ALGORITHM; HEURISTIC GLOBAL OPTIMIZATION; HYDRAULIC SIMULATION; LOCAL SEARCH HEURISTICS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PARAMETER-TUNING; POPULATION-BASED ALGORITHM; SEARCH STRATEGIES; SEARCHING ABILITY; SEARCHING CAPABILITY;

COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; WATER DISTRIBUTION SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79958022381     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2008WR007673     Document Type: Article

References (46)

1. Alperovits, E., and U. Shamir (1977), Design of optimal water distribution systems, Water Resour. Res., 13(6), 885-900, doi:10.1029/ WR013i006p00885. (Pubitemid 8564245)
2. Arabi, M., R. S. Govindaraju, and M. M. Hantush (2006), Cost-effective allocation of watershed management practices using a genetic algorithm, Water Resour. Res., 42, W10429, doi:10.1029/2006WR004931. (Pubitemid 44859722)
3. Bhave, P. R., and V. V. Sonak (1992), A critical study of the linear programming gradient method for optimal design of water supply networks, Water Resour. Res., 28(6), 1577-1584, doi:10.1029/92WR00555. (Pubitemid 23373228)
4. Boccelli, D. L., M. E. Tryby, J. G. Uber, L. A. Rossman, M. L. Zierolf, and M. M. Polycarpou (1998), Optimal scheduling of booster disinfection in water distribution systems, J. Water Resour. Plann. Manage., 124(2), 99-111, doi:10.1061/(ASCE)0733-9496(1998)124:2(99). (Pubitemid 128602517)
5. Broad, D. R., G. C. Dandy, H. R. Maier, and J. B. Nixon (2006), Improving metamodel-based optimisation of water distribution systems with local search, paper presented at World Congress of Computational Intelligence, Inst. of Electr. and Electron. Eng., Vancouver, B. C., Canada, 16-21 July.
6. Cunha, M. d. C., and L. Ribeiro (2004), Tabu search algorithms for water network optimization, Eur. J. Oper. Res., 157(3), 746-758, doi:10.1016/S0377- 2217(03)00242-X.
7. Cunha, M. d. C., and J. Sousa (1999), Water distribution network design optimization: Simulated annealing approach, J. Water Resour. Plann. Manage., 125(4), 215-221, doi:10.1061/(ASCE)0733-9496(1999)125:4(215). (Pubitemid 29440348)
8. Deb, K. (2000), An efficient constraint handling method for genetic algorithms, Comput. Methods Appl. Mech. Eng., 186(2- 4), 311-338, doi:10.1016/S0045-7825(99)00389-8.
9. Eiger, G., U. Shamir, and A. Bental (1994), Optimal design of water distribution networks, Water Resour. Res., 30(9), 2637-2646, doi:10.1029/94WR00623.
10. Eusuff, M. M., and K. E. Lansey (2003), Optimization of water distribution network design using the shuffled frog leaping algorithm, J. Water Resour. Plann. Manage., 129(3), 210-225, doi:10.1061/(ASCE)0733-9496(2003)129: 3(210). (Pubitemid 36562716)
11. Farmani, R., J. A. Wright, D. A. Savic, and G. A. Walters (2005), Selfadaptive fitness formulation for evolutionary constrained optimization of water systems, J. Comput. Civ. Eng., 19(2), 212-216, doi:10.1061/(ASCE)0887- 3801(2005)19:2(212). (Pubitemid 40609908)
12. Fujiwara, O., and D. B. Khang (1990), A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26(4), 539-549, doi:10.1029/89WR02879. (Pubitemid 247466)
13. Gessler, J. (1985), Pipe network optimization by enumeration, in Computer Applications in Water Resources, edited by H. C. Torno, pp. 579-581, Am Soc. of Civ. Eng., New York.
14. Gibbs, M. S., G. C. Dandy, and H. R. Maier (2008), A genetic algorithm calibration method based on convergence due to genetic drift, Inf. Sci., 178(14), 2857-2869, doi:10.1016/j.ins.2008.03.012.
15. Gibbs, M. S., H. R. Maier, and G. C. Dandy (2009), Comparison of genetic algorithm parameter setting methods for chlorine injection optimization, J. Water Resour. Plann. Manage., in press.
16. Keedwell, E., and S. T. Khu (2006), Novel cellular automata approach to optimal water distribution network design, J. Comput. Civ. Eng., 20(1), 49-56, doi:10.1061/(ASCE)0887-3801(2006)20:1(49).
17. Kim, J. H., T. G. Kim, J. H. Kim, and Y. N. Yoon (1994), A study on the pipe network system design using non-linear programming, J. Korean Water Resour. Assoc., 27(4), 59-67.
18. Lippai, I., J. P. Heaney, and M. Laguna (1999), Robust water system design with commercial intelligent search optimizers, J. Comput. Civ. Eng., 13(3), 135-143, doi:10.1061/(ASCE)0887-3801(1999)13:3(135).
19. Lobo, F. G., and D. E. Goldberg (2004), The parameter-less genetic algorithm in practice, Inf. Sci., 167(1 - 4), 217-232, doi:10.1016/j.ins.2003. 03.029.
20. Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan (2003), Ant colony optimization for design of water distribution systems, J. Water Resour. Plann. Manage., 129(3), 200-209, doi:10.1061/(ASCE)0733-9496(2003)129:3(200). (Pubitemid 36562715)
21. Matott, L. S., S. L. Bartelt-Hunt, A. J. Rabideau, and K. R. Fowler (2006), Application of heuristic optimization techniques and algorithm tuning to multi-layered sorptive barrier design, Environ. Sci. Technol., 40(20), 6354-6360, doi:10.1021/es052560+. (Pubitemid 44630901)
22. Minsker, B. S. (2005), Genetic algorithms, in Hydroinformatics: Data Integrative Approaches in Computation, Analysis and Modeling, edited by P. Kumar et al., pp. 439- 456, CRC Press, Boca Raton, Fla.
23. Montalvo, I., J. Izquierdo, R. Pérez, and P. L. Iglesias (2008), A diversityenriched variant of discrete PSO applied to the design of water distribution networks, Eng. Optim., 40(7), 655-668, doi:10.1080/ 03052150802010607.
24. Perelman, L., and A. Ostfeld (2007), An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems, Eng. Optim., 39(4), 413-428, doi:10.1080/03052150601154671. (Pubitemid 46791620)
25. Prasad, T. D., and N. S. Park (2004), Multiobjective genetic algorithms for design of water distribution networks, J. Water Resour. Plann. Manage., 130(1), 73-82, doi:10.1061/(ASCE)0733-9496(2004)130:1(73). (Pubitemid 38122780)
26. Reca, J., and J. Martínez (2006), Genetic algorithms for the design of looped irrigation water distribution networks, Water Resour. Res., 42, W05416, doi:10.1029/2005WR004383. (Pubitemid 43955916)
27. Reca, J., J. Martinez, C. Gil, and R. Banos (2007), Application of several meta-heuristic techniques to the optimization of real looped water distribution networks, Water Resour. Manage., 22(10), 1367-1379, doi:10.1007/s11269-007-9230-8.
28. Reed, P. M., B. S. Minsker, and A. J. Valocchi (2000), Cost effective longterm groundwater monitoring design using a genetic algorithm and global mass interpolation, Water Resour. Res., 36(12), 3731-3741, doi:10.1029/2000WR900232. (Pubitemid 32039922)
29. Rogers, A., and A. Prugel-Bennett (1999), Genetic drift in genetic algorithm selection schemes, IEEE Trans. Evol. Comput., 3(4), 298-303, doi:10.1109/4235.797972. (Pubitemid 30544882)
30. Rossman, L. A. (2000), EPANET 2 users manual, Rep. EPA/600/R-00/057, U.S. Environ. Prot. Agency, Cincinnati, Ohio.
31. Savic, D. A., and G. A. Walters (1997), Genetic algorithms for least-cost design of water distribution networks, J. Water Resour. Plann. Manage., 123(2), 67-77, doi:10.1061/(ASCE)0733-9496(1997)123:2(67). (Pubitemid 27429058)
32. Schaake, J. C., and D. Lai (1969), Linear programming and dynamic programming applications to water distribution network design, Rep. 116, Hydrodyn. Lab., Mass. Inst. of Technol., Cambridge, Mass.
33. Simpson, A. R., G. C. Dandy, and L. J. Murphy (1994), Genetic algorithms compared to other techniques for pipe optimization, J. Water Resour. Plann. Manage., 120(4), 423-443, doi:10.1061/(ASCE)0733-9496(1994)120:4(423). (Pubitemid 290361)
34. Srinivasa, K. G., K. R. Venugopal, and L. M. Patnaik (2007), A self-adaptive migration model genetic algorithm for data mining applications, Inf. Sci., 177(20), 4295-4313, doi:10.1016/j.ins.2007.05.008. (Pubitemid 47069319)
35. Suribabu, C. R., and T. R. Neelakantan (2006), Design of water distribution networks using particle swarm optimization, Urban Water J., 3(2), 111-120, doi:10.1080/15730620600855928. (Pubitemid 44480434)
36. Tolson, B. A., and C. A. Shoemaker (2007), Dynamically dimensioned search algorithm for computationally efficient watershed model calibration, Water Resour. Res., 43, W01413, doi:10.1029/2005WR004723. (Pubitemid 46364291)
37. Tolson, B. A., H. R. Maier, A. R. Simpson, and B. J. Lence (2004), Genetic algorithms for reliability-based optimization of water distribution systems, J. Water Resour. Plann. Manage., 130(1), 63-72, doi:10.1061/(ASCE)0733- 9496(2004)130:1(63). (Pubitemid 38122779)
38. Tolson, B. A., M. Asadzadeh, A. C. Zecchin, and H. R. Maier (2008), A new algorithm for water distribution system optimization: Discrete dynamically dimensioned search, paper presented at World Environmental and Water Resources Congress, Am. Soc. of Civ. Eng., Honolulu, Hawaii, 12-16 May.
39. Varma, K. V. K., S. Narasimhan, and S. M. Bhallamudi (1997), Optimal design of water distribution systems using an NLP method, J. Environ. Eng., 123, 381-388, doi:10.1061/(ASCE)0733-9372(1997)123:4(381).
40. Walski, T. M. (2001), The wrong paradigm-Why water distribution optimization doesn't work, J. Water Resour. Plann. Manage., 127(4), 203-205, doi:10.1061/(ASCE)0733-9496(2001)127:4(203).
41. Wolpert, D. H., and W. G. MacReady (1997), No free lunch theorem for optimization, IEEE Trans. Evol. Comput., 1, 67-82, doi:10.1109/4235.585893.
42. Wu, Z. Y., and A. R. Simpson (2002), A self-adaptive boundary search genetic algorithm and its application to water distribution systems, J. Hydraul. Res., 40(2), 191-203.
43. Wu, Z. Y., P. F. Boulos, and C. H. Orr (2001), Using genetic algorithms to rehabilitate distribution systems, Am. Water Works Assoc. J., 93(11), 74-85.
44. Zecchin, A. C., A. R. Simpson, H. R. Maier, and J. B. Nixon (2005), Parametric study for an ant algorithm applied to water distribution system optimization, IEEE Trans. Evol. Comput., 9(2), 175-191, doi:10.1109/TEVC.2005. 844168. (Pubitemid 40564735)
45. Zecchin, A. C., A. R. Simpson, H. R. Maier, M. Leonard, A. J. Roberts, and M. J. Berrisford (2006), Application of two ant colony optimisation algorithms to water distribution system optimisation, Math. Comput. Modell., 44(5 -6), 451-468, doi:10.1016/j.mcm.2006.01.005. (Pubitemid 43946634)
46. Zecchin, A. C., H. R. Maier, A. R. Simpson, M. Leonard, and J. B. Nixon (2007), Ant colony optimization applied to water distribution system design: Comparative study of five algorithms, J. Water Resour. Plann. Manage., 133(1), 87-92, doi:10.1061/(ASCE)0733-9496(2007)133:1(87). (Pubitemid 44942439)