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

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

摘要： 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

CLC Number:

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]. Journal of shanghai Jiaotong University (Science), 2013, 18(5): 634-640.

References

[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).

[1]	YANG Bo, WANG Junting, YU Lei, CAO Pulin, SHU Hongchun, YU Tao. Peafowl Optimization Algorithm Based Bi-Level Multi-Objective Optimal Allocation of Energy Storage Systems in Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1294-1307.
[2]	PENG Pai, CHEN Cong , YANG Yongsheng . Particle Swarm Optimization Based on Hybrid Kalman Filter and Particle Filter [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 681-688.
[3]	QIN Zhichang, XIN Ying, SUN Jianqiao . Multi-Objective Optimal Feedback Controls for Under-Actuated Dynamical System [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 545-552.
[4]	LI Chunxiang,PEI Yangcongqi,YIN Xiao. Nonstationary Non-Gaussian Wind Pressure Prediction Using Hermite Combination Kernel Based EMD-WT-LSSVM [J]. Journal of Shanghai Jiaotong University, 2019, 53(10): 1249-1258.
[5]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉琪), LU Yonghua (陆永华), ZHAO Dongbiao (赵东标). Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.
[6]	JIAO Qinglong (焦庆龙), XU Da (徐达). A Discrete Bat Algorithm for Disassembly Sequence Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(2): 276-285.
[7]	HU Xinming,WANG Deyu. Optimization of Ship Structures Using Ensemble of Surrogates with Recursive Arithmetic Average and Sequential Optimization and Reliability Assessment [J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 150-.
[8]	BIAN Li1* (边莉), BIAN Chen-yuan1 (边晨源), WANG Shu-min2 (王书民). Large Thinned Array Design Based on Multi-objective Cross Entropy Algorithm [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(4): 437-442.
[9]	MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜). Research of Improved Fuzzy c-means Algorithm Based on a New Metric Norm [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(1): 51-55.
[10]	YU Hai-yang1* (于海洋), ZHANG Shi-lian1 (张世联), LI Cong2 (李聪), WU Shao-bo1 (武少波). Particle Swarm Approach for Structural Optimization of Battleship Strength Deck Under Air Blast [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(4): 481-487.
[11]	WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣). Multiobjective Particle Swarm Optimization Without the Personal Best [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(2): 155-159.
[12]	JIANG Wenying,LIN Yan,CHEN Ming,YU Yanyun. An Optimization Approach Based on Particle Swarm Optimization and Ant Colony Optimization for Arrangement of Marine Engine Room [J]. Journal of Shanghai Jiaotong University, 2014, 48(04): 502-507.
[13]	LI Xiang-bao* (李祥宝), JI Rui (季睿), YANG Yu-pu (杨煜普). Optimization for PID Controller of Cryogenic Ground Support Equipment Based on Cooperative Random Learning Particle Swarm Optimization [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(2): 140-146.
[14]	DU Jiyong1,2,ZHANG Fengming1,HUI Xiaobin1,LI Yongbin1. Overlapping Coalition Generation Using Improved Continuous Particle Swarm Optimization [J]. Journal of Shanghai Jiaotong University, 2013, 47(12): 1918-1923.
[15]	DONG Fang, XIE Lei, ZHANG Jian-Ming. Extremum Seeking Control Based on Feedback Learning Particle Swarm Optimization Algorithm [J]. Journal of Shanghai Jiaotong University, 2012, 46(12): 1962-1966.