文件名称：论文研究-基于Memetic算法的带时间窗车辆路径问题研究.pdf
文件大小：399KB
文件格式：PDF
更新时间：2022-08-11 11:48:47
带时间窗车辆路径问题,文化基因算法,粒子群算法,禁忌搜索
提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案，将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度；采用禁忌搜索帮助部分个体跳出局部最优点，增强全局寻优性能。实验结果表明，该算法可以更有效地求出优化解，是带时间窗车辆路径问题的一种有效求解算法。