|
|||||
|
|
| 基于目标函数梯度的模拟退火蚁群算法 | |
| 引用本文： | 弓英瑛,许峰.基于目标函数梯度的模拟退火蚁群算法[J].教育技术导刊,2013,12(12):61-63. |
| 作者姓名： | 弓英瑛 许峰 |
| 作者单位： | 安徽理工大学理学院; |
| 摘 要： | 根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。 |
| 关 键 词： | 蚁群算法 模拟退火算法 混合算法 目标函数梯度 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |