基于有偏随机密钥的配电网重构遗传算法

摘要

配电网重构是电力系统分析中研究最多的组合优化问题之一.该文基于有偏随机密钥提出了一种适用于配电网重构求解的有偏随机密钥遗传算法.考虑到常规遗传算法中交叉变异操作中存在的高不确定性,不利于问题求解的收敛速度和寻优能力.引入有偏随机密钥,在交叉变异操作中以一定概率倾向于适应度更高的父辈,一定程度减小了其不确定性,加快了算法求解速度和全局寻优能力.通过仿真验证,结果表明本文所提有偏随机密钥遗传算法相比文献中的常规遗传算法寻优能力更好、求解更快,能良好地应用于配电网重构问题求解.