[高电压技术] 传输网络扩充在禁忌搜寻方式之下的计划

一．绪论
长期传输网络扩充计划的目的是确定何时何地安装新设备从而满足最佳作目的和一定的经济标准。解决这个问题的主要困难是整数投资变量，它要用到组合运算法则。另外的一种困难是有一年以上的计划时间时动态问题的考虑。此文提出的是静态网络传输扩充计划问题，它涉及的是新的传输设备在今后的一年内遭受强制作时的最小投资花费。
发展解决静态网络传输扩充计划第一个方法是由Garver提出的，他按潮流问题通过线性规划法则用公式明确表达了这个问题，结果大多数从发电机到负荷的直接路径能被确定和从新加强。后来许多不同的方法产生了；阅览了[4]是对以前文献的局部评价。
启蒙方法的寻找如模拟退火[11]，掌握[13]和遗传运算法则[12]已经被刺激由于静态网络传输扩充计划实际上是一个整数和非中凸混合问题。传统的分解方法，例如：Benders Decomposition[6],由于问题中的非中凸性质可能不能集中理想的解决。
禁忌搜寻是在1989年被Glover提出为解决组合问题的一种启蒙方法。简要概述：禁忌搜寻是一种迭代搜索程序，它从一个解答到另一个寻找最好的解决方案，TS的基本观念是运动和存储。运动是解决从一个解答跳到另一个的作，而存储是被用有不同的目的，如指引搜索避免循环。用存储的概念因为有特殊的运动是被禁止和禁忌的（禁忌运动）。
......