[1]WANG Chao,QIAO Junfei.An parameter adaptive particle swarm optimization foroptimal design of water supply systems[J].CAAI Transactions on Intelligent Systems,2015,10(5):722-728.[doi:10.11992/tis.201410036]
Copy
An parameter adaptive particle swarm optimization foroptimal design of water supply systems
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
10
Number of periods:
2015 5
Page number:
722-728
Column:
学术论文—智能系统
Public date:
2015-10-25
- Title:
- An parameter adaptive particle swarm optimization foroptimal design of water supply systems
- Keywords:
- water supply system; particle trajectories; similarity; parameter adjustment; adaptive particle swarm op-timization
- CLC:
- TP18
- DOI:
- 10.11992/tis.201410036
- Abstract:
- Particle swarm optimization easily falls into a local optimum when solving water supply optimization prob-lems. In order to solve this weakness, by analyzing particle trajectories and the similarity of particles, this paper proposes a parameter adaptive particle swarm optimization (PAPSO). By estimating the degree of similarity between particles and expected particles, the algorithm dynamically adjusts parameters and balances the global and local search ability. The algorithm uses the variation strategy of staging to increase the population diversity and ensure that it converges to the global optimum. The tower of Hanoi network and New York network have been optimized by the improved algorithm, and the result shows that the PAPSO algorithm can be effectively applied to the combinato-rial optimization of water supply pipeline networks. The proposed algorithm has been applied to optimize an actual pipe network reconstruction case and the result shows that the algorithm has better optimization and convergence performance.
- References:
-
[1] MURPHY L J, SIMPSON A R, Dandy G C. Design of a pipe network using genetic algorithms[J]. Water-Melbourne Then Artarmon, 1993, 20(4):40-42.
[2] ABKENAR S M S, CHASE D V, STANLEY S D, et al. Optimizing pumping system for sustainable water distribution network by using genetic algorithm[C]//2013 International Green Computing Conference. Arlington, USA, 2013:1-6.
[3] BLINCO L J, SIMPSON A R, LAMBERT M F, et al. Genetic algorithm optimization of operational costs and greenhouse gas emissions for water distribution systems[J]. Procedia Engineering, 2014, 89:509-516.
[4] DINARDO A, DINATALE M, GRECO R, et al. Ant algorithm for smart water network partitioning[J]. Procedia Engineering, 2014, 70:525-534.
[5] MOOSAVIAN N, ROODSARI B K. Soccer league competition algorithm:a novel meta-heuristic algorithm for optimal design of water distribution networks[J]. Swarm and Evolutionary Computation, 2014, 17:14-24.
[6] LIU Boning, RECKHOW D A, LI Yun. A two-site chlorine decay model for the combined effects of pH, water distribution temperature and in-home heating profilesusing differential evolution[J]. Water Research, 2014, 53:47-57.
[7] NASER M, ROODSARIB K. Soccer league competition algorithm:A novel meta-heuristic algorithm for optimal design of water distribution networks[J]. Swarm and Evolutionary Computation, 2014, 17:14-24.
[8] WANG Hongxiang, GUO Wenxian. Calibrating chlorine wall decay coefficients of water distribution systems based on hybrid PSO[C]//Sixth International Conference on Natural Computation (ICNC). Yantai, China, 2010:3856-3860.
[9] MONTALVO I M, IZQUIERDO J, PÉREZ R, et al. A diversity-enriched variant of discrete PSO applied to the design of water distribution networks[J]. Engineering Optimization, 2008, 40(7):655-668.
[10] ZARGHAMIM, HAJYKAZEMIAN H. Urban water resources planning by using a modified particle swarm optimization algorithm[J]. Resources, Conservation and Recycling, 2013, 70:1-8.
[11] HASHEMI A B, MEYBODI M R. A note on the learning automata based algorithms for adaptive parameter selection in PSO[J]. Applied Soft Computing, 2011, 11(1):689-705.
[12] DE FÁTIMA ARAU’JO T, UTURBEY W. Performance assessment of PSO, DE and hybrid PSO-DE algorithms when applied to the dispatch of generation and demand[J]. International Journal of Electrical Power & Energy Systems, 2013, 47:205-217.
[13] 刘建华, 樊晓平, 瞿志华. 一种基于相似度的新型粒子群算法[J]. 控制与决策, 2007, 22(10):1155-1159.LIU Jianhua, FAN Xiaoping, QU Zhihua. A new particle swarm optimization algorithm based on similarity[J]. Control and Decision, 2007, 22(10):1155-1159.
[14] COELHO B, ANDRADE-CAMPOS A. Efficiency achievement in water supply systems-a review[J]. Renewable and Sustainable Energy Reviews, 2014, 30:59-84.
[15] ANNELIES D C, KENNETH S. Optimisation of gravity-fed water distribution network design:a critical review[J]. European Journal of Operational Research, 2013, 228(1):1-10.
[16] 李宁, 孙德宝, 邹彤, 等. 基于差分方程的PSO算法粒子运动轨迹分析[J]. 计算机学报, 2006, 29(11):2052-2061.LI Ning, SUN Debao, ZOU Tong, et al. An analysis for a particle’s trajectory of PSO based on difference equation[J]. Chinese Journal of Computers, 2006, 29(11):2052-2061.
[17] VANDEN BERGH F. An analysis of particle swarm optimizers[D]. Pretoria, South Africa:University of Pretoria, 2002:81-83.
[18] SEDKI A, OUAZAR D. Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems[J]. Advanced Engineering Informatics, 2012, 26(3):582-591.
[19] SAVIC D A, WALTERS G A. Genetic algorithms for least cost design of water distribution networks[J]. Journal of Water Resources Planning and Management, 1997, 123(2):67-77.
[20] IDEL M, JOAQUIN I, RAFAEL P G, et al. Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems[J]. Engineering Applications of Artificial Intelligence, 2010, 23(5):727-735.
[21] SURIBABU C R. Differential evolution algorithm for optimal design of water distribution networks[J]. Journal of Hydroinformatics, 2010, 12(1):66-82.
- Similar References:
Memo
-
Last Update:
2015-11-16