Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization

Journal of Water Resources Planning and Management

Volumn 131, Issue 3, 2005, Pages 181-192

  Wu, Zheng Y ^a   Walski, Tom ^a  

^a BENTLEY SYSTEMS   (United States)

Author keywords

Algorithms; Optimization models; Water distribution; Water pipelines

Indexed keywords

BENCHMARKING; CONSTRAINT THEORY; GENETIC ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; NONLINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; WATER DISTRIBUTION SYSTEMS;

OPTIMAL DESIGN; OPTIMIZATION MODEL; PENALTY FUNCTION;

WATER PIPELINES;

PIPELINE; WATER MANAGEMENT; WATER SUPPLY;

PIPELINE; WATER MANAGEMENT; WATER SUPPLY;

EID: 19044389757     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2005)131:3(181)     Document Type: Article

References (21)

1. Bäck, T., Hoffmeister, F., and Schwefel, H.-P. (1991). "A survey of evolution strategies." R. K. Belew and L. B. Booker, eds., Proc. 4th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., 2-9.
2. Coello Coello, C. A., and Mezura-Montez, E. (2002). "Handling constraints in genetic algorithms using dominance-based tournaments." Adaptive computing in design and manufacture, Ian C. Parmee, ed., Springer, London, 273-284.
3. Deb, K., and Agrawal, S. (1999). "A niched-penalty approach for constraint handling in genetic algorithms." Proc. of Int. Conf. on Artificial Neural Networks and Genetic Algorithims, Control Theory and Applications Centre, Country Univ., U.K.
4. Goldberg, D. E., Korb, B., and Deb, K. (1989). "Messy genetic algorithms: Motivation, analysis, and first results." Complex Syst., 3, 493-530.
5. Goldberg, D. E., Deb, K., Kargupta, H., and Harik, G. (1993). "Rapid, accurate optimization of difficult problems using fast messy genetic algorithms." IlliGAL Report No. 93004, Illinois Genetic Algorithms Laboratory, Univ. of Illinois at Urbana-Champaign, Urbana, Ill.
6. Haestad, Methods (2003). WaterCAD user's manual, Waterbury, Conn.
7. Homaifar, A., Lai, S. H.-Y., and Qi, X. (1994). "Constrained optimization via genetic algorithms." Simulation, 62(4), 242-254.
8. Joins, J., and Houck, C. (1994). "On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs." Z. Michalewicz, J. D. Schaffer, H.-P. Schwefel, D. B. Fogel, and H. Kitano, eds., Proc., 1st IEEE Int. Conf. on Evolutionary Computing, IEEE Press, Piscataway, N.J. 579-584.
9. Lin, L.-Y., and Wu, W.-H. (2004). "Self-organizing adaptive penalty strategy in constrained genetic search." Journal of Structural and Multidisciplinary Optimization, 26, 417-428.
10. Michalewicz, Z. (1995). "Genetic algorithms, numerical optimization and constraints." L. J. Eshelman, ed., Proc. 6th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., 151-158.
11. Michalewicz, Z., and Attia, N. (1994). "Evolutionary optimization of constrained problems." A. V. Sebald, and L. J. Fogel, eds., Proc., 3rd Annual Conf. on Genetic Programming, World Scientific, River Edge, N.J., 98-108.
12. Michalewicz, Z., and Schoenauer, M. (1996). "Evolutionary algorithms for constrained parameter optimization problems." Evol. Comput., 7(1), 19-44.
13. Prasad, T. D., and Park, N.-S. (2004). "Multiobjective genetic algorithms for design of water distribution networks." J. Archit. Eng., 130(1), 73-82.
14. Savic, D. A., and Walters, G. A. (1997). "Genetic algorithms for the least-cost design of water distribution networks." J. Water Resour. Plan. Manage., 123(2), 67-77.
15. 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.
16. Walski, T., Baranowski, T., Wu, Z. Y., Mankowski, R., and Hartell, W. (2003). "Trading off reliability in cost in optimal water distribution system design." World Water and Environmental Resource Congress 2003 and Related Symposia, P. Bizier and P. DeBarry, eds., ASCE, Reston, Va.
17. Wu, Z. Y. (1998). "Messy genetic algorithm for optimization of water distribution system including water hammer. Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
18. Wu, Z. Y., and Simpson, A. R. (2001). "Competent genetic algorithm optimization of water distribution systems." J. Comput. Civ. Eng., 15(2), 89-101.
19. Wu, Z. Y., and Simpson, A. R. (2002). "Self-adaptive boundary search of genetic algorithms and application to water distribution systems." J. Hydraul. Res., 40(2), 191-203.
20. Wu, Z. Y., Boulos, P. F., Orr, C.-H., and Ro, J. J. (2001). "Rehabilitation of water distribution system using genetic algorithm." J. Am. Water Works Assoc., November, 74-85.
21. Wu, Z. Y, Walski, T., Mankowski, R., Cook, J., Tryby, M., and Herrin, G. (2002). "Optimal capacity of water distribution systems." Proc. 1st Annual Environmental and Water Resources Systems Analysis (EWRSA) Symp., ASCE, Reston, Va.