简介概要

基于蚁群优化算法的TSP问题求解

来源期刊：江西理工大学学报2009年第4期

论文作者：汪峰李云浩夏小云

关键词：TSP问题; 蚁群优化算法; 信息素; 可视化;

摘要：蚁群优化算法是受蚂蚁觅食的通行机制的启发而提出的一种群集智能算法.介绍了蚁群优化算法的基本原理,在此基础上实现了蚁群优化算法,应用到TSP问题求解中,并根据启发函数、信息素进行算法性能优化,提高了算法的收敛速度.实验结果表明蚁群算法具有极强的鲁棒性和求最优解的能力,取到了很好的效果.

详情信息展示

汪峰¹，李云浩¹，夏小云¹

(1.江西理工大学信息工程学院,江西,赣州,341000)

摘要:蚁群优化算法是受蚂蚁觅食的通行机制的启发而提出的一种群集智能算法.介绍了蚁群优化算法的基本原理,在此基础上实现了蚁群优化算法,应用到TSP问题求解中,并根据启发函数、信息素进行算法性能优化,提高了算法的收敛速度.实验结果表明蚁群算法具有极强的鲁棒性和求最优解的能力,取到了很好的效果.

关键词:TSP问题; 蚁群优化算法; 信息素; 可视化;

【全文内容正在添加中】