Application of Particle Swarm Algorithm in the Optimal Allocation of Regional Water Resources Based on Immune Evolutionary Algorithm

doi:10.1007/s12204-013-1442-x

摘要/Abstract

摘要： The optimal allocation model of regional water resources is built with the purpose of maximizing the comprehensive economic, social and environmental benefits of regional water consumption. In order to solve the problems that easily appear during the model solution of regional water resource optimal allocation with multiple water sources, multiple users and multiple objectives like “curse of dimensionality” or sinking into local optimum, this paper proposes a particle swarm optimization (PSO) algorithm based on immune evolutionary algorithm (IEA). This algorithm introduces immunology principle into particle swarm algorithm. Its immune memorizing and self-adjusting mechanism is utilized to keep the particles in the fitness level at a certain concentration and guarantee the diversity of population. Also, the global search characteristics of IEA and the local search capacity of particle swarm algorithm have been fully utilized to overcome the dependence of PSO on initial swarm and the deficiency of vulnerability to local optimum. After applying this model to the allocation of water resources in Zhoukou, we obtain the scheme for optimization allocation of water resources in the planning level years, i.e. 2015 and 2025 under the guarantee rate of 50%. The calculation results indicate that the application of this algorithm to solve the issue of optimal allocation of regional water resources is reliable and reasonable. Thus it offers a new idea for solving the issue of optimal allocation of water resources.

关键词: immune evolutionary algorithm (IEA), particle swarm optimization (PSO), water resources, optimal allocation

Abstract: The optimal allocation model of regional water resources is built with the purpose of maximizing the comprehensive economic, social and environmental benefits of regional water consumption. In order to solve the problems that easily appear during the model solution of regional water resource optimal allocation with multiple water sources, multiple users and multiple objectives like “curse of dimensionality” or sinking into local optimum, this paper proposes a particle swarm optimization (PSO) algorithm based on immune evolutionary algorithm (IEA). This algorithm introduces immunology principle into particle swarm algorithm. Its immune memorizing and self-adjusting mechanism is utilized to keep the particles in the fitness level at a certain concentration and guarantee the diversity of population. Also, the global search characteristics of IEA and the local search capacity of particle swarm algorithm have been fully utilized to overcome the dependence of PSO on initial swarm and the deficiency of vulnerability to local optimum. After applying this model to the allocation of water resources in Zhoukou, we obtain the scheme for optimization allocation of water resources in the planning level years, i.e. 2015 and 2025 under the guarantee rate of 50%. The calculation results indicate that the application of this algorithm to solve the issue of optimal allocation of regional water resources is reliable and reasonable. Thus it offers a new idea for solving the issue of optimal allocation of water resources.

Key words: immune evolutionary algorithm (IEA), particle swarm optimization (PSO), water resources, optimal allocation

中图分类号:

TV 212.2

QU Guo-dong* (屈国栋), LOU Zhang-hua (楼章华). Application of Particle Swarm Algorithm in the Optimal Allocation of Regional Water Resources Based on Immune Evolutionary Algorithm[J]. 上海交通大学学报（英文版）, 2013, 18(5): 634-640.

QU Guo-dong* (屈国栋), LOU Zhang-hua (楼章华). Application of Particle Swarm Algorithm in the Optimal Allocation of Regional Water Resources Based on Immune Evolutionary Algorithm[J]. Journal of shanghai Jiaotong University (Science), 2013, 18(5): 634-640.

参考文献

[1] Wang Hao, Wang Jia-hua, Qin Da-yong. Research advances and direction on the theory and practice of reasonable water resources allocation [J]. Advances in Water Science, 2004, 15(1): 123-128 (in Chinese).
[2] Sun Zhi-lin, Xia Shan-shan, Xu Dan, et al. Optimal allocation model of regional water resources [J]. Journal of Zhejiang University: Engineering Science, 2009, 43(2): 344-348 (in Chinese).
[3] Huang Xian-feng, Shao Dong-guo, Gu Wen-quan, et al. Optimal water resources deployment based on multi-objective chaotic optimization algorithm [J]. Journal of Hydraulic Engineering, 2008, 39(2): 183-188 (in Chinese).
[4] Hou Jing-wei, Kong Yun-feng, Sun Jiu-lin. Optimal allocation of water resources based on the multiobjective fish-ant colony algorithm [J]. Resource Science, 2011, 33(12): 2255-2261 (in Chinese).
[5] Sun Yue-feng, Zhang Sheng-hong,Wang Xiao-ling, et al. Multi-objective optimization of regional water resources based on mixed genetic algorithm [J]. Systems Engineering: Theory & Practice, 2009, 29(1): 139-144 (in Chinese).
[6] Kennedy J, Eberhart R. Particle swarm optimization [C]//Proceedings of IEEE International Conference on Networks. Piscataway, NJ: IEEE, 1995: 39-43.
[7] Eberhart R, Kennedy J. A new optimizer using particle swarm theory [C]//Proceedings of Sixth International Symposium on Micro Machine and Human Science. Nagoya: IEEE, 1995: 39-43.
[8] Zhang Jun, Cheng Chun-tian, Liao Sheng-li, et al. Application of improved particle swarm optimization algorithm to operation of hydropower station group [J]. Journal of Hydraulic Engineering, 2009, 40 (4): 435-441 (in Chinese).
[9] Juang C F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design [J]. IEEE Transactions on Systems, Man, and Cybernetics. Part B: Cybernetics, 2004, 34(2): 997-1006.
[10] Tao Ye, Yang Jian. Application of breeding algorithm in transmission system expansion planning optimization [J]. Sichuan Electric Power Technology, 2007, 30(4): 35-37 (in Chinese).