%0 Journal Article %T 求解TSP的学习记忆果蝇算法 %A 张金松 %A 王勇臻 %A 陈燕 %J 中山大学学报(自然科学版) %D 2016 %X 摘要 提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度. %K 果蝇算法 %K 旅行商问题 %K 学习记忆机制 %K λ-opt算法 %K 离散型嗅觉搜索 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3730.shtml