基于多窝蚁群协同算法的中压配电网实用化自动布线

Practical Automatic Wire Layout of Medium Voltage Distribution Network Based on Multi-nest Ant Colony Cooperative Algorithm

为了实现中压配电网布线成本最小化、设备利用最大化,提出基于多窝蚁群协同算法的中压配电网实用化自动布线方法。以最小年综合成本为目标函数,考虑负荷互补和供电单元划分两种约束条件,保证各个馈线区块负荷的分布均匀且符合供电单元数量约束条件。采用多窝蚁群协同算法求解模型,获取全局最佳线路自动布线方案。测试结果表明:方法可在出线较少的情况下,提升设备的年利用率,同时各区块负载率的均衡程度接近。所提方法能够获取较佳的全局布线方案。

In order to minimize the wiring cost and maximize the utilization of equipment in the medium-voltage distribution network,a practical automatic wiring method for the medium-voltage distribution network based on the cooperative algorithm of multiple ant colonies was proposed.Taking the minimum annual comprehensive cost as the objective function,considering the two constraints of load complementarity and power supply unit division,to ensure that the load distribution of each feeder block was uniform and met the constraints of the number of power supply units.The model was solved by the cooperative algorithm of multiple ant colonies,and the global optimal line automatic routing scheme was obtained.The test results show that:the method can improve the annual utilization rate of the equipment under the condition of fewer outgoing lines,and at the same time,the balance of the load rate of each block is close.The proposed method can obtain a better global routing scheme.