一种求解最优潮流问题的改进粒子群优化算法An Improved Particle Swarm Optimization Algorithm for Optimal Power Flow Problem
杨波;赵遵廉;陈允平;韩启业;
摘要(Abstract):
提出了一种新的基于可行保留策略和变异算子的改进粒子群优化算法来求解最优潮流问题。可行保留策略将最优潮流问题的目标函数和约束条件分开处理,使得只有可行的解才能指导粒子飞行,避免了粒子在不可行域中的无效搜索,提高了算法的搜索效率;变异算子以预定的概率选择变异个体,对粒子的位置进行高斯变异操作,使得粒子可以有效避免陷入局部最优,增强了算法的全局搜索能力。通过 IEEE 30节点系统对该算法进行了测试,结果表明,对于复杂的最优潮流问题,该算法优于进化规划算法和常规的粒子群优化算法。
关键词(KeyWords): 电力系统;最优潮流;粒子群优化;群体智能;遗传算法;进化规划
基金项目(Foundation):
作者(Author): 杨波;赵遵廉;陈允平;韩启业;
Email:
DOI: 10.13335/j.1000-3673.pst.2006.11.003
参考文献(References):
- [1] Carpentier J. Contribution a. '1' etude du dispatching economique [J]. Bulletin de la Societe Francaise des Electriciens, 1962, 3: 431-447.
- [2] Dommel HW, TinneyWF. Optimal power flow solutions[J]. IEEE Trans on Power Apparatus and Systems, 1968, PAS-87(10): 1866-1876.
- [3] Sun D I, Ashley B, Brewer B, et al. Optimal power flow by Newton approach[J]. IEEE Trans on Power Apparatus and Systems, 1984, PAS-103(10): 2864-2880.
- [4] Reid G F, Hasdorf L. Economic dispatch using quadratic programming [J]. IEEE Trans on Power Apparatus and Systems, 1973, PAS-92(6): 2015-2023.
- [5] Stott B, Marinho J L. Linear programming for power system network security applications[J] . IEEE Trans on Power Apparatus and Systems, 1979, PAS-98(3): 837-848.
- [6] Momoh J A , Austin R A, Adapa R. Application of interior point method to economic dispatch[C]. IEEE International Conference on Systems Man and Cybernetics, 1992, 2: 1096-1101.
- [7] 韦化,李滨,杭乃善,等.大规模水-火电力系统最优潮流的现 代内点算法实现[J].中国电机工程学报,2003,23(6):13-18. Wei Hua, Li Bin, Hang Naishan, et al. An implementation of interior point algorithm for large-scale hydro-thermal optimal power flow problems[J]. Proceedings of the CSEE, 2003, 23(6): 13-18.
- [8] 刘盛松,侯志俭,蒋传文.基于混沌优化与线性内点法的最优潮 流算法[J].电网技术,2003,27(9):23—28. Liu Shengsong, Hou Zhijian, Jiang Chuanwen. Optimal power flow algorithm based on chaps optimization and linear interior point method[J]. Power System Technology, 2003, 27(9): 23-28.
- [9] 乐秀瑶,覃振成,杨博,等.基于改进多中心-校正内点法的最优 潮流[J].电网技术,2005,29(12):47—52. Le Xiufan, Qin Zhencheng, Yang Bo, et al. Optimal power flow based on improved multiple centrality-correction interior point method [J]. Power System Technology, 2005, 29(12): 47-52.
- [10]丁晓莺,王锡凡,张显,等.基于内点割平面法的混合整数最优 潮流算法[J].中国电机工程学报,2004,24(2):1-7. Ding Xiaoying, Wang Xifan, Zhang Xian, et al. Mixed integer optimal power flow based on interior point cutting plane method [J]. Proceedings of the CSEE, 2004, 24(2): 1-7.
- [11] Bakirtzis G, Biskas N, Zoumas E, et al. Optimal power flow by enhanced genetic algorithm[J]. IEEE Trans on Power Systems, 2002, 17(2): 229-236.
- [12] Jason Yuryevich, Kit Po Wong. Evolutionary programming based optimal power flow algorithm[J]. IEEE Trans on Power Systems, 1999, 14(4): 1245-1250.
- [13]刘盛松,侯志俭,邰能灵,等.基于滤波器-信赖域方法的最优 潮流算法[J].中国电机工程学报,2003,23(6):1-6. Liu Shengsong, Hou Zhijian, Tai Nengling, et al. Optimal power flow algorithm based on filter-trust region method[J]. Proceedings of the CSEE, 2003, 23(6): 1-6.
- [14] Eberhart R C, Kennedy J. A new optimizer using particle swarm theory[C]. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995: 39-43.
- [15] Kennedy J, Eberhart R C. Particle swarm optimization [C]. Proceedings of the IEEE Internationa] Conference on Neural Networks, 1995: 1942-1948.
- [16]袁晓辉,王乘,张勇传,等.粒子群优化算法在电力系统中的应 用[J].电网技术,2004,28(19):14—19. Yuan Xiaohui, Wang Cheng, Zhang Yongchuan, et al. A survey on application of particle swarm optimization to electric power systems [J]. Power System Technology, 2004, 28(19): 14-19.
- [17] Abido M A. Optimal power flow using particle swarm optimization [J]. Electrical Power and Energy Systems, 2002, 24(7): 563-571.
- [18] Shi Yuhui, Eberhart R. A modified particle swarm optimizer [C] . Proceedings of the IEEE International Conference on Evolutionary Computation, 1998: 69-73.
- [19] Shi Yuhui, Eberhart R. Parameter selection in particle swarm optimization[C]. Proceedings of the 7th Annual Conference on Evolutionary Programming, 1998: 591-600.
- [20] El-Gallad A I, El-Hawary M E, Sallam A A. Swarming of intelligent particles for solving the nonlinear constrained optimization problem [J]. Engineering Intelligent Systems for Electrical Engineering and Communications, 2001, 9(3): 155-163.
- [21] Hu X, Eberhart R C. Solving constrained nonlinear optimization problems with particle swarm optimization[C]. Proceedings of the Sixth World Multiconference on Systemics , Cybernetics and Informatics, 2002: 203-206.
- [22] Parsopoulos K E, Vrahatis M N. Particle swarm optimization method for constrained optimization problems[C]. Proceedings of the 2002 Euro-International Symposium on Computation Intelligence, 2002: 214-220.
- [23] Ray T, Liew K M. A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimization problem[C] . Proceedings of IEEE Congress on Evolutionary Computation, 2001: 75-80.
- [24] Angeline P J. Evolutionary optimization versus particle swarm optimization: philosophy and performance difference[C]. Proceedings of the 7th International Conference on Evolutionary Programming, 1998: 601-610.
- [25] Angeline P J. Using selection to improve particle swarm optimization [C] . Proceedings of the IEEE International Conference on Evolutionary Computation, 1998: 84-89.
- [26] Morten Lovbjerg, Thomas Kiel Rasmussen, Thiemo Krink. Hybrid particle swarm optimization with breeding and subpopulations [C] . Proceedings of the Genetic and Evolutionary Computation Conference, 2001: 469-476.
- [27] Natsuki Higashi, Hitoshi Iba. Particle swarm optimization with Gaussian mutation[C] . Proceedings of the Swarm Intelligence Symposium, 2003: 72-79.
- [28] Alsac O, Stott B. Optimal load flow with steady state security [J]. IEEE Trans on Power Apparatus and Systems, 1974, PAS-93(3): 745-751.
- [29] Clerc M. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization[C]. Proceedings of the IEEE Congress on Evolutionary Computation, 1999: 1951-1957.
- [30] Eberhart R C, Shi Y. Particle swarm optimization: developments, applications and resources[C]. Proceedings of the IEEE Congress on Evolutionary Computation, 2001: 81-86.
- [31]丁晓莺,王锡凡.最优潮流在电力市场环境下的最新发展[J].电 力系统自动化,2002,26(13):1-7. Ding Xiaoying, Wang Xifan. Recent development of optimal power flow in power market[J]. Automation of Electric Power Systems, 2002, 26(13): 1-7.
- [32]袁贵川,王建全,韩祯祥.电力市场下的最优潮流[J].电网技术, 2004,28(5):13-17. Yuan Guichuan, Wang Jianquan, Han Zhenxiang. Optimal power flow under electricity market[J]. Power System Technology, 2004, 28(5): 13-17.
- [33]汪峰,白晓民.基于最优潮流方法的传输容量计算研究[J].中国 电机工程学报,2002,22(11):35-40. Wang Feng, Bai Xiaomin. OPF based transfer capability calculation [J]. Proceedings of the CSEE, 2002, 22(11): 35-40.
- [34]杨新林,孙元章,王海风.考虑暂态稳定性约束的最优潮流[J].电 力系统自动化,2003,27(14):13—17. Yang Xinlin, Sun Yuanzhang, Wang Haifeng. A new approach for optimal power flow with transient stability constraints[J]. Automation of Electric Power Systems, 2003, 27(14): 13-17.
- [35]韦化,阳育德,李啸骢.多预想故障暂态稳定约束最优潮流[J].中 国电机工程学报,2004,24(10):91-96. Wei Hua, Yang Yude, Li Xiaocong. Optimal power flow with multi-contingencies transient stability constrained[J]. Proceedings of the CSEE, 2004, 24(10): 91-96.
- [36]李林川,李彬,王荣琴.考虑联络线暂态稳定性约束的最优潮流 计算[J].电网技术,2005,29(11):25-29. Li Linchuan, Li Bin, Wang Rongqin. Calculation on optimal power flow considering transient stability constraints of tie-lines[J]. Power System Technology, 2005, 29(11): 25-29.