求解最小比率旅行商问题的混合行为蚁群算法

• 作者: 倪郁东 张玉洁 沈吟东 赵群
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 最小比率旅行商问题 蚁群算法 混合行为 优化
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 140-144
• 页数: 5页
• 分类号: TP301.6
• 字数: 3435字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2016.01.026

摘要

为了快速并且有效地求解最小比率旅行商问题 ,文章提出了一种混合行为蚁群算法 . 通过对蚁群算法中转移概率以及信息素更新策略加以改进 ,使蚂蚁能够随机性地选择自己的行为规范 ,将蚁群进一步智能化 ;为防止陷入局部最优 ,算法中设计了交换策略与灾变策略 . 仿真实验结果表明 ,改进后的算法能够有效求解最小比率旅行商问题 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈吟东	华中科技大学自动化学院	18	138	6.0	11.0
2	倪郁东	合肥工业大学数学学院	26	104	5.0	9.0
3	张玉洁	合肥工业大学数学学院	9	17	3.0	4.0
4	赵群	合肥工业大学数学学院	1	3	1.0	1.0