基于改进蚁群算法的n-1安全输电网优化规划 transmission network expansion planning with n-1 security criterion based on improved ant colony algorithm.pdfVIP

第20卷第3期 电力系统及其自动化学报 V01．20No．3 2008年6月 oftheCSU—EPSA Jun． 2008 Proceedings 基于改进蚁群算法的“N一1’’安全输电网优化规划 罗 毅1，贺国庆1，郭铁能2 (1．华北电力大学控制科学与工程学院，北京102206， 2．清华大学航空航天学院，北京100084) 摘要：满足N一1安全准则的输电网络扩展规划是一个复杂的非线性组合优化问题。蚁群算法是一种解决组 合最优化问题的高效的启发式方法，但容易出现停滞和陷入局部最优。为此，结合满足N—I安全准则的输电 网络规划问题的特点，用罚函数方法建立了网络扩展规划性能指标。通过改变蚁群算法中信息增量的选择方 法，有效地减小了算法的全局搜索能力和计算效率之间的矛盾。该方法不需初始可行解，在提高计算效率的 同时加大了找到全局最优解的概率。