基于Memetic算法的带时间窗车辆路径问题研究 (2012年)

时间:2024-06-25 08:51:27
【文件属性】:

文件名称:基于Memetic算法的带时间窗车辆路径问题研究 (2012年)

文件大小:399KB

文件格式:PDF

更新时间:2024-06-25 08:51:27

工程技术 论文

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


网友评论