摘要
模拟退火算法是一种解决组合优化问题的有效方法,其最终优化结果不依赖于初始解的选择,理论上可避免算法过早收敛于局部最小点,从而保证找到全局最优解或全局近似最优解.本文将模拟退火算法用于输电网中长期规划问题的研究,详细介绍了算法实现过程中各种参数的选择方法并给出了具体算例.试算结果表明利用该算法得到的优化结果是令人满意的.
The simulated annealing algorithm is an effective method to solve the combinatorial optimization problem. It can avoid the algorithm converging to the local optimum value and ensure getting the global optimum solution or the approximate global optimum solution. This paper uses the method in the study of mid long term transmission network planning. The method to select the control parameters of the algorithm is introduced in detail. Some examples are given and the results are satisfactory.
出处
《青岛大学学报(自然科学版)》
CAS
1999年第1期80-85,共6页
Journal of Qingdao University(Natural Science Edition)
关键词
模拟退火算法
输电网络
电力系统规划
长期规划
simulated annealing algorithm
transmission network
power system planning