摘要 : 针对蚁群算法易陷入局部最优和模拟退火算法搜索效率低的缺点,利用蚁群算法搜索高效和模拟退火算法的概率突跳性,提出运用两者优点的混合算法,借鉴模拟退火算法来改善全局优化能力,并分析了算法收敛性.通过中国旅行商问题的求解表明算法的优越性.
| 作者 | 罗中良 刘强 刘小勇 |
|---|---|
| 作者单位 | |
| 英文名称 | A kind of hybrid SA and ACO algorithm and its convergence |
| 期刊名称 | 《工业仪表与自动化装置 》 |
| 期刊英文名称 | 《Industrial Instrumentation & Automation》 |
| 页码/总页数 | 3-6 / 4 |
| 语种/中图分类号 | 汉语 / O224 |
| 关键词 | 蚁群优化算法 模拟退火算法 Metropolis准则 旅行商问题 |
| 基金项目 | 国家自然科学基金资助项目(60605009);建设部科技项目资助(06-K5-30) |
| 收录情况 | CSTPCD |
| 机标主题词 / 分类号 | 模拟退火算法;旅行商问题;算法 / TP301.6;O224;TP301.6 |
