求解TSP的蚁群与模糊自适应粒子群算法

摘要：

为了解决规模复杂的旅行商问题，提出了融合蚁群算法和粒子群算法的一种群体智能混合算法，并构建了惯性权值模糊自适应调整模型。针对此混合算法易陷入局部最优，设计了参数自动调节机制，以达到局部搜索和全局搜索之间的平衡。在搜索的初期时，参数ω会自适应调整为较大值，则算法应具有很强的全局搜索能力；当进入搜索的后期时，参数ω会自适应调整为较小值，则算法应具有较强的局部搜索能力。通过大量仿真实验表明，改进的混合算法搜索能力优于同类算法和传统算法，而且该模型应用在大规模TSP中，获得了满意的效果。

关键词：蚁群算法、粒子群算法、模糊技术、群体智能、演化交叉

分类号：TP18(自动化基础理论)

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

页数：共5页

页码：117-120,135