%0 Journal Article
%T 车辆路径问题的双种群遗传算法求解方法
%A 赵燕伟
%A 吴斌
%A 蒋丽
%A 董红召
%A 王万良
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛，易陷入局部极值点的问题，提出双种群遗传算法求解车辆路径问题的方法。在求解过程中，初始化两个种群，分别选择不同的交叉、变异概率，在一次迭代完成后，交换种群间的优秀个体所携带的遗传信息，以打破种群内的平衡态，跳出局部最优解。通过实验仿真，将双种群遗传算法与其他各种启发式算法进行比较，双种群遗传算法比标准遗传算法显著提高了全局收敛性能，是解决车辆路径问题的有效方法。
%K 车辆路径问题
%K 遗传算法
%K 计算智能
%K 物流
%U http://www.cims-journal.cn/CN/abstract/abstract514.shtml