基于改进蚁群算法的输电网络扩展规划

针对基本蚁群算法在求解过程中经常出现搜索陷入局部最优解和收敛到全局最优解的时间较长这2个问题,对蚁群算法的转移概率和信息量全局更新进行了改进,提高了蚁群算法搜索全局最优解的能力与收敛到最优解的速度.将改进后的算法应用于单阶段输电网络扩展规划问题,建立了单阶段输电网络扩展规划的数学模型,设计了相应的算法.实例计算结果表明该方法的可行性和有效性.

Improved Ant Algorithm for Transmission Network Expansion Planning

In view of the two problems often encountered in seeking solutions with the basic ant colony algorithm, that is, the search ending up in becoming locally optimum and the time taken for convergence becoming globally optimum, the ant colony algorithm is improved with, respect to the transfer probability and information modification in the global range, so that its ability 9f searching for the globally optimum solution and the speed of converging at the globally optimum solution is improved. The improved algorithm has been applied to solving the problem of single stage transmission network expansion planning, and the corresponding mathematical model and solving methods are developed. The calculation results of a sample system show that the approach is feasible and effective.