基于局优分支优化的粒子群收敛保证算法及其在-中国电机工程学报.PDF

25 卷 23 期 中 国 电 机 工 程 学 报 Vol.25 No.23 Dec. 2005 2005 年12 月 Proceedings of the CSEE 2005 Chin.Soc.for Elec.Eng. 文章编号：0258-8013 (2005) 23-0012-07 中图分类号：TM715 文献标识码：A 学科分类号：47040 基于局优分支优化的粒子群收敛保证算法及其在 电网规划中的应用 1 1 2 2 金义雄 ，程浩忠 ，严健勇 张 丽 ( 1.上海交通大学电气工程系，上海市 徐汇区 200030；2 上海市区供电公司，上海市 虹口区 200080) LOCAL BEST EMBRANCHMENT BASED CONVERGENCE GUARANTEE PARTICLE SWARM OPTIMIZATION AND ITS USE IN 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: Summarized some improved methods of Particle PSO 算法的收敛困难，提高了PSO 算法的搜索效率，保证 Swarm Optimization (PSO), analyzed its critical reasons of 了PSO 算法的全局搜索性能和局部搜索性能。同时，也为 convergence dilemma, then put forward local best 其它算法提供了新的优化思路。 embranchment optimization method, which consists of five 关键词：电力系统；电网规划；粒子群算法；启发式方法； elements: determination of local optimum; lock of local 局部最优解；全局最优解；分支优化 optimum area; embranchment search in local optimum area; particles recruitment in main search process and termination criterion. And a local depth optimization method based on 1 引言 retrogress mode of constructive heuristic algorithm according to [3-5]