一种基于遗传算法的最小生成树算法在配电网络规划中的应用

摘要

基于配电网络结构特点和智能算法的固有优点,提出一种基于改进遗传算法的最小生成树算法应用于配电网规划,同步优化编码方式可同时规划馈线截面段。目标函数中考虑将联络开关费用参与整体优化过程,使得含联络开关选择的配网规划结果具有全局最优性。并使用改进罚因子改善遗传算法的局部寻优特性。通过采用改进随机生成树产生初始方案和改进的交叉变异算子控制遗传优化过程,使遗传算子在整体寻优过程中每代方案均符合辐射结构。与传统算法相比提高了方案的生成效率和质量,遗传过程不依赖初始值。实例分析证明了方法的可行性和实用性。