非支配排序粒子群遗传算法解决车辆位置路由问题

刘琼昕; 王甜甜; 王亚男

doi:10.13229/j.cnki.jdxbgxb.20231086

吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (07) : 2464 -2474. DOI: 10.13229/j.cnki.jdxbgxb.20231086

非支配排序粒子群遗传算法解决车辆位置路由问题

刘琼昕, 王甜甜, 王亚男

作者信息 +

Author information +

文章历史 +

PDF

摘要

提出一种混合全局局部搜索的非支配排序粒子群遗传算法，该算法能够有效解决车辆位置路由问题。全局搜索使用粒子群和遗传算法以提高收敛速度，使用第三代非支配排序遗传算法挑选种群下一代个体以保留种群多样性。局部搜索策略针对优质和次优个体进行优化，以提高得到更优解的概率，对种群中后1/12个体打乱用户顺序，提高种群质量。使用开放标准数据集将本文算法与基准算法对比，结果表明本文算法在种群质量、多样性上均更优，能够为车辆位置路由问题提供有效的解决方案。