Optimization in water systems: A PSO approach

Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08

Volumn , Issue , 2008, Pages 239-246

  Izquierdo, Joaquín ^a   Montalvo, Idel ^a   Pérez, Rafael ^a   Tavera, Mario ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Evolutionary Optimization; NP hard problem; Particle Swarm Optimization; Water Industry

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL EFFORT; CONTINUOUS OPTIMIZATION; CONTINUOUS VARIABLES; CONVERGENCE CHARACTERISTICS; DISCRETE VARIABLES; EVOLUTIONARY OPTIMIZATION; EVOLUTIONARY OPTIMIZATIONS; GLOBAL SEARCH; MIXED INTEGER; NEW YORK; NP-HARD PROBLEM; OPTIMIZATION TECHNIQUES; OPTIMUM SOLUTION; POPULATION DIVERSITY; TIME CONSTRAINTS; WASTE WATER SYSTEMS; WASTEWATER NETWORK; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS; WATER INDUSTRIES; WATER INDUSTRY; WATER SYSTEM;

CALIBRATION; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DISTRIBUTED PARAMETER NETWORKS; INTEGER PROGRAMMING; REAL TIME SYSTEMS; WASTEWATER; WATER PIPING SYSTEMS; WATER SUPPLY; WATER SUPPLY SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 70249137255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400549.1400581     Document Type: Conference Paper

References (42)

1. D.A. Savic and G.A. Walters, "Genetic algorithms for least cost design of water distribution networks," Journal of Water Resources Planning and Management, 123 (2), 67-77, 1997.
2. Z.Y. Wu and A.R. Simpson, "Competent genetic-evolutionary optimization of water distribution systems," Journal of Computing in Civil Engineering, 15 (2), pp. 89-101, 2001.
3. A.S. Matías, "Diseño de redes de distribución de agua contemplando la fiabilidad, mediante algoritmos genéticos," PhD thesis, Universidad Politécnica de Valencia, Valencia, Spain, 2003.
4. Z. Y. Wu and T. Walski, "Self-adaptive penalty cost for optimal design of water distribution systems," Journal of Water Resources Planning and Management, 131 (3), 181-192, 2005.
5. H.R. Maier, A.R. Simpson, A.C. Zecchin, W.K. Foong, K.Y. Phang, H.Y. Seah, and C.L. Tan, "Ant colony optimization for design of water distribution systems," Journal of Water Resources Planning and Management, 129 (3), pp. 200-209, 2003.
6. A.C. Zecchin, A.R. Simpson, H.R. Maier and J.B. Nixon, "Parametric study for an ant algorithm applied to water distribution system optimization," IEEE Trans. Evolutionary Computation, 9 (2), pp. 175-191, 2005.
7. M.C. Cunha and J. Sousa, "Water distribution network design optimization: simulated annealing approach," Journal of Water Resources Planning and Management, 125 (4), pp. 214-221, 1999.
8. S.-Y. Liong and M. Atiquzzaman, "Optimal design of water distribution network using shuffled complex evolution," Journal of The Institution of Engineers, Singapore 44 (1), pp. 93-107, 2004.
9. Z. W. Geem, "Optimal cost design of water distribution networks using harmony search," Engineering Optimization, 38 (3), pp. 259-280, 2006.
10. Y. Dong, B.X.J. Tang and D. Wang, "An application of swarm optimization to nonlinear programming," Computers & Mathematics with Applications 49 (11-12), pp. 1655-1668, 2005.
11. S. Janson, D. Merkle, and M. Middendorf, "Molecular docking with multi-objective Particle Swarm Optimization," Applied Soft Computing 8, pp. 666-675, 2008.
12. Y. X. Jin, H. Z. Cheng, J.I. Yan, and L. Zhang, "New discrete method for particle swarm optimization and its application in transmission network expansion planning," Electric Power Systems Research 77(3-4), pp. 227-233, 2007.
13. C. J. Liao, C.T. Tseng, and P. Luarn, "A discrete version of particle swarm optimization for flowshop scheduling problems," Computers and Operations Research, 34(10), pp. 3099-3111, 2007.
14. I. Montalvo, J. Izquierdo, R. Pérez, and M.M. Tung, "Particle Swarm Optimization applied to the design of water supply systems," to appear in Computer & Mathematics with Applications, 2007.
15. J. Izquierdo, I. Montalvo, R. Pérez, and V.S. Fuertes, "Design optimization of wastewater collection networks by PSO," to appear in Computer & Mathematics with Applications, 2007.
16. Q.K. Pan, F. Tasgetiren, and Y.C. Liang, "A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem," Computers and Operations Research, doi: 10.1016/j.cor.2006.12.030, 2007.
17. J. Kennedy and R.C. Eberhart, "Particle swarm optimization," in Proc. of the IEEE International Conf. on Neural Networks, Piscataway, NJ, 1995, pp. 1942-1948.
18. Y. Shi and R.C. Eberhart, "A modified particle swarm optimizer," in Proc. of the IEEE Congress on Evolutionary Computation, Piscataway, NJ, 1998, pp. 69-73.
19. B. Al-Kazemi and C. K. Mohan, "Multi-phase discrete particle swarm optimization," in: JCIS, 2002, pp. 622-625.
20. R. Rastegar, M. R. Meybodi, and K. Badie, "A new discrete binary particle swarm optimization based on learning automata," in: 2004 International Conference on Machine Learning and Applications, 2004.
21. C.J. Liao, C.T. Tseng, and P. Luarn, "A discrete version of particle swarm optimization for flowshop scheduling problems," Comput. Oper. Res., 34 (10), pp. 3099-3111, 2007.
22. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, and Q.X. Wang, "Particle swarm optimization-based algorithms for tsp and generalized tsp", Inf. Process. Lett., 103 (5), pp. 169-176, 2007.
23. P.J. Angeline, "Using selection to improve particle swarm optimization," in Proc. of the IEEE Congress on Evolutionary Computation, Anchorage, Alaska, USA, 1998, pp. 84-89.
24. M. Løvbjerg, T.K. Rasmussen, and T. Krink, "Hybrid particle swarm optimiser with breeding and subpopulations," in Proc. of the Genetic and Evolutionary Computation Conf., 2001.
25. K.E. Parsopoulos, V.P. Plagianakos, G.D. Magoulas, and M.N. Vrahatis, "Stretching technique for obtaining global minimizers through particle swarm optimization," in Proc. of the Workshop on Particle Swarm Optimization, Indianapolis, IN, 2001.
26. K.E. Parsopoulos, V.P. Plagianakos, G.D. Magoulas, and M.N. Vrahatis, "Improving particle swarm optimizer by function stretching," in Advances in Convex Analysis and Global Optimization, Nonconvex Optimization and Applications series, Kluwer Academic Publishers, The Netherlands, 2001, pp. 445-457.
27. W. J. Zhang and X.F. Xie, "DEPSO: hybrid particle swarm with differential evolution operator," in IEEE International Conf. on Systems, Man and Cybernetics, 2003, vol. 4, pp. 3816-3821.
28. I. Montalvo, J. Izquierdo, R. Perez, and P.L. Iglesias, "A diversity-enriched variant of discrete PSO applied to the design of Water Distribution Networks," Engineering Optimization, Accepted, 2007.
29. J. Izquierdo, I. Montalvo, M. Herrera, and R. Pérez, "A derivative of Particle Swarm Optimization with enriched diversity," submitted to Computational Optimization and Applications, 2007.
30. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, and Q.X. Wang, "Particle swarm optimization-based algorithms for TSP and generalized TSP," Information Processing Letters, In Press, Corrected Proof, 2007.
31. A.F. Mariles and A. P. Nava, "Calibración del factor de frictión y localizatión de fugas en una red de tuberías de agua potable," in: VII SEREA - Seminario Iberoamericano sobre Planificación, Proyecto y Operatión de Sistemas de Abastecimiento de Agua, 2007, Morelia, México.
32. A. Botrous, I. El-Hattab, et al., "Design of wastewater collection networks using dynamic programming optimization technique," Kansas City, MO, United States, American Society of Civil Engineers, 2000.
33. JU.B. Martinez, "Quantifying the economy of water supply looped networks." Journal of Hydraulic Engineering-ASCE, 133(1), pp. 88-97, 2007.
34. A.C. Zecchin, A. R. Simpson, H.R. Mayer, M. Leonard, A.J. Roberts, and M.J. Berrisford, "Application of two ant colony optimisation algorithms to water distribution system optimisation," Mathematical and Computer Modelling, 44(5-6), pp. 451-468, 2006.
35. J. Izquierdo, R. Pérez, and P.L. Iglesias, "Mathematical models and methods in the water industry," Mathematical and Computer Modelling, 39 (11-12), pp. 1353-1374, 2004.
36. I.C. Goulter and F. Bouchart, "Reliability-constrained pipe network model," Journal of Hydraulic Engineering, 116 (2), pp. 211-229, 1990.
37. I.C. Goulter and F. Bouchart, "Quantitative approaches to reliability assessment in pipe networks," Journal of Transportation Engineering, 112(3), pp. 287-301, 1986.
38. G.C. Dandy, AR. Simpson, and L.J. Murphy, "An improved genetic algorithm for pipe network optimization," Water Resources Research, 32(2), pp. 449-458, 1996.
39. A. Zecchin, "Max-min ant system applied to water distribution system optimisation," in MODSIM 2003: International Congress on Modelling and Simulation, 2003.
40. L. Rossman, Storm Water Management Model user's manual (version 5.0). U. S. E. P. Agency, Cincinati (United States), 2005.
41. J. Izquierdo, P.A. López, F.J. Martínez, and R. Pérez, "Fault detection in water supply systems using hybrid (theory and data-driven) modelling," Mathematical and Computer Modelling, 46, 3-4, pp. 341-350, 2007.
42. Rossman, L.A., EPANET, users manual, U.S. Environmental Protection Agency, Cincinnati, 2000.