引入逆转、插入变异的改进蚁群算法仿真研究

• 作者: 张玉茹 李晖 王晨旸
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 逆转 插入 信息素挥发因子 分段调整
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 555-559
• 页数: 5页
• 分类号: TP18
• 字数: 3323字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2018.05.010

摘要

借鉴遗传算法中的变异算子,引入逆转、插入两种变异方法,增强搜索路径的多样性,弥补蚁群算法易收敛于局部最优解的不足.根据蚁群算法在执行过程中信息素浓度所起的作用大小不同,将信息素挥发因子数值大小进行分段设置,从而实现对信息素浓度的分段调整.通过经典旅行商问题验证算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉茹	哈尔滨商业大学计算机与信息工程学院	35	66	5.0	6.0
2	李晖	哈尔滨商业大学计算机与信息工程学院	9	5	1.0	1.0
3	王晨旸	哈尔滨商业大学计算机与信息工程学院	2	7	1.0	2.0