عنوان مقاله [English]
This paper proposes the application of a new version of the heuristic particle swarm optimization (PSO) method for designing water distribution networks (WDNs). The optimization problem of looped water distribution networks is recognized as an NP-hard combinatorial problem which cannot be easily solved using traditional mathematical optimization techniques. In this paper, the concept of dynamic swarm size is considered in an attempt to increase the convergence speed of the original PSO algorithm. In this strategy, the size of the swarm is dynamically changed according to the iteration number of the algorithm. Furthermore, a novel mutation approach is introduced to increase the diversification property of the PSO and to help the algorithm to avoid trapping in local optima. The new version of the PSO algorithm is called dynamic mutated particle swarm optimization (DMPSO). The proposed DMPSO is then applied to solve WDN design problems. Finally, two illustrative examples are used for comparison to verify the efficiency of the proposed DMPSO as compared to other intelligent algorithms.
10. Sun, C., Zhao, H, and Wang, Y. (2011). “A comparative analysis of PSO, HPSO, and HPSO-TVAC for data clustering.” J. of Experimental and Theoretical Artificial Intelligence, 23, 51-62.
11. Meng, Z., Zou, B., Zeng, Y. (2012). “Considering direct interaction of artificial ant colony foraging simulation and animation.” J. of Experimental and Theoretical Artificial Intelligence, 24, 95-107.
12. Bolognesi, A., Bragalli, C., Marchi, A., and Artina, S. (2010). “Genetic heritage evolution by stochastic transmission in the optimal design of water distribution networks.” J. of Advance Eng. Software, 41, 792-801.
13. Banos, R., Gil, C., Reca, J., and Montoya, F.G. (2010). “A memetic algorithm applied to the design of water distribution networks.” J. of Appli. Soft. Comput., 10, 261-266.
14. Eusuff, M.M., and Lansey, K.E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. of Water Resour Plan Manage, 129, 210-225.
15. Tospornsampan, J., Kita, I., Ishii, M., and Kitamura, Y. (2007). “Split-pipe design of water distribution network using simulated annealing.” Int. J. of Comput. Inform. Syst. Sci. Eng., 1, 153-163.
16. Zecchin, A.C., Maier, H.R., Simpson, A.R., Leonard, M., and Nixon, J.B. (2007). “Ant colony optimization applied to water distribution system design: Comparative study of five algorithms.” J. of Water Resour Plan Manage, 133, 87-92.
17. Sedki, A., and Ouazar, D. (2012). “Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems.” J. of Advanced Eng. Inform., 26, 582-591.
18. Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.” In Proceedings of IEEE International Conference on Neural Networks, Australia Perth, 1942-1948.
19. Gaing, Z.L. (2004). “A particle swarm optimization approach for optimum design of PID controller in AVR system.” J. of IEEE Transactions on Energy Conversion, 19, 384-391.
20. Hassanzadeh, I., and Mobayen, S. (2011). “Controller design for rotary inverted pendulum system using evolutionary algorithms.” J. of Mathematical Problems in Engineering, doi: 10.1155/2011/572424.
21. Lin, C., and Hung, S. (2013). “Automatic multi-cycle reload design of pressurized water reactor using particle swarm optimization algorithm and local search.” J. of Annals of Nuclear Energy, 59, 255-260.
22. Sedki, A., and Ouazar, D. (2012). “Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems.” J. of Advanced Engineering Informatics, 26, 582-591.
23. Hassanzadeh, I., and Mobayen, S. (2008). “PSO-Based controller design for rotary inverted pendulum system.” J. of Applied Sciences, 8, 2907-2912.
24. Montalvo, J., Schwarze, S., and Pérez-García, R. (2010). “Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction.” J. of Mathematical and Computer Modelling, 52, 1219-1227.
25. Rossman, L.A. (2000). EPANET 2 user’s manual, Reports EPA/600/R-00/057. US Environ. Prot. Agency, Cincinnati, Ohio.
26. Kennedy, J., and Eberhart, R.A. (1997). “Discrete binary version of the particle swarm algorithm.” Proceedings of the Conference on Systems, Man, and Cybernetics, 4104-4109.
27. Angeline, P. (1998). “Using selection to improve particle swarm optimization.” Optimization Conference on Evolutionary Computation, Piscataway, New Jersey.
28. Bergh, F.V., and Engelbrecht, A.P. (2002). “A new locally convergent particle swarm optimization.” Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, Hammamet, Tunisia.
29. Riget, J., and Vesterstrom J.A. (2002). Diversity-guided particle swarm optimizer- The ARPSO, EVALife Technical Report, no 2002-2, 2002.
30. USEPA. (2014). EPANET programmer's toolkit, water supply and water resources division of the U.S. environmental Protection Agency's National Risk Management Research Laboratory, USA.
31. Fujiwara, O., and Khang, D.B. (1990). “A two phase decomposition method for optimal design of looped water distribution networks.” J. of Water Resour. Res., 26, 539-549.
32. Reca, J., Martinez, J., Gil, C., and Banos, R. (2007). “Application of several meta-heuristic techniques to the optimization of real looped water distribution networks.” J. of Water Resour. Manag., 22, 1367-1379.
33. Zecchin, A.C., Maier, H.R., Simpson, A.R., Leonard, M., Roberts, A.J., and Berrisford, M.J. (2006). Application of two ant colony optimization algorithms to water distribution system optimization.” J. of Math. Comput. Model., 44, 451-468.
34. Dandy, G.C., Simpson, A.R., and Murphy, L.J. (1996). “An improved genetic algorithm for pipe network optimization.” J. of Water Resour. Res., 32, 449-458.
35. Maier, H.R., Simpsom, A.R., Zwcchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., and Tan, C.L. (2003). “Ant colony optimization for the design of water distribution systems.” J. of Water Resour. Plan. Manage, 129, 200-209.
36. Afshar, M.H., Akbari, M., and Mariño, M.A. (2005). “Simultaneous layout and size optimization of water distribution networks: Engineering approach.” J. of Infrastructure Systems, 11, 221-230. (In Persian)