基于改进蚁群算法求解最优路径方法的研究 research on optimal path lines based on improved ant colony algorithm.pdfVIP

第27卷第3期 电力科学与工程 V01．27．No．3 18 ElectricPowerScienceand 1 2011年3月 Ensnaring M8J．，201 基于改进蚁群算法求解最优路径方法的研究 邓 雷，朱永利，张 雷 (华北电力大学电气与电子工程学院，河北保定071003) 摘要：为保障电力系统供电可靠性，快速确定故障点到物资点最短路径是电力线路管理的一项重要功能。 传统蚁群算法存在着收敛速度慢，易陷入局部最优解等缺点。文章针对其缺点，提出了一种结合最大最 小蚁群算法，采用基于角度和信息素混合因素进行局部搜索并从起点和目标点双向搜索的改进蚁群算法。 通过实验仿真表明，改进算法能有效地解决最短路径问题，在实际应用中具有可行性。 关键词：蚁群算法；最优路径；电力线路 中图分类号：TM711文献标识码：A