|
|||||
|
|
| 蚁群算法与模拟退火、遗传算法比较分析 | |
| 作者单位： | ;1.河北农业大学信息科学与技术学院;2.河北农业大学城乡建设学院 |
| 摘 要： | 文章首先介绍了模拟退火算法和遗传算法的由来及其应用领域,随之引出一种20世纪90年代新型智能算法——蚁群算法,然后以TSP问题为研究对象,阐述三种算法解决TSP问题的实现流程,最后将3种智能算法在两方面进行比较:求解方面和收敛速度方面。实验结果表明:求解方面,蚁群算法所得解最优;收敛速度方面,蚁群算法比模拟退火、遗传算法收敛速度快。 |
| 关 键 词： | 蚁群算法 模拟退火算法 遗传算法 |
Comparative Analysis of Ant Colony Algorithm with Simulated Annealing and Genetic Algorithm |
|
| Abstract: | |
| Keywords: | |