基于均匀设计的蚁群算法参数设定

被引：45

作者：

黄永青 ^{[1
]}

梁昌勇 ^{[1
]}

张祥德 ^{[2
]}

机构：

[1] 合肥工业大学计算机网络系统研究所

[2] 东北大学数学系

来源：

控制与决策 | 2006年 / 01期

关键词：

蚁群算法; 均匀设计; 旅行商问题;

D O I：

10.13195/j.cd.2006.01.95.huangyq.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

蚁群算法的参数设置一直是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的使用.通过将蚁群算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计,从而能够用较少的试验很快设定算法参数的取值.TSP问题的仿真试验表明,利用均匀设计得到的参数组合可使蚁群算法获得较优的运行性能,说明了该方法的可行性和有效性.

引用

页码：93 / 96

页数：4

共 5 条

[1] 蚁群最优化——模型、算法及应用综述 [J].