吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (7): 2464-2474.doi: 10.13229/j.cnki.jdxbgxb.20231086
• 通信与控制工程 • 上一篇
Qiong-xin LIU1,2(
),Tian-tian WANG2,Ya-nan WANG2
摘要:
提出一种混合全局局部搜索的非支配排序粒子群遗传算法,该算法能够有效解决车辆位置路由问题。全局搜索使用粒子群和遗传算法以提高收敛速度,使用第三代非支配排序遗传算法挑选种群下一代个体以保留种群多样性。局部搜索策略针对优质和次优个体进行优化,以提高得到更优解的概率,对种群中后1/12个体打乱用户顺序,提高种群质量。使用开放标准数据集将本文算法与基准算法对比,结果表明本文算法在种群质量、多样性上均更优,能够为车辆位置路由问题提供有效的解决方案。
中图分类号:
| [1] | Toth P, Vigo D. The vehicle routing problem: Society for industrial and applied mathematics[J]. Siam Monographs on Discrete Mathematics and Applications, 2001,8(3): 135-176. |
| [2] | Laporte G, Nobert Y, Arpin D. An exact algorithm for solving a capacitated location-routing problem [J]. Annals of Operations Research, 1986, 6(9): 291-310. |
| [3] | Barreto S, Ferreira C, Paixao J, et al. Using clustering analysis in a capacitated location-routing problem[J]. European Journal of Operational Research, 2007, 179(3): 968-977. |
| [4] | Salhi S, Rand G K. The effect of ignoring routes when locating depots[J]. European Journal of Operational Research, 1989, 39(2): 150-156. |
| [5] | Perl J, Daskin M S. A warehouse location-routing problem[J]. Transportation Research Part B: Methodological, 1985, 19(5): 381-396. |
| [6] | Huang S H, Huang Y H, Blazquez C A, et al. Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm[J]. Advanced Engineering Informatics, 2022, 51: No.101536. |
| [7] | Ma B, Hu D, Wu X. The location routing problem of the car-sharing system with autonomous electric vehicles[J]. KSCE Journal of Civil Engineering, 2021, 25(8): 3107-3120. |
| [8] | 胡圣邦, 袁小芳, 郭琳. 改进蚁群算法的民爆物品运输路线优化[J]. 公路交通科技, 2023, 40(3): 247-253. |
| Hu Sheng-bang, Yuan Xiao-fang, Guo Lin. Improvement of ant colony algorithm for the optimization of transportation routes of civil explosives[J]. Highway Transportation Science and Technology, 2023, 40(3): 247-253. | |
| [9] | 杜玟谛, 张虹. 基于改进蚁群算法的危险化学品运输路径优化[J]. 科技风, 2023(7): 153-156. |
| Du Wen-di, Zhang Hong. Optimization of hazardous chemical transportation route based on improved ant colony algorithm[J]. Science and Technology Wind, 2023(7): 153-156. | |
| [10] | Deb K, Mohan M, Mishra S. Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of pareto optimal solutions[J]. Evolutionary Computation, 2005, 13(4): 501-525. |
| [11] | Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSAGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. |
| [12] | Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2013, 18(4): 577-601. |
| [13] | Rabbani M, Farrokhi-Asl H, Asgarian B. Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: Application in waste collection problem[J]. Journal of Industrial Engineering International, 2017, 13(1): 13-27. |
| [14] | 杨红波, 史文库, 陈志勇, 等. 基于NSGA-II的斜齿轮宏观参数多目标优化[J].吉林大学学报:工学版, 2023, 53(4): 1007-1018. |
| Yang Hong-bo, Shi Wen-ku, Chen Zhi-yong, et al. Multi-objective optimization of macro-parameters of helical gears based on NSGA-II[J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1007-1018. | |
| [15] | Hernandez C, Lara J, Arjona M A, et al. Electromagnetic optimal design of a PMSG considering three objectives and using NSGA-III[J]. IEEE Transactions on Magnetics, 2022, 58(9): 1-4. |
| [16] | Moen H J F, Hansen N B, Hovland H, et al. Many-objective optimization using taxi-cab surface evolutionary algorithm[C]∥The 7th International Conference on Evolutionary Multi-Criterion Optimization, Sheffield, UK, 2013: 128-142. |
| [17] | Asafuddoula M, Ray T, Sarker R. A decomposition-based evolutionary algorithm for many objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2014, 19(3): 445-460. |
| [18] | Cheng R, Jin Y, Olhofer M, et al. A reference vector guided evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2016, 20(5): 773-791. |
| [19] | Shi L, Gong J, Zhai C. Application of a hybrid PSO-GA optimization algorithm in determining pyrolysis kinetics of biomass[J]. Fuel, 2022, 323: No.124344. |
| [20] | Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2013, 18(4): 577-601. |
| [21] | Poli R, Kennedy J, Blackwell T. Particle swarm optimisation[J]. Journal of Xidian University, 1995, 42(1): 16-22. |
| [22] | Ishibuchi H, Narukawa K. Some issues on the implementation of local search in evolutionary multiobjective optimization[C]∥Genetic and Evolutionary Computation Conference, Berlin, Heidelberg, 2004: 1246-1258. |
| [23] | Yang J, Soh C K. Structural optimization by genetic algorithms with tournament selection[J]. Journal of Computing in Civil Engineering, 1997, 11(3): 195-200. |
| [24] | Sasikumar A, Muthaiah R. Operational amplifier circuit sizing based on NSGA-II and particle swarm optimization[C]∥International Conference on Networks & Advances in Computational Technologies(NetACT), Thiruvanthapuram, India, 2017: 64-68. |
| [25] | Masood A, Mei Y, Chen G, et al. A PSO-based reference point adaption method for genetic programming hyper-heuristic in many-objective job shop scheduling[C]∥Third Australasian Conference on Artificial Life and Computational Intelligence, Sydney,Australia, 2017: 326-338. |
| [1] | 龙志友,万昭龙,董是,杨超,刘肖扬. 基于变分模态分解和极端梯度提升的公路边坡位移预测[J]. 吉林大学学报(工学版), 2025, 55(7): 2320-2332. |
| [2] | 庄珊娜,王君帅,白晶,杜京瑾,王正友. 基于三维卷积与自注意力机制的视频行人重识别[J]. 吉林大学学报(工学版), 2025, 55(7): 2409-2417. |
| [3] | 车翔玖,李良. 融合全局与局部细粒度特征的图相似度度量算法[J]. 吉林大学学报(工学版), 2025, 55(7): 2365-2371. |
| [4] | 李文辉,杨晨. 基于对比学习文本感知的小样本遥感图像分类[J]. 吉林大学学报(工学版), 2025, 55(7): 2393-2401. |
| [5] | 赵宏伟,周伟民. 基于数据增强的半监督单目深度估计框架[J]. 吉林大学学报(工学版), 2025, 55(6): 2082-2088. |
| [6] | 陈海鹏,张世博,吕颖达. 多尺度感知与边界引导的图像篡改检测方法[J]. 吉林大学学报(工学版), 2025, 55(6): 2114-2121. |
| [7] | 周丰丰,郭喆,范雨思. 面向不平衡多组学癌症数据的特征表征算法[J]. 吉林大学学报(工学版), 2025, 55(6): 2089-2096. |
| [8] | 王健,贾晨威. 面向智能网联车辆的轨迹预测模型[J]. 吉林大学学报(工学版), 2025, 55(6): 1963-1972. |
| [9] | 车翔玖,孙雨鹏. 基于相似度随机游走聚合的图节点分类算法[J]. 吉林大学学报(工学版), 2025, 55(6): 2069-2075. |
| [10] | 刘萍萍,商文理,解小宇,杨晓康. 基于细粒度分析的不均衡图像分类算法[J]. 吉林大学学报(工学版), 2025, 55(6): 2122-2130. |
| [11] | 侯越,郭劲松,林伟,张迪,武月,张鑫. 分割可跨越车道分界线的多视角视频车速提取方法[J]. 吉林大学学报(工学版), 2025, 55(5): 1692-1704. |
| [12] | 赵宏伟,周明珠,刘萍萍,周求湛. 基于置信学习和协同训练的医学图像分割方法[J]. 吉林大学学报(工学版), 2025, 55(5): 1675-1681. |
| [13] | 申自浩,高永生,王辉,刘沛骞,刘琨. 面向车联网隐私保护的深度确定性策略梯度缓存方法[J]. 吉林大学学报(工学版), 2025, 55(5): 1638-1647. |
| [14] | 王友卫,刘奥,凤丽洲. 基于知识蒸馏和评论时间的文本情感分类新方法[J]. 吉林大学学报(工学版), 2025, 55(5): 1664-1674. |
| [15] | 岳昊,常笑,刘建业,曲秋莳. 引入车辆窗的定制公交线路优化[J]. 吉林大学学报(工学版), 2025, 55(4): 1266-1274. |
|
||