基于初始信息素和二次挥发的改进蚁群算法

• 作者: 何亮亮 王晓东
• 来源期刊: 西安工程大学学报
• 关键词: 蚁群算法 初始信息素 挥发因子 二次挥发 旅行商问题
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 739-744
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13338/j.issn.1674-649x.2018.06.019

摘要

针对蚁群算法在最优路径的选取和收敛速度方面的缺陷,提出了通过初始信息素分布和挥发信息素改进蚁群算法的新方法.首先初始信息素并根据全局路径重新设定,使得算法前期不再盲目搜索路径,进而加快算法的收敛速度;然后对信息素进行二次挥发以提高算法精度及后期收敛能力.最后通过典型的TSP实例检验改进前后的蚁群算法.仿真结果表明,改进的蚁群算法能够加快算法的收敛速度,提高算法的精准度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	西安工程大学理学院	40	180	7.0	11.0
2	何亮亮	西安工程大学理学院	1	4	1.0	1.0