模拟退火算法在输电网络扩展规划中的应用  

Application of Simulated Annealing Algorithm on Transmission Network Expansion Planning

作　　者：刘学智[1] 袁荣湘[1] 刘涤尘[1] 

机构地区：[1]武汉大学电气工程学院,武汉430072

出　　处：《电力系统及其自动化学报》2010年第2期11-14,36,共5页Proceedings of the CSU-EPSA

基　　金：国家自然科学基金资助项目(50677046)

摘　　要：输电网络扩展规划是一个非线性组合优化问题,文中用模拟退火算法有效地解决了该问题。首先用直流潮流模型建立该问题的非线性整数规划模型,然后用模拟退火算法求解该模型的最优解,并对具体实施步骤作了多处优化改进。最后,通过分别对Garver 6节点和IEEE 24节点两个算例的测试,并与Lingo软件得出的计算结果做比较,表明改进的模拟退火算法能更快搜索到较优可行解。Transmission network expansion planning is a complex nonlinear combinatorial optimization problem. It is effectively solved by simulated annealing algorithm. Firstly, a mixed integer nonlinear programming model of this problem is formulated using direct current （dc） power flow model. Then, the simulated annealing approach aiming at this problem is proposed, and the detailed process has been optimized and improved. At last, through the tests of Garver 6-bus and IEEE 24-bus systems, and the comparison with those solutions found using LINGO software, the proposed approach is proved to require less time to obtain local optimal feasible solutions.

关 键 词：输电网络 扩展规划 模拟退火 直流潮流 非线性整数规划 

分 类 号：TM715[电气工程—电力系统及自动化]