无重访遗传算法及其在输电网络规划中的应用

• 作者: 王淳 高元海
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 电力系统 输电网络规划 无重访 空间二叉分割 遗传算法 自适应变异
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 电力系统运行与规划
• 页码范围: 110-117,前插14
• 页数: 9页
• 分类号: TM71
• 字数: 6719字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淳	南昌大学电气与自动化系	65	869	14.0	27.0
2	高元海	南昌大学电气与自动化系	10	220	5.0	10.0