蚂蚁算法中参数的设置及其影响分析

• 作者: 刘娜 夏腾 鲍娟
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚂蚁算法 信息素参数
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 18-21
• 页数: 4页
• 分类号: TP301.6
• 字数: 5657字
• 语种: 中文

摘要

蚂蚁算法作为一类启发式算法,在离散型组合优化问题中表现突出.文章通过求解TSP(Traveling Salesman Problem)问题,分析蚂蚁算法中信息素启发因子α、期望启发因子β、信息素挥发因子ρ蚂蚁数量M、总信息量Q这几个参数对算法求解性能的影响.根据实验数据,得出了一些能够得到算法较好解的参数值或者范围,给出了蚂蚁算法各参数的经验取值,同时对参数设置提出了初步的改进设想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍娟	湖北医药学院公共管理学院	12	45	3.0	6.0
2	刘娜	湖北医药学院公共管理学院	13	46	5.0	6.0
3	夏腾	湖北医药学院公共管理学院	1	7	1.0	1.0