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