改进PSO算法在物流派送中的应用
余鹏程
钱楷
田相鹏
1.湖北民族大学 信息工程学院,湖北 恩施,4450002.湖北民族大学 信息工程学院,湖北 恩施,4450003.湖北民族大学 信息工程学院,湖北 恩施,445000
摘要：粒子群算法由于其概念简单、参数较少、容易实现等优点,常被用于求解路径规划问题,在物流派送方面有着重要的应用.但其存在局部搜索能力差、易陷入局部极值、搜索精度低等缺陷,而遗传算法是从串集开始搜索的,具有很强的全局搜索能力.本文融合遗传算法中交叉变异的思想于粒子群算法中,提出了一种改进PSO算法,利用交叉操作筛选粒子初始位置,借助变异思想来提高最优解的搜索速率.仿真结果表明,该方法能够提高标准粒子群算法的搜索能力,获得了较好的收敛速度和最优路径.
关键词：粒子群算法物流派送交叉变异路径规划
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61665002)国家自然科学基金(61483014)湖北省双一流建设专项(2019)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 431-434 )
英文信息