基于粒子群与人工鱼群混合算法的TSP求解模型

• 作者: 彭凯 邵寿琛 黄宜庆
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题 人工鱼群算法 粒子群算法 混合算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 电子及计算机科学
• 页码范围: 27-31,37
• 页数: 6页
• 分类号: TB115
• 字数: 3562字
• 语种: 中文
• DOI: 10.11863/j.suse.2017.01.05

摘要

传统的群智能算法不断被优化和改进,但由于传统单纯算法的固有缺陷和局限性很难从根本上去除,因此衍生出许多群智能混合算法.针对人工鱼群算法(AFSA)收敛速度慢及粒子群算法(PSO)全局收敛性差的缺陷,提出了一种新的粒子群与人工鱼群的混合算法.算法以人工鱼群算法为基础,将粒子群算法的线性递减惯性权重策略引入到人工鱼群算法中,对人工鱼进行编码处理以及动态改变人工鱼个体的视野,使之形成新的粒子群人工鱼群混合算法(PSO-AFSA).完成算法融合并将混合算法应用于旅行商(TSP)问题.仿真结果表明:与传统的人工鱼群算法和粒子群算法相比,该混合算法全局收敛性效果更好,收敛速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄宜庆	安徽工程大学电气工程学院	17	49	4.0	6.0
2	彭凯	安徽工程大学电气工程学院	3	30	2.0	3.0
3	邵寿琛	安徽工程大学电气工程学院	2	8	1.0	2.0