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

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