基于改进的FOA优化算法在配电网重构中的应用

基于二进制果蝇算法搜索的盲目性,搜索空间大,产生大量不可行解的问题,根据配电网络与图论中树的相似性,引入环路的概念,提出一种破圈法的果蝇优化算法。果蝇群体随机搜索,形成开关编码,通过破圈法100%的形成最小生成树,指导修正它们的进化方向,从而大大的提高计算效率,能够更快的搜索到全局最优,并通过对IEEE33节点测试系统进行计算和分析,验证算法在求解配电网重构中的有效性和可行性。