基于混合算法的车辆路径问题研究

摘要

通过对车辆路径问题进行研究,提出了一种基于混合算法进行求解的方法.一方面,通过在单亲遗传算法中构造车辆路径问题的新染色体编码,有效地缩小了搜索空间,大大改善了收敛速度;另一方面,提出了一种基于单亲遗传算法和模拟退火的混合算法来克服单亲遗传算法在迭代后期群体退化的缺点,以便能收敛到车辆路径问题的最优解.通过仿真实例给出了传统的遗传算法、单亲遗传算法和提出的混合算法的性能比较,结果验证了本混合算法是解决车辆路径问题的一个有效方案.