基于吸引场的蚁群算法在TSP中的应用

• 作者: 刘志虎 李明 王雷
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 路径规划 旅行商问题 蚁群算法 信息素 吸引场
• 年，卷（期）: 2015,（5）
• 页码范围: 573-577,582
• 页数: 6页
• 分类号: TP183
• 字数: 5036字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2015.05.014

摘要

针对传统蚁群算法容易陷入局部最优解等缺陷,提出了一种基于吸引场的改进的蚁群算法.首先,详细分析了基于信息素的吸引场原理,在此基础上建立了基于信息素的吸引场模型.其次,设计了吸引场因子,给出了信息素更新策略,使相距较近的蚂蚁之间能更好地进行协作.最后,针对标准的30个城市的旅行商问题,使用所提出的算法与基本蚁群算法、其他改进的蚁群算法进行优化分析,并进行了结果对比.结果表明:所提出的蚁群算法可以获得TSP问题的最优解423.74,Oliver30问题计算结果最优值为423.74,平均值为423.96,具有较好的搜索全局最优解的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	安徽工程大学机械与汽车工程学院	54	340	11.0	16.0
2	李明	安徽工程大学机械与汽车工程学院	16	218	8.0	14.0
3	刘志虎	安徽工程大学机械与汽车工程学院	6	85	4.0	6.0