摘要：为保障电力系统供电可靠性，快速确定故障点到物资点最短路径是电力线路管理的一项重要功能。传统蚁群算法存在着收敛速度慢，易陷入局部最优解等缺点。文章针对其缺点，提出了一种结合最大最小蚁群算法，采用基于角度和信息素混合因素进行局部搜索并从起点和目标点双向搜索的改进蚁群算法。通过实验仿真表明，改进算法能有效地解决最短路径问题，在实际应用中具有可行性。

关键词：蚁群算法 最优路径 电力线路 

单位：华北电力大学电气与电子工程学院 河北保定071003