文献类型：期刊文章

作　　者：于宏涛[1] 李扬[1] 高立群[1] 张军正[1]

机构地区：[1]东北大学控制理论与导航技术研究所,辽宁沈阳110004

出　　处：《控制工程》

年　　份：2007

卷　　号：14

期　　号：4

起止页码：366-368

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、ZGKJHX、普通刊

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

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

分 类 号：TP18]