摘要：将无重访的遗传算法（non-revisiting genetic algorithm,NrGA）应用于求解输电网络规划问题。NrGA通过空间二叉分割（binary space partitioning,BSP）和相应的二叉分割树（BSP tree）数据结构对遗传算法搜索过的历史位置进行记录,能够快速检测遗传操作产生的新解是否在BSP tree的历史存档中,对历史存档中已有的新解使用基于BSP的自适应变异机制进行操作,实现遗传算法的无重访搜索。此外,针对输电网络规划问题的具体特点,从编码、交叉、惩罚方法等方面对算法进行改进。最后通过一个典型算例对所提出的方法进行验证。与普通遗传算法相比,NrGA算法具有参数设定区间宽泛、收敛到最优解的概率高等多方面的优势。

关键词：电力系统 输电网络规划 无重访 空间二叉分割 遗传算法 

单位：南昌大学电气与自动化系 江西省南昌市330031