基于诊断算法配网重构中不可行解问题的研究

Study on Infeasible Problems Based on the Distribution Network Reconfiguratin of Genetic Algorithm

针对一般遗传算法应用于配电网络重构中会产生大量不可行解的不足,提出了基于诊断策略的遗传算法。该算法通过运用新的编码方法,改进了遗传操作,诊断出病态基因(即不可行解),通过打开回路和连通孤岛,将不可行解修复为可行解。从而有效地解决了不可行解的问题,大大地提高了搜索效率。

The general genetic algorithm for distribution network reconfiguration can produce a large number of infeasible solutions,this paper proposes a genetic algorithm-based diagnostic strategies.The algorithm by using a new coding method to improve the genetic operation,bad genes（infeasible solution） for diagnosing out,infeasible solution are corrected by opening up the loops and connecting the islands.Therefore,effectively solve the problem of infeasible solutions,greatly enhances the search efficiency.