基于改进模拟植物生长算法的输电网络扩展规划 plant growth simulation algorithm for transmission network expansion planning.pdfVIP

第25卷第5期 电力科学与工程 V01．25，No．5 6 ElectricPowerScienceand 2009年5月 Engineering May，2009 基于改进模拟植物生长算法的输电网络扩展规划 赵颖，罗伟强 (华北电力大学电气与电子工程学院，河北保定071003) 摘要：输电网络规划是一个复杂的组合优化问题，若以选择线路回数为变量抽象出模型，则输电网扩展问 题可以归结为一类整数规划问题．对模拟植物生长算法进行改进，形成了适于解整数规划问题的改进模拟 植物生长算法，并将此算法应用到电力系统输电网络扩展规划中．为了加快算法收敛，采用了Kruskal算 法来获取初始点，提出了一种快速判别网络连通的算法．最后，实例计算结果表明了该方法的可行性。 关键词：模拟植物生长；扩展规划；整数规划；Kruskal算法 中图分类号：TM715文献标识码：A