| Memetic算法在带时间窗的车辆路径问题中的应用 |
| |
| 引用本文： | 李青,林南南.Memetic算法在带时间窗的车辆路径问题中的应用[J].大连轻工业学院学报,2006,25(4):290-293. |
| |
| 作者姓名： | 李青 林南南 |
| |
| 作者单位： | [1]大连轻工业学院管理与社会科学学院,辽宁大连116034 [2]大连海事大学交通工程与物流学院,辽宁大连116024 |
| |
| 基金项目： | 辽宁省教育厅青年基金资助项目（2005106）;大连市社科院研究课题（06DLSK216） |
| |
| 摘 要： | Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法。本文将该算法应用于带时间窗的车辆路径问题。算法中采用了动态矩阵的染色体编码方式。通过数值仿真表明了该算法和编码方式求解这类问题的有效性。
|
| 关 键 词： | 车辆路径问题（VRP） memetic算法 遗传算法 局部搜索 |
| 文章编号： | 1005-4014（2006）04-0290-04 |
| 收稿时间： | 2006-06-15 |
| 修稿时间： | 2006-06-15 |
Application research on vehicle routing problem with time windows based on memetic algorithm |
| |
| LI Qing, LIN Nan-nan.Application research on vehicle routing problem with time windows based on memetic algorithm[J].Journal of Dalian Institute of Light Industry,2006,25(4):290-293. |
| |
| Authors: | LI Qing LIN Nan-nan |
| |
| Abstract: | Memetie algorithm is a kind of meta-heuristic algorithm combined genetic algorithm with local search. This paper reports the application of this algorithm in vehicle routing problem with time windows. Dynamic matrix with chromosome code is employed in the programming. Numerical simulation verifies the effectiveness of the algorithm and the proposed coding method in solving this kind of problem. |
| |
| Keywords: | vehicle routing problem(VRP) memetic algorithm genetic algorithm local search |
| 本文献已被 CNKI 维普 等数据库收录！ |
