基于目标函数梯度的模拟退火蚁群算法

• 作者: 弓英瑛 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 蚁群算法 模拟退火算法 混合算法 目标函数梯度
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 61-63
• 页数: 3页
• 分类号: TP312
• 字数: 3286字
• 语种: 中文

摘要

根据蚁群算法和模拟退火算法的特点，提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度，当目标函数的梯度过小时，加强当前最优解对应的信息素，使算法快速收敛；当目标函数的梯度过大时，引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题，结果表明，与常规模拟退火蚁群算法相比，改进算法的收敛速度和解的质量均有一定程度的改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	弓英瑛	安徽理工大学理学院	1	1	1.0	1.0