基于改进蚁群算法的“N-1”安全输电网优化规划.pdfVIP

维普资讯 第2O卷 第 3期 电力 系 统 及 其 自动 化 学 报 Vo1．20No．3 2008年 6月 ProceedingsoftheCSU—EPSA Jun． 2008 基于改进蚁群算法的 “N一1’’安全输 电网优化规划 罗 毅 ，贺 国庆 ，郭铁能。 (1．华北 电力大学控制科学与工程学院，北京 102206； 2．清华大学航空航天学院，北京 100084) 摘要 ：满足N一1安全准则的输电网络扩展规划是一个复杂 的非线性组合优化 问题 。蚁群算法是一种解决组 合最优化问题的高效的启发式方法 ，但容易出现停滞和陷入局部最优。为此 ，结合满足N一1安全准则的输电 网络规划 问题 的特点，用罚函数方法建立 了网络扩展规划性能指标 。通过改变蚁群算法 中信息增量 的选择方 法，有效地减小了算法的全局搜索能力和计算效率之间的矛盾。该方法不需初始可行解 ，在提高计算效率 的 同时加大 了找到全局最优解 的概率 。通过对IEEE一6节点和IEEE一24节点两个算例 的测试 ，验证 了这种方法能 有效地解决直接求解满足N一1安全检验的输 电网最优扩展规划 问题 。 关键词 ：输 电网络规划 ；N一1安全准则 ；蚁群算法 ；最优规划 中图分类号 ：TM715 文献标志码 ：A 文章编号 ：1003—8930(2008)03—0099-06 TransmissionNetworkExpansion PlanningwithN ___—‘—1Security Criterion Basedon ImprovedAntColonyAlgorithm LUO Yi，HE Guo—qing ，GUO Tie—neng。 (1．SchoolofControlScienceandEngineering．NorthChina ElectricPowerUniversity，Beijing102206，China； 2．SchoolofAerospace，TinghuaUniversity，Beijing100084，China) Abstract： Transmission network expansion planning with security considered is a complex nonlinear combinatorialoptimizationproblem．Antcolonyalgorithm (ACA)isahighlyefficientmeta—heuristicmethod forsolvingcombinatorialoptimizationproblem．However，itisinclinedtOprematureconvergenceproblems． In thispaper，theDC modelisused fortheelectricalnetwork，and thewayofselecting theincrementof information in ACA is modified，which reduces the computation complexity，and ensures the global convergencyaswel1．TheimprovedACA isintroducedtOdirectlyobtaintheglobaloptimalsolutionforthe transmissionexpansionplanningwithN——1secu