基于蚁群和粒子群优化的混合算法求解TSP问题

摘要：

提出了一种基于蚁群和粒子群优化的混合算法用来求解TSP问题.利用粒子群优化对基本蚁群算法中启发式因子α及β进行改造和随机搜索,从而得到两个参数的最佳组合值,买现TSP问题的求解.模拟实验结果得到了最优路径的解,达到了预期的效果,具有很好的推广应用价值.

关键词：TSP、蚁群算法、粒子群优化、混合算法

分类号：O18(几何、拓扑)

在线出版日期：2008-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：260-261