Memetic算法在带时间窗的车辆路径问题中的应用

李青;林南南

【期刊名称】《大连工业大学学报》

【年(卷),期】2006(025)004

【摘要】Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法.本文将该算法应用于带时间窗的车辆路径问题.算法中采用了动态矩阵的染色体编码方式.通过数值仿真表明了该算法和编码方式求解这类问题的有效性.

【总页数】4页(290-293)

【关键词】车辆路径问题(VRP);memetic算法;遗传算法;局部搜索

【作者】李青;林南南

【作者单位】大连轻工业学院,管理与社会科学学院,辽宁,大连,116034;大连海事大学,交通工程与物流学院,辽宁,大连,116024;大连轻工业学院,管理与社会科学学院,辽宁,大连,116034

【正文语种】中文

【中图分类】U116.2

【相关文献】

1.遗传算法与蚂蚁算法的融合在带时间窗的车辆路径问题中的应用 [J], 李全亮

2.遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用[C], 林国玺; 宣慧玉; 刘云忠

3.蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用[J], 杨鸣亮; 李蓓智; 周亚勤

4.动态蚁群算法在带时间窗车辆路径问题中的应用 [J], 刘云忠; 宣慧玉