贪心算法结合Hopfield神经网络优化配电变电站规划A NEW DISTRIBUTION SUBSTATION PLANNING ALGORITHM BASED ON GREEDY ALGORITHM AND HOPFIELD NEURAL NETWORK
高炜欣,罗先觉,朱颖
摘要(Abstract)：
提出了一种城市电网规划中变电站规划优化的新算法。该算法先用贪心算法(greedy algorithm)快速求解新建变电站的座数及各变电站的容量,再利用Hopfield神经网络校核新建变电站的位置和各变电站的供电范围,最后确定各变电站的真实容量。在求解过程中,该方法考虑了已有变电站的改造问题。从全局最优的原则出发,可求得具有实际价值的最优或近似最优解。该方法在求解变电站供电范围时无需对数据进行归一化处理,且易于编程。该方法可为变电站规划提供一种新的思路。
关键词(KeyWords)： 电力系统;配电变电站;最优化;神经网络;贪心算法
基金项目(Foundation):
作者(Author): 高炜欣,罗先觉,朱颖
Email:
DOI: 10.13335/j.1000-3673.pst.2004.07.018
参考文献(References)：
- [1] Enver Masud. An interactive procedure for sizing and timingdistribution substations using optimization techniques[J]. IEEE Transon Power Apparatus and Systems, 1974, 93(5) : 1281-1286．
- [2] Grawford D M, Jr Hurt SB. A mathematical optimization techniquefor locating and sizing distribution substations and deriving theiroptimal service areas[J]. IEEE Trans on Power Apparatus andSystems, 1975, 94(2) : 230-234．
- [3] Thompson G L, Wall D L. A branch and bound model for choosingoptimal substation locations[J]. IEEE Trans on Power Apparatus andSystems, 1981, 100(5) : 2683-2687．
- [4] Willis H L, Northcote-Green J E D. Comparison of severalcomputerized distribution planning methods[J]. IEEE Trans on PowerApparatus and Systems, 1985, 104(1) : 233-240．
- [5] Ramirez-Rosado I J, Bernal-Agustin J L. Genetic algorithms applied tothe design of larger power distribution systems[J]. IEEE Trans onPower Systems, 1998, 13(2) : 696-703．
- [6] 韩富春,董青松(Han Fuchun,Dong Qingsong).实用城市配电网优化规划模型(A practicable optimal planning model for urbanpower network)[J].中国电力(Electric Power),1998,31(1) :39-42．
- [7] 吕文杰(Lu Wenjie).地区电网最优化规划方案研讨(Investigationof optimal programming for area power network)[J].电网技术(Power System Technology),1999,23(1) :38-42．
- [8] Dai Hongwei, Yu Yinxin, Huang Chunhua et al. Optimal planning of distribution substation locations and sizes-model and algo-rithm[J] . International Journal of Electrical Power and Energy System, 1996, 18(6) : 353-357．
- [9] 余贻鑫,王成山,肖俊,等(Yu Yixin,Wang Chengshan,Xiao Junet al).城市电网规划计算机辅助决策系统(Computer decision-making support for urban power distribution network planning)[J].电力系统自动化(Automation of Electric Power Systems),2000,24(15) :59-62．
- [10] 陈森发.网络模型及其优化[M].南京:东南大学出版社,1992．
- [11] Aiyer S V B, Niranjan M, Fallside F. A theoretical investigation into the performance of the Hopfield model[J]. IEEE Trans on Neural Networks, 1990, 1(2) : 204-215．
- [12] 曹绳敏.电力系统课程设计及毕业设计参考资料[M].北京:水利电力出版社,1995．