粒子群算法在TSP中的应用及其LabVIEW实现

• 作者: 蒋冬梅
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: 粒子群优化算法 旅行商问题 LabVIEW
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 24-29,49
• 页数: 7页
• 分类号: TP391.4
• 语种: 中文

摘要

旅行商问题(Traveling Salesman Problem,TSP)是一种经典的、受到广泛研究的组合优化问题之一.粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于群体的进化算法,算法通过微粒间的相互作用来发现复杂搜索空间中的最优区域.文章在前人工作的基础上,对标准PSO算法进行了改进,引入交换子和交换序的概念,将PSO算法应用于求解TSP问题,并在LabVIEW平台下实现.实验结果表明,改进的粒子群算法可以应用于TSP问题,且具有精度高的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋冬梅		2	0	0.0	0.0