无重访遗传算法及其在输电网络规划中的应用
将无重访的遗传算法(NrGA)应用于求解输电网络规划问题.NrGA通过空间二叉分割(BSP)和相应的二叉分割树(BSP tree)数据结构对遗传算法搜索过的历史位置进行记录,能够快速检测遗传操作产生的新解是否在BSPtree的历史存档中,对历史存档中已有的新解使用基于BSP的自适应变异机制进行操作,实现遗传算法的无重访搜索.此外,针对输电网络规划问题的具体特点,从编码、交叉、惩罚方法等方面对算法进行改进.最后通过一个典型算例对所提出的方法进行验证.与普通遗传算法相比,NrGA算法具有参数设定区间宽泛、收敛到最优解的概率高等多方面的优势.
输电系统 网络规划 无重访遗传算法 空间二叉分割
高元海 王淳
南昌大学电气与自动化系,江西省南昌市330031
国内会议
南昌
中文
1-8
2013-12-13（万方平台首次上网日期，不代表论文的发表时间）