蚁群算法中系统初始化及系统参数的研究

被引:47
作者
吴春明 [1 ]
陈治 [1 ]
姜明 [2 ]
机构
[1] 浙江大学计算机科学与技术学院
[2] 杭州电子科技大学
关键词
蚁群算法; 蚂蚁系统的初始化; 参数设置; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
蚁群算法作为近年来一种新的模拟进化算法具有较强的发现解的能力,但同时也有收敛慢、耗费时间的缺点.本文针对各种不同规模的TSP问题,通过实验对各参数的设置做了研究,并对蚂蚁初始化提出了新的算法,并进行了实验验证.
引用
收藏
页码:1530 / 1533
页数:4
相关论文
共 3 条
[1]   蚁群算法进行连续参数优化的新途径 [J].
陈崚 ;
沈洁 ;
秦玲 .
系统工程理论与实践, 2003, (03) :48-53
[2]   蚁群算法概述 [J].
温文波 ;
杜维 .
石油化工自动化, 2002, (01) :19-22
[3]   非对称距离的旅行商问题的构造算法 [J].
李军 .
运筹与管理, 2000, (01) :1-6