摘要
为保障电力系统供电可靠性,快速确定故障点到物资点最短路径是电力线路管理的一项重要功能。传统蚁群算法存在着收敛速度慢,易陷入局部最优解等缺点。文章针对其缺点,提出了一种结合最大最小蚁群算法,采用基于角度和信息素混合因素进行局部搜索并从起点和目标点双向搜索的改进蚁群算法。通过实验仿真表明,改进算法能有效地解决最短路径问题,在实际应用中具有可行性。
In order to ensuring the reliability of the power system. Quick-searching the shortest line from the location of materials to the location of fault is an important function for management for transmission line. The traditional ant colony algorithms had some shortcomings such as slowly convergence rate and easily falling into local optimal solution. For these deficiencies, the paper proposes a method which combined Max-min ant system and it uses angle and pheromone mixed factor for local search, and uses bidirectional search way from start point and end point. The simulation experiments show that the improved algorithm can effectively solve the shortest lines searching problem and it improved the traditional algorithms which is feasible in practice.
出处
《电力科学与工程》
2011年第3期18-21,71,共5页
Electric Power Science and Engineering
关键词
蚁群算法
最优路径
电力线路
ant colony algorithm
optimal path
power line ~
