车辆路径问题的改进的双种群遗传算法

摘要：

提出了一种基于车辆路径问题的改进双种群遗传算法.该改进双种群遗传算法主要通过两个种群同时进行进化操作,并结合新交叉算子和种群交叉策略,以克服传统双种群遗传算法在求解车辆路径问题上所存在的不足.通过仿真实验,将改进的双种群遗传算法与其它几种遗传算法进行比较,改进的双种群遗传算法比其它几种遗传算法显著提高了优化效果.实验结果表明,该算法可以有效求得该问题的优化解,是解决车辆路径问题的好方法.

关键词：车辆路径问题、遗传算法、双种群、交叉算子、物流

所属期刊栏目：28

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

资助基金：高校博士学科点点专项科研基金20030611016

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

页数：共4页

页码：4998-5000,5005