基于ACO-PSO算法的点胶路径规划与分析

• 作者: 俞经虎 张铁虎 王琨
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 点胶机 蚁群算法 粒子群算法 ACO-PSO算法 点胶路径
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 人工智能
• 页码范围: 89-92,124
• 页数: 5页
• 分类号: TH16|TP302
• 字数: 5716字
• 语种: 中文

摘要

针对离散的点胶路径规划问题,建立点胶机路径规划的数学模型,在对比传统的规划算法之后,详细分析了蚁群算法和粒子群算法应用于离散的路径规划时的工作原理以及优缺点.在此基础上,提出一种将蚁群算法和粒子群算法的特点结合起来的ACO-PSO算法,并采用该算法进行点胶机的路径规划.为了验证该算法在点胶路径的优势,选用Matlab仿真软件分别对蚁群算法、粒子群算法以及ACO-PSO算法进行对比实验.仿真结果证明,在解决中等规模旅行商问题(TSP)时,ACO-PSO算法相对于基本蚁群算法和粒子群算法能减少5％左右的路程;而且ACO-PSO算法始终没有陷入局部最优,因此,基于ACO-PSO的路径规划算法可以有效地提高点胶的运动速度和点胶效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞经虎	江南大学机械工程学院	42	102	6.0	8.0
2	张铁虎	江南大学机械工程学院	6	24	3.0	4.0
3	王琨	江南大学机械工程学院	15	67	6.0	8.0