改进粒子群算法及其在电网规划中的应用.pdfVIP

第 25 卷 第 4 期 中 国 电 机 工 程 学 报 Vol.25 No.4 Feb. 2005 2005 年 2 月 Proceedings of the CSEE ©2005 Chin.Soc.for Elec.Eng. 0258-8013 (2005) 04-0046-05 TM715 A 470 40 文章编号： 中图分类号： 文献标识码： 学科分类号： ⋅ 改进粒子群算法及其在输电网规划中的应用 1 1 2 2 金义雄 ，程浩忠 ，严健勇 ，张 丽 (1 上海交通大学电气工程系，上海市 徐汇区 200030；2 上海市区供电公司，上海市 虹口区 200080) IMPROVED PARTICLE SWARM OPTIMIZATION METHOD AND ITS APPLICATION IN POWER TRANSMISSION NETWORK PLANNING 1 1 2 2 JIN Yi-xiong , CHENG Hao-zhong , YAN Jian-yong , ZHANG Li (1. Dept. Electrical Engineering, Shanghai Jiaotong University, Xuhui District,Shanghai 200030, China; 2. Shanghai Urban Power Supply Company, Hongkou District,Shanghai 200080,China) ABSTRACT: Particle initialization distribution has great effect 1 引言 on its convergence performance, so a particle initialization method is put forth according to nonlinear simplex method. 粒子群算法(PSO) [1]通过记忆与反馈机制实现 This method can improve the quality of initialization particles, 了高效的寻优搜索，对解决大规模数学优化问题具 and accelerate the convergence rapidity of PSO. Furthermore 有很快的计算速度及较好的全局寻优能力，与进化 the oscillation phenomenon bring about by the use of penalty 算法(EP)[2]、遗传算法(GA)[3-6]相比具有收敛速度快 function is also analyzed, and then put forward an intercross 的优点[7-8] 。对解决电网规划这类大规模、带有大量 iteration method for PSO calculation based on Dual Lagrange method. This method overcomes the shortcoming of penalty 约束条件和离散变量的非线性整数规划问题非常有 function. Numerical simulation results of power transmissio