改进蚁群算法在电力线路检修计划中的应用

为了提高制定电力线路检修计划的效率,结合图论中的图着色问题,对辽宁省电力有限公司的线路检修计划进行了制定。在制定的过程中采用了改进的蚁群算法,其算法的核心是蚂蚁的数量随着迭代次数的不同由多变少,增强局部搜索能力,再由少变多,增强全局搜索能力。该算法利于跳出局部最优点,循环变化,在一定程度上防止在寻优过程中过早出现停滞现象。改进蚁群算法的优点是在求得满意解的基础上,大大提高了算法的速度。仿真实验结果表明,新算法的寻优效率优于基本的蚁群算法。

Application of Improved Ant Colony Algorithm to Electric Power Line Overhaul Plan

In order to improve efficiency of making electric power line overhaul plan,the coloring problem of graph theory is combined to make Liaoning electric power line overhaul plan by using an improved ant colony algorithm.The core of the improved ant colony algorithm is that the number of ants changes periodically with iteration times,which can prevent easier occurring of stagnation behavior.In order to enhance the ability of local search,the number of ants should gradually decrease.However,the number of ant should gradually increase in order to raise the ability for the global optimization.The merit of the improved ant colony algorithm is that the satisfactory solution is obtained,as well as the searching speed is improved.Simulation results show that the improved ant colony algorithm is superior to ant colony algorithm in efficiency.