论文研究基于Memetic算法的带时间窗车辆路径问题研究.pdf

提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案，将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度；采用禁忌搜索帮助部分个体跳出局部最优点，增强全局寻优性能。实验结果表明，该算法可以更有效地求出优化解，是带时间窗车辆路径问题的一种有效求解算法。