改进并行蚁群算法在配电网网架优化中的应用

针对蚁群算法收敛速度慢、易陷入局部极小的不足，在并行蚁群算法的基础上，改进组间蚂蚁沟通交流方式，并提出一种自适应分组策略，在算法运行过程中，每过一定迭代次数，将蚂蚁的组数减半，每组蚂蚁的数量倍增，直至为一组蚂蚁。每次蚂蚁组数减半时，采用一种组间信息素融合规则更新留存组蚂蚁路径信息素。通过一个配电网网架优化问题的实例进行实验，仿真结果表明改进算法在收敛速度和寻优方面都有所提升。