基本蚂蚁算法中算法参数的优化

被引:11
作者
涂亚平 [1 ]
刘萍 [2 ]
谢宝陵 [3 ]
吴海兵 [1 ]
机构
[1] 中国人民解放军炮兵学院研究生系
[2] 中国人民解放军炮兵学院仿真教研室
[3] 中国人民解放军炮兵学院计算中心
关键词
蚂蚁算法; 算法参数; TSP;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
蚂蚁算法是一种解决组合优化问题的有效算法,该算法已得到日益深入的研究,并逐渐得到应用.但蚂蚁算法的一个不足是,算法参数的设置凭借经验,没有充足的依据.本文对蚂蚁算法中各参数与算法收敛之间的关系进行了深入研究和分析,给出了参数与迭代次数之间的函数关系.应用此函数来确定蚂蚁算法参数,求解经典TSP Benchmark问题,运算结果比参数分段法更优.
引用
收藏
页码:1985 / 1987
页数:3
相关论文
共 6 条
  • [1] 蚂蚁算法的收敛性分析及其改进
    王元崑
    王锦彪
    郑芸
    [J]. 计算机工程, 2005, (S1) : 106 - 109
  • [2] 基本蚂蚁算法中参数的讨论与改进
    卢辉斌
    贾兴伟
    范庆辉
    [J]. 计算机工程, 2005, (20) : 175 - 176+179
  • [3] 蚁群算法原理的仿真研究
    胡小兵
    袁锐
    黄席樾
    易继军
    [J]. 计算机仿真, 2004, (08) : 125 - 128
  • [4] 蚁群算法中有关算法参数的最优选择
    詹士昌
    徐婕
    吴俊
    [J]. 科技通报, 2003, (05) : 381 - 386
  • [5] 一种基于蚂蚁算法的交通分配方法及其应用
    侯立文
    蒋馥
    [J]. 上海交通大学学报, 2001, (06) : 930 - 933
  • [6] 智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001