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

作者：王晨旸; 张玉茹; 李晖

来源：哈尔滨商业大学学报(自然科学版), 2018, 34(05): 555-559.

DOI：10.19492/j.cnki.1672-0946.2018.05.010

• 逆转
• 插入
• 信息素挥发因子
• 分段调整

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

• 单位
  哈尔滨商业大学