基于局优分支优化的粒子群收敛保证算法及其在电网规划中的应用

被引:34
作者
金义雄 [1 ]
程浩忠 [1 ]
严健勇 [2 ]
张丽 [2 ]
机构
[1] 上海交通大学电气工程系
[2] 上海市区供电公司
关键词
电力系统; 电网规划; 粒子群算法; 启发式方法; 局部最优解; 全局最优解; 分支优化;
D O I
10.13334/j.0258-8013.pcsee.2005.23.003
中图分类号
TM715 [电力系统规划];
学科分类号
080802 ;
摘要
总结了粒子群(PSO)算法的一些改进方法;分析并指出了PSO算法收敛困难的关键原因;提出了局优分支优化技术。该技术由5要素组成:①局部最优区域的确定;②局部最优区域的闭锁;③局部最优区域的深度搜索;④全局搜索的粒子补充;⑤迭代终止判据。还结合电网规划的特点提出了采用启发式逐步倒推模型对局部最优子群进行深度搜索的技术。在电网规划中的应用表明,该2项技术克服了PSO算法的收敛困难,提高了PSO算法的搜索效率,保证了PSO算法的全局搜索性能和局部搜索性能。同时,也为其它算法提供了新的优化思路。
引用
收藏
页码:12 / 18
页数:7
相关论文
共 8 条
[1]   改进粒子群算法及其在输电网规划中的应用 [J].
金义雄 ;
程浩忠 ;
严健勇 ;
张丽 .
中国电机工程学报, 2005, (04) :48-52+72
[2]   粒子群优化算法在电力系统中的应用 [J].
袁晓辉 ;
王乘 ;
张勇传 ;
袁艳斌 .
电网技术, 2004, (19) :14-19
[3]   基于改良策略的配电网重构遗传算法 [J].
李晓明 ;
黄彦浩 ;
尹项根 .
中国电机工程学报, 2004, (02) :50-55
[4]   遗传算法搜索优化及其在机组启停中的应用 [J].
高山 ;
单渊达 .
中国电机工程学报, 2001, (03) :46-49
[5]   基于遗传算法的无功规划优化 [J].
张粒子 ;
舒隽 ;
林宪枢 ;
徐英辉 .
中国电机工程学报, 2000, (06) :6-9
[6]   电力系统机组组合问题的系统进化算法 [J].
陈皓勇 ;
张靠社 ;
王锡凡 .
中国电机工程学报, 1999, (12) :10-14+41
[7]   遗传算法在输电系统规划中的应用 [J].
王秀丽,王锡凡 .
西安交通大学学报 , 1995, (08) :1-9+16
[8]  
Objective function"stretching"to alleviate convergence to local minima. Parsopoulos K E,Plagianakos V P,Magoulas G D et al. Nonlinear Anal.Theory Meth.Appl . 2001