《蚁群算法与模拟退火、遗传算法比较分析》由会员分享,可在线阅读,更多相关《蚁群算法与模拟退火、遗传算法比较分析(1页珍藏版)》请在金锄头文库上搜索。
蚁群算法与模拟退火、遗传算法比较分析作者: 王雪阳 ;史攀飞作者机构: 河北农业大学信息科学与技术学院,河北 保定 071001; 河北农业 大学城乡建设学院,河北 保定 071001来源: 无线互联科技ISSN :1672-6944年: 2015卷:000期:013页码: 126-127页数:2正文语种: chi关键词: 蚁群算法 ;模拟退火算法 ;遗传算法摘要: 文章首先介绍了模拟退火算法和遗传算法的由来及其应用领域,随之引 出一种 20 世纪 90 年代新型智能算法蚁群算法,然后以 TSP 问题为研究 对象,阐述三种算法解决 TSP 问题的实现流程,最后将 3 种智能算法在两方面 进行比较:求解方面和收敛速度方面。实验结果表明:求解方面,蚁群算法所 得解最优;收敛速度方面,蚁群算法比模拟退火、遗传算法收敛速度快。