基于隐枚举的输电网规划局部搜索策略

提出了求解输电网规划问题的局部搜索策略。针对去掉当前规划方案中的一条支路后可能出现的元件过负荷、出现孤立节点和对系统无任何影响3种情况,分别定义了局部节点集、局部支路集和有效局部支路集,并由此定义了当前规划方案的邻域。通过变换,将局部搜索问题转化为0-1规划问题,采用0-1隐枚举法求解。结合了输电网规划问题特点的剪枝策略能够有效减少枚举过程中需要评估的节点数量,提高搜索效率。算例结果表明,所提的局部搜索策略能够显著改善全局优化算法的局部寻优能力,加快收敛速度。

Local Search Strategy Based on Implicit Enumeration for Transmission Expansion Planning

This paper proposed a local search strategy for transmission expansion planning(TEP).Removing one circuit in current transmission plan may make some components overloaded,some buses isolated or the remained system intact.Based on the three situations,three sets known as local bus,local circuit and effective local circuit were defined,and thus the neighborhood of current transmission plan was presented.The local search(LS) in the neighborhood was transformed into a 0-1 programming problem by variable transfo...