采用序优化的改进蚁群算法

被引:12
作者
张兆军 [1 ,2 ]
冯祖仁 [1 ,2 ]
任志刚 [1 ,2 ]
机构
[1] 西安交通大学系统工程研究所
[2] 西安交通大学机械制造系统工程国家重点实验室
关键词
蚁群算法; 序优化; 盲目挑选; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为了评价蚁群算法在有限时间内所得优解的质量,基于序优化方法提出了一种改进的蚁群算法:使用盲目挑选规则选择初始解,并对信息素进行相应的初始化;确定得到满足要求的优解所需要的迭代次数,将其作为算法的终止条件;为了更好地利用每次迭代中的优解,在算法开始阶段使用前l个迭代优解更新信息素,以增强探索能力;在算法结束阶段采用当前迭代最优解更新信息素,以加快收敛速度.改进算法在保证收敛的前提下,并没有增加算法的时间复杂度.对旅行商问题进行的仿真实验表明,改进算法在解的质量和收敛速度方面优于最大-最小蚂蚁系统.
引用
收藏
页码:15 / 19+30 +30
页数:6
相关论文
共 6 条
[1]   一种求解TSP问题的ACO&SS算法设计 [J].
张晓霞 ;
唐立新 .
控制与决策, 2008, (07) :762-766
[2]   蚁群优化属性约简算法 [J].
任志刚 ;
冯祖仁 ;
柯良军 .
西安交通大学学报 , 2008, (04) :440-444
[3]   二进制蚁群进化算法 [J].
熊伟清 ;
魏平 .
自动化学报, 2007, (03) :259-264
[4]   有限计算量下模拟退火算法的参数序优化 [J].
张亮 ;
王凌 ;
郑大钟 .
控制与决策, 2004, (02) :226-229
[5]  
MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)
[6]  
Ordinal optimization of DEDS[J] . Y. C. Ho,R. S. Sreenivas,P. Vakili.Discrete Event Dynamic Systems . 1992 (1)