Hybrid Pareto archived dynamically dimensioned search for multi-objective combinatorial optimization: Application to water distribution network design

Journal of Hydroinformatics

Volumn 14, Issue 1, 2012, Pages 192-205

  Asadzadeh, Masoud ^a   Tolson, Bryan ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Combinatorial problems; Heuristic optimization; Hypervolume performance metric; Local search; Multi objective optimization; Water distribution network design

Indexed keywords

EID: 84865045057     PISSN: 14647141     EISSN: None     Source Type: Journal    
DOI: 10.2166/hydro.2011.098     Document Type: Article

References (42)

1. Asadzadeh, M. & Tolson, B. A. 2009 A new multi-objective algorithm, Pareto Archived DDS. In Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers (GECCO'09), July 8-12, 2009, Montreal, QC, Canada. ACM, New York, NY, USA, pp. 1963-1966.
2. Atiquzzaman, M., Liong, S. & Yu, X. 2006 Alternative decision making in water distribution network with NSGAII. J. Water Res. Plan. Manage. 132 (2), 122-126. (Pubitemid 43263874)
3. Beume, N., Naujoks, B. & Emmerich, M. 2007 SMS-EMOA: Multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181 (3), 1653-1669. (Pubitemid 46498552)
4. Bosman, P. A. N. & De Jong, E. D. 2006 Combining gradient techniques for numerical multi-objective evolutionary optimization. In Proceedings of the 8th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO'06), July 8-12, 2006, Seattle, WA, USA. ACM, New York, NY, USA, pp. 627-634. (Pubitemid 44611382)
5. Brown, M. & Smith, R. 2003 Effective use of directional information in multi-objective evolutionary computation. In Proceedings of the 2003 international conference on Genetic and Evolutionary Computation: PartI (GECCO'03), July 1216, 2003, Chicago, Illinois, USA. Springer-Verlag, Berlin, Heidelberg, pp. 778-789.
6. Coello Coello, C. A., Lamont, G. B. & Van Veldhuizen, D. A. 2007 Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, USA.
7. Deb, K. 2001 Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons Inc., NY, USA.
8. Deb, K. & Goel, T. 2001A hybrid multi-objective evolutionary approach to engineering shape design. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2003) (E. Zitzler, L. Thiele, K. Deb, C. A. Coello Coello & D. Corne, eds.), Vol. 2632 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 519-533
9. Deb, K., Pratap, A. & Agarwal, S. 2002 A fast and elitist multiobjective genetic algorithm: NSGAII. IEEE Trans. Evol. Comput. 6 (2), 182-197. (Pubitemid 34555372)
10. Di Pierro, F., Khu, S. T., Savic, D. A. & Berardi, L. 2009 Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Env. Model. Softw. 24 (2), 202-213.
11. Eusuff, M. M. & Lansey, K. E. 2003 Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Wat. Res. Plann. Manage. 129 (3), 210-225. (Pubitemid 36562716)
12. Farmani, R., Savic, D. A. & Walters, G. A. 2005 Evolutionary multi-objective optimization in water distribution network design. Eng. Optimization 37 (2), 167-183. (Pubitemid 40122207)
13. Fujiwara, O. & Khang, D. B. 1990 A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26 (4), 539-549. (Pubitemid 247466)
14. Goel, T. & Deb, K. 2002 Hybrid methods for multi-objective evolutionary algorithms. In Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning Computational Intelligence for the e-age (SEAL'02), November 18-22, 2002, Nanyang Technical University, Singapore, Vol. 1, pp. 188-192.
15. Ishibuchi, H. & Murata, T. 1996 Multi-objective genetic local search algorithm. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC'96), May 20-22, 1996, Nagoya, Japan. IEEE Press, Piscataway, NJ, USA, pp. 88-93.
16. Ishibuchi, H., Yoshida, T. & Murata, T. 2003 Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans. Evol. Comput. 7 (2), 204-223.
17. Jaszkiewicz, A. 2002 Genetic local search for multi-objective combinatorial optimization. Eur. J. Oper. Res. 137 (1), 50-71. (Pubitemid 33127937)
18. Jourdan, L., Corne, D., Savic, D. & Walters, G. 2005 Preliminary investigation of the learnable evolution model' for faster/better multiobjective water systems design. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2005) (C. A. Coello Coello, A. H. Aguirre & E. Zitzler, eds.), Vol. 3410 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 841-855. (Pubitemid 41251809)
19. Kim, J. H., Kim, T. G., Kim, J. H. & Yoon, Y. N. 1994 A study on the pipe network system design using non-linear programming. J. Korean Water Resour. Assoc. 27 (4), 59-67.
20. Kleeman, M. P., Lamont, G. B., Cooney, A. & Nelson, T. R. 2007 A multi-tiered memetic multiobjective evolutionary algorithm for the design of quantum cascade lasers. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007) (S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu & T. Murata, eds.), Vol. 4403 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 186-200. (Pubitemid 350270886)
21. Knowles, J. D. & Corne, D. W. 2000 Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8 (2), 149-172.
22. Kollat, J. B. & Reed, P. M. 2006 Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design. Adv. Water Res. 29 (6), 792-807.
23. Laumanns, M., Thiele, L., Zitzler, E. & Deb, K. 2002 Archiving with guaranteed convergence and diversity in multi-objective optimization. In Proceedings of the 2002 Annual Conference Companion on Genetic and Evolutionary Computation Conference, (GECCO 02), July 9-13, 2002, New York, USA. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 439-447.
24. Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y. & Tan, C. L. 2003 Ant colony optimization for design of water distribution systems. J. Wat. Res. Plann. Manage. 129 (3), 200-209. (Pubitemid 36562715)
25. Maringanti, C., Chaubey, I., Arabi, M. & Engel, B. 2008 A multi-objective optimization tool for the selection and placement of BMPs for pesticide control. Hydrol. Earth Syst. Sci. Discuss. 5 (4), 1821-1862.
26. Parsopoulos, K. E. & Vrahatis, M. N. 2002 Particle swarm optimization method in multiobjective problems. In Proceedings of the ACM Symposium on Applied Computing (SAC2002), March 10-14, 2002, Madrid, Spain. ACM, New York, NY, USA, pp. 603-607. (Pubitemid 35009656)
27. Perelman, L. & Ostfeld, A. 2007 An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems. Eng. Optimization 39 (4), 413-428. (Pubitemid 46791620)
28. Perelman, L., Ostfeld, A. & Salomons, E. 2008 Cross entropy multiobjective optimization for water distribution systems design. Water Resour. Res. 44, W09413.
29. Reca, J. & Martínez, J. 2006 Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour. Res. 42 (5), W05416.
30. Schaake, J. C. & Lai, D. 1969 Linear Programming and Dynamic Programming Applications to Water Distribution Network Design. Rep. No. 116, Hydrodynamics Laboratory. MIT, Cambridge, MA.
31. Schaffer, J. D. 1984 Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms. PhD Dissertation, Vanderbilt University, Nashville, TN, USA.
32. Talbi, E., Rahoual, M., Mabed, M. & Dhaenens, C. 2001 A hybrid evolutionary approach for multicriteria optimization problems: Application to the Flow Shop. In Proceedings of the 1st International Conference on Evolutionary Multi-Criterion Optimization (EMO'01) (E. Zitzler, L. Thiele, K. Deb, C. A. Coello Coello & D. Corne, eds.), Vol. 1993 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 416-428. (Pubitemid 33241403)
33. Tolson, B. A. & Shoemaker, C. A. 2007 Dynamically dimensioned search algorithm for computationally efficient watershed model calibration. Water Resour. Res. 43 (1), 01413.
34. Tolson, B. A., Asadzadeh, M., Maier, H. R. & Zecchin, A. 2009 Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resour. Res. 45, W12416.
35. Van Veldhuizen, D. A. 1999 Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD Thesis, Air Force Institute of Technology, Wright Patterson AFB, OH, USA.
36. Vrugt, J. A., Gupta, H. V., Bastidas, L. A., Bouten, W. & Sorooshian, S. 2003 Effective and efficient algorithm for multiobjective optimization of hydrologic models. Water Resour. Res. 39 (8), 1214.
37. Walski, T. M. 2001 The wrong paradigm: Why water distribution optimization doesn't work. J. Water Res. Plann. Manage. 127 (4), 203-205.
38. Zecchin, A. C., Simpson, A. R., Maier, H. R. & Nixon, J. B. 2005 Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Trans. Evol. Comput. 9 (2), 175-191. (Pubitemid 40564735)
39. Zecchin, A. C., Maier, H. R., Simpson, A. R., Leonard, M. & Nixon, J. B. 2007 Ant colony optimization applied to water distribution system design: Comparative study of five algorithms. J. Water Res. Plann. Manage. 133 (1), 87-92. (Pubitemid 44942439)
40. Zitzler, E. & Thiele, L. 1998 Multiobjective optimization using evolutionary algorithms-A comparative case study. In Proceedings of Parallel Problem Solving from Nature - PPSN V (A. E. Eiben, T. Back, M. Schoenauer & H. P. Schwefel, eds.), Vol. 1498 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 292-301.
41. Zitzler, E., Laumanns, M. & Thiele, L. 2001 SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In Proceedings of the EUROGEN'2001 Conference, Evolutionary Methods for Design, Optimisation, and Control with Applications to Industrial Problems, September 19-21, 2001, Athens, Greece (K. C. Giannakoglou, ed.). International Center for Numerical Methods in Engineering, The Universitat Politecnica de Catalunya, BarcelonaTech (UPC), Barcelona, Spain, pp. 95100.
42. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M. & Da Fonseca, V. G.2003 Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7 (2), 117-132.