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

• 作者: 张海俊 王波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 粒子群算法 模糊技术 群体智能 演化交叉
• 年，卷（期）: 2015,（16）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 117-120,135
• 页数: 5页
• 分类号: TP18
• 字数: 4847字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1411-0044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王波	上海理工大学管理学院	162	787	16.0	21.0
2	张海俊	上海理工大学管理学院	2	4	1.0	2.0