基于离散差分进化算法的随机车辆路径问题
侯玲娟1
周泓2
1.天津师范大学管理学院,天津,3003872.北京航空航天大学经济管理学院,北京,100191
摘要：针对差分进化算法求解组合优化问题存在的局限性，引入计算机语言中的2种按位运算符，对差分进化算法的变异算子进行重新设计，用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题（ SVRPSPD ）。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化，并同差分进化算法和遗传算法的计算结果进行比较，验证了离散差分进化算法的性能。结果表明，离散差分进化算法在解决复杂的SVRPSPD问题时，具有较好的优化性能，不仅能得到更好的优化结果，而且具有更快的收敛速度。
关键词：随机规划模型差分进化算法离散差分进化算法车辆路径问题(VRP)
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(71071008)天津市哲学社会科学研究规划项目(TJGL12-079)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 101-107 )
英文信息