改进PSO算法在物流派送中的应用

• 作者: 余鹏程 田相鹏 钱楷
• 来源期刊: 湖北民族学院学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群算法 物流派送 交叉变异 路径规划
• 年，卷（期）: 2019,（4）
• 页码范围: 431-434
• 页数: 4页
• 分类号: TP301.6
• 字数: 3087字
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1569/n.2019.12.015

摘要

粒子群算法由于其概念简单、参数较少、容易实现等优点,常被用于求解路径规划问题,在物流派送方面有着重要的应用.但其存在局部搜索能力差、易陷入局部极值、搜索精度低等缺陷,而遗传算法是从串集开始搜索的,具有很强的全局搜索能力.本文融合遗传算法中交叉变异的思想于粒子群算法中,提出了一种改进PSO算法,利用交叉操作筛选粒子初始位置,借助变异思想来提高最优解的搜索速率.仿真结果表明,该方法能够提高标准粒子群算法的搜索能力,获得了较好的收敛速度和最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田相鹏	湖北民族大学信息工程学院	4	0	0.0	0.0
2	钱楷	湖北民族大学信息工程学院	12	19	3.0	3.0
3	余鹏程	湖北民族大学信息工程学院	2	0	0.0	0.0