基于蚂蚁算法的配电网报装路径优化

摘要

利用蚂蚁算法对配电网报装路径进行优化。结合配电网报装特点即对蚂蚁算法进行了改进，在蚂蚁寻优的初始引入了线路期望值并对信息素的更新重新定义，从而加快算法的收敛速度；同时，引入了信息素挥发后的剩余度的概念，从而使得到的解更为真实、有效。实例计算表明该方法可行、有效，可以方便的求得配电网用户报装路径问题的最优或近似最优解。