基于Tabu搜索方法的输电系统最优规则  

A TABU SEARCH METHOD TO THE OPTIMAL PLANNING OF TRANSMISSION NETWORK

作　　者：文福拴[1] 韩祯祥[1] 

机构地区：[1]浙江大学电机系,浙江杭州310027

出　　处：《电网技术》1997年第5期2-7,共6页Power System Technology

基　　金：国家自然科学基金青年基金

摘　　要：输电系统最优规划问题是一个复杂的非线性组合优化问题，至今未得到很好的解决。Tabu搜索（TS－TabuSearch）方法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。本文尝试了应用TS方法来解决输电系统最优规划问题，发展了相应的数学模型和其法。3个算例系统的计算结果证明了这种方法的可行性。篢ransmission network optimal planning prob-lem is a nonlinear, large scale combinatorial optimizationproblem. Although this problem has been extensively stud-ied, it is still not well solved. ln recent years, there is anenormous amount of interest in the applications of Genetic Al-gorithms (GA), Simulated Annealing (SA) and Tabu Search(TS) for solving some difficu1t or poorly characterized opti-mization problems with multi-medal or combinatorial nature.These methods are generally called II medern heuristic' tech-niques. The applications of GA and SA in solving the trans-mission network optimal planning problem are reported re-cently. TS is emerging as a new, highly efficient, searchparadigm for quickly finding high quality solutions to combi-natorial optimization problems. It is characterized by gather-ing konwledge during the search, and subsequently profitingfrom this knowledge. In this paper, the authors investigatethe application of TS to the transmission network optimalplanning problem, and develop the mathematical model andsolution algorithm. The test results for three sample systems,although preliminary, have verified the feasibility and effi-ciency of the developed TS based transmission network opti-mal planning method.

关 键 词：输电系统 TABU搜索 规划 数学模型 

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