一种基于去除点交叉和点交换的局部优化蚁群算法

• 作者: 黄志华
• 来源期刊: 嘉应学院学报
• 关键词: 去除点交叉 点交换 蚁群算法
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 数学与计算机技术
• 页码范围: 12-19
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-642X.2021.03.003

摘要

蚁群算法里,收敛速度和收敛精度是一对矛盾体,首先引入局部优化算法,即去除点交叉和点交换算法,然后重新调整单位信息素和重新更新全局策略,从而达到提高计算资源的利用率和降低重复计算的效果,减少局部优化的计算量,最终加快收敛速度的同时可以提高解的精度.实列数据表明此算法在解决收敛速度和收敛精度矛盾体在平衡性上的有效性.