基于伪动态的混沌人工鱼群算法在多阶段输电网络规划中的应用

聂宏展,王毕元

电工电能新技术 ›› 2011, Vol. 30 ›› Issue (3) : 75-79.

PDF(326 KB)
PDF(326 KB)
电工电能新技术 ›› 2011, Vol. 30 ›› Issue (3) : 75-79.
新技术应用

基于伪动态的混沌人工鱼群算法在多阶段输电网络规划中的应用

  • 聂宏展,王毕元
作者信息 +

Multistage transmission network planning based on pseudo-dynamic chaotic artificial fish school algorithm

  • NIE Hong-zhan,WANG Bi-yuan
Author information +
文章历史 +

摘要

与传统输电网络规划不同,多阶段输电网络规划需要考虑时段因素,在何阶段搭建何种路线使全局规划方案最优。多阶段规划的难点是阶段之间的过渡,后面阶段的决策要根据前面阶段的决策来定,对于大规模输电网规划经典的动态规划方法无法解决。利用伪动态规划的思想处理多阶段问题,这样减少了算法的迭代次数和运算时间。将混沌优化算法和人工鱼群算法相结合,摆脱了混沌搜索的盲目性和人工鱼搜索的局限性,使该混合算法效率高、收敛速度快。对巴西南部 46节点系统的计算结果表明,该混合算法具有可行性和高效性。

Abstract

The traditional transmission network planning is confined to a single-level construction,while the actual transmission network planning needs to take into account the time factor,namely how to build the best route to network planning. The difficulty of the multi-stage planning is the transition between stages,with the later stages of the decision-making depending on earlier stages of decision-making. Classic dynamic programming can not solve largescale transmission network planning program. In this paper,pseudo-dynamic programming deals with the multistage problem,whose objective is to reduce the number of iterations. The combination of Chaotic Optimization Algorithm and Artificial Fish School Algorithm is free from blindness and limitations of the hybrid algorithm search.The hybrid algorithm is efficient and quick in computation. The calculation results of the 46-bus system reveal that applying hybrid algorithm into transmission network planning is not only feasible,but also has a very high computational efficiency.

关键词

多阶段规划 / 输电网规划 / 动态规划方法 / 混沌优化算法 / 人工鱼群算法

Key words

multi-stage planning / transmission network expansion planning / dynamic programming / chaos optimization algorithm / artificial fish school algorithm

引用本文

导出引用
聂宏展,王毕元. 基于伪动态的混沌人工鱼群算法在多阶段输电网络规划中的应用[J]. 电工电能新技术, 2011, 30(3): 75-79
NIE Hong-zhan,WANG Bi-yuan. Multistage transmission network planning based on pseudo-dynamic chaotic artificial fish school algorithm[J]. Advanced Technology of Electrical Engineering and Energy, 2011, 30(3): 75-79
中图分类号: TM715   

参考文献

[1]王锡凡 ( Wang Xifan) . 电力系统优化规划 ( Optimize layout of power system) [M]. 北京: 水利电力出版社( Beijing: Waterpub) ,1990.
[2]王秀丽,王锡凡 ( Wang Xiuli,Wang Xifan) . 遗传算法在输电系统规划中的应用 ( Transmission system planning with genetic algorithm) [J]. 西安交通大学学报 ( J Xian Jiaotong Univ. ) ,1995,29( 8) : 1-9.
[3]毛玉宾,王秀丽,王锡凡 ( Mao Yubing,Wang Xiuli,Wang Xifan) . 多阶段输电网络最优规划的遗传算法( Genetic algorithm for optimal multistage transmission network planning) [J]. 电力系统自动化 ( Automation of Elec. Power Systems) ,1998,22( 12) : 13-15.
[4]翟海保,程浩忠,吕干云,等 ( Zhai Haibao,Cheng Haozhong,Lv Ganyun,et al) . 多阶段输电网络最优规划的并行蚁群算法 ( Parallel ant colony algorithm for the multistage transmission network optimal planning) [J].电力系统自动化 ( Automation of Elec. Power Systems) ,2004,28( 20) : 37-42.
[5]王凌,郑大钟,李清生 ( Wang Ling,Zheng Dazhong,Li Qingsheng) . 混沌优化算法的研究进展 ( Survey on chaotic optimization methods) [J]. 计算技术与自动化( Computing Tech. & Automation) ,2001,20( 1) : 1-5.
[6]王春 娟,张 伏 生,王 帅,等 ( Wang Chunjuan,Zhang Fusheng,Wang Shuai,et al) . 基于混合优化算法的电网规划方法 ( Power network planning method based on hybrid optimal algorithm) [J]. 电网技术 ( Power System Tech. ) ,2005,29( 23) : 30-33.
[7]聂宏展,吕盼,乔怡 ( Nie Hongzhan,Lv Pan,Qiao Yi) .基于人工鱼群算法的输电网络规划 ( Transmission network planning based on artificial fish school algorithm )[J]. 电工电能新技术 ( Adv. Tech. of Elec. Eng. & Energy) ,2008,27( 2) : 11-15.
[8]王锡淮,郑晓鸣 ( Wang Xihuai,Zheng Xiaoming) . 求解约束优化问题的人工鱼群算法 ( Artificial fish school algorithm for solving constrained optimization problems )[J]. 计算机工程与应用 ( Computer engineering and applications) ,2007,43( 3) : 40-42.
[9]吴杰,刘健,卢志刚,等 ( Wu Jie,Liu Jian,Lu Zhigang,et al) . 适用于输电网网架规划的人工鱼群算法 ( Artificial fish swarm algorithm suitable to transmission network planning) [J]. 电网技术 ( Power System Tech. ) ,2007,31( 18) : 63-67.
[10]王淳,万卫,程虹 ( Wang Chun, Wan Wei, Cheng Hong) . 多阶段输电网络最优规划的模拟植物生长算法 ( Plant growth simulation algorithm for the optimal multistage transmission network planning) [J]. 高电压技术( High Voltage Eng. ) ,2009,35( 4) : 937-942.
[11]Haffner S,Monticelli A,Garcia A,et al. Branch and bound algorithm for transmission system expansion planning using transportation [J]. IEE Proc. Generation Transmission and Distribution,2000,147( 3) : 149-156.
[12]Sum-Im T,Taylor G A,Irving M R,et al. A differential evolution algorithm for multistage transmission expansion planning [A]. Universities Power Eng. Conference [C].2007. 357-364.
[13]刘耀年,庞松岭,刘岱 ( Liu Yaonian,Pang Songling,Liu Dai) . 基于人工鱼群算法神经网络的电力系统短期负荷预测 ( Short-term load forecasting method based on artificial fish-swarm algorithm of neural network) [J]. 电工电能新技术 ( Adv. Tech. of Elec. Eng. & Energy) ,2005,24( 4) : 5-8.
[14]刘思格,程浩忠,崔文佳 ( Liu Sige,Cheng Haozhong Cui Wenjia) . 综合考虑可靠性因素的电网规划新方法( Optimal model of multi-objective electric power network planning based on rough set theory) [J]. 中国电机工程学报 ( Proc. CSEE) ,2007,27( 7) : 65-69.
[15]卢明富,梅生伟 ( Lu Mingfu,Mei Shengwei) . 小世界电网生长演化模型及其潮流特性分析 ( Evolutive model of small-world power grid and its power flow analysis )[J]. 电工电能新技术 ( Adv. Tech. of Elec. Eng. & Energy) ,2010,29( 1) : 25-29.
[16]杨宁,文福拴 ( Yang Ning,Wen Fushuan) . 计及风险约束的多阶段输电系统规划方法 ( Risk-constrained multistage transmission system planning) [J]. 电力系统自动化 ( Automation of Elec. Power Systems) ,2005,29( 4) : 28-33.
PDF(326 KB)

493

Accesses

0

Citation

Detail

段落导航
相关文章

/