摘要：输电网络规划是一个复杂的组合优化问题，若以选择线路回数为变量抽象出模型，则输电网扩展问题可以归结为一类整数规划问题。对模拟植物生长算法进行改进，形成了适于解整数规划问题的改进模拟植物生长算法，并将此算法应用到电力系统输电网络扩展规划中。为了加快算法收敛，采用了Knaskal算法来获取初始点，提出了一种快速判别网络连通的算法。最后，实例计算结果表明了该方法的可行性。

关键词：模拟植物生长 扩展规划 整数规划 kruskal算法 

单位：华北电力大学电气与电子工程学院 河北保定071003