求解TSP的学习记忆果蝇算法

• 作者: 张金松 王勇臻 陈燕
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 果蝇算法 旅行商问题 学习记忆机制 λ-opt算法 离散型嗅觉搜索
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2722-2726
• 页数: 5页
• 分类号: TP18
• 字数: 3429字
• 语种: 中文

摘要

提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	大连海事大学交通运输管理学院	166	1835	23.0	33.0
2	王勇臻	大连海事大学交通运输管理学院	7	83	4.0	7.0
3	张金松	大连海事大学交通运输管理学院	22	231	9.0	15.0