一种求解TSP问题的改进粒子群优化算法

• 作者: 周德荣
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群优化算法 遗传算法 模拟退火算法 旅行商问题 最优解
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP391
• 字数: 4387字
• 语种: 中文

摘要

针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将遗传算法、模拟退火算法与粒子群算法结合,提出一种改进的粒子群优化算法.在PSO的快速寻优基础上,融入遗传算法的交叉与变异操作,使粒子群具有变异能力,同时引入模拟退火算法的Metropolis准则,允许粒子在目标函数有限范围内变坏,防止陷入局部最优,形成一种新的算法模型,应用于TSP问题求解.采用TSPLIB中burma 14和att 48作为实验数据,对算法求解旅行商问题进行模拟与分析.仿真实验结果表明该改进算法提高了求解质量,全局搜索能力得到增强.