%0 Journal Article
%T 无重访遗传算法及其在输电网络规划中的应用
%A 高元海
%A 王淳
%J 中国电机工程学报
%P 110-117
%D 2013
%X 将无重访的遗传算法(non-revisitinggeneticalgorithm,NrGA)应用于求解输电网络规划问题。NrGA通过空间二叉分割(binaryspacepartitioning,BSP)和相应的二叉分割树(BSPtree)数据结构对遗传算法搜索过的历史位置进行记录，能够快速检测遗传操作产生的新解是否在BSPtree的历史存档中，对历史存档中已有的新解使用基于BSP的自适应变异机制进行操作，实现遗传算法的无重访搜索。此外，针对输电网络规划问题的具体特点，从编码、交叉、惩罚方法等方面对算法进行改进。最后通过一个典型算例对所提出的方法进行验证。与普通遗传算法相比，NrGA算法具有参数设定区间宽泛、收敛到最优解的概率高等多方面的优势。
%K 电力系统
%K 输电网络规划
%K 无重访
%K 空间二叉分割
%U http://www.pcsee.org/CN/abstract/abstract25708.shtml