基于改进差分进化的车辆路径优化算法

摘要：

差分进化算法是一种具有记忆个体最优解和种群内部信息共享的特点的新型进化算法，本质上可看做是一种基于实数编码的、具有保优思想的贪婪遗传算法。针对具有NP难的车辆路径优化问题，提出了一种改进的差分进化算法。利用贪心算法产生初始种群，定义合法化修复变异个体的方法，采用改进的顺序交叉，并在变异操作之后，加入新的选择机制。使用Matlab进行了算法的实现，实验结果表明了改进DE算法能够高效地解决VRP问题。

关键词：差分进化算法、车辆路径问题、贪心算法、NP问题、进化算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家社科基金No.12CGL004；兰州交通大学青年科学研究基金No.2011005。

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

页数：共4页

页码：17-20