输电网的中长期动态整数规划——临界可行结构匹配法

摘要

本文提出用“临界可行结构匹配法来求解输电网的多阶段动态规划问题。方法的要点是:先对各个规划阶段分别作静态规划,搜索出各阶段的“临界可行结构”,由此形成动态规划的求解空间。然后在此空间中把不同阶段的临界可行结构进行匹配同时结合分枝定界法搜索得出动态最优解。实际系统的应用举例表明了本方法是实用的和十分快速的。