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

摘要：

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

关键词：蚁群算法、着色问题、电力线路检修计划

所属期刊栏目：14

分类号：TP18(自动化基础理论)

在线出版日期：2007-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：366-368,372