改进蜂群进化遗传算法在VRPTW问题中的应用
提出了一种基于蜂群遗传算法的带时间窗的车辆路径问题的求解方法。在适应度函数中加入了派送车辆固定成本，有效解决了车辆数与行驶距离同时优化的矛盾。交叉操作采用了自适应交叉，不仅提高了寻优的精度，而且减小了陷入局部最优的概率。通过实例对蜂群遗传算法和其他算法的性能做了比较。结果表明，在进化代数相同的条件下，由于蜂群遗传算法在配种选择算子上使用种群的最优个体作为蜂王，提高了种群收敛速度；并且在代进化过程中引入一个随机种群，保持了群体的多样性，提高了算法的搜索能力。
车辆路径问题 时间窗 蜂群进化遗传算法 适应度函数 种群收敛
王介生 刘畅 张颖
辽宁科技大学电子信息与工程学院,鞍山114044
国内会议
北京
中文
5206-5211
2010-07-29（万方平台首次上网日期，不代表论文的发表时间）