基于离散差分进化算法的随机车辆路径问题

摘要：

针对差分进化算法求解组合优化问题存在的局限性，引入计算机语言中的2种按位运算符，对差分进化算法的变异算子进行重新设计，用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题（ SVRPSPD ）。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化，并同差分进化算法和遗传算法的计算结果进行比较，验证了离散差分进化算法的性能。结果表明，离散差分进化算法在解决复杂的SVRPSPD问题时，具有较好的优化性能，不仅能得到更好的优化结果，而且具有更快的收敛速度。

关键词：随机规划模型、差分进化算法、离散差分进化算法、车辆路径问题(VRP)

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71071008；天津市2012年度哲学社会科学研究规划项目TJGL12-079

在线出版日期：2014-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-107