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

• 作者: 李青 林南南
• 来源期刊: 大连轻工业学院学报
• 学科: 交通运输
• 关键词: 车辆路径问题(VRP) memetic算法 遗传算法 局部搜索
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 290-293
• 页数: 4页
• 分类号: U116.2
• 字数: 4172字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1404.2006.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李青	大连轻工业学院管理与社会科学学院	11	124	5.0	11.0
5	林南南	大连轻工业学院管理与社会科学学院	1	3	1.0	1.0