求解TSP的改进QPSO算法

• 作者: 卞锋 毛力
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 旅行商问题 量子粒子群优化算法 遗传变异算子 交换子 交换序
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 218-220
• 页数: 3页
• 分类号: TP3
• 字数: 3186字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.11.072

摘要

旅行商问题(TSP)是运筹学、图论和组合优化中的NP难题.量子粒子群算法(QPSO)参数个数少、随机性强,并且能覆盖所有解空间,保证算法的全局收敛.针对TSP的特点,通过建立交换子、交换序的运算法则,对基本QPSO算法进行了改造,同时引入了遗传算法中的变异,提出一种求解TSP的改进QPSO算法.实验结果表明了该算法在解决TSP时的有效性,同时算法在稳定性、收敛性以及寻优能力上较其他的一些PSO算法有了很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛力	江南大学信息工程学院	64	283	8.0	12.0
2	卞锋	江南大学信息工程学院	2	7	2.0	2.0