| Memetic算法在带时间窗的车辆路径问题中的应用 |
| |
| 引用本文： | 李青,林南南.Memetic算法在带时间窗的车辆路径问题中的应用[J].大连工业大学学报,2006,25(4). |
| |
| 作者姓名： | 李青 林南南 |
| |
| 基金项目： | 辽宁省教育厅资助项目;大连市社科院研究课题 |
| |
| 摘 要： | Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法。本文将该算法应用于带时间窗的车辆路径问题。算法中采用了动态矩阵的染色体编码方式。通过数值仿真表明了该算法和编码方式求解这类问题的有效性。
|
| 关 键 词： | 车辆路径问题(VRP) memetic算法 遗传算法 局部搜索 |
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 Dalian Polytechnic University,2006,25(4). |
| |
| Authors: | LI Qing LIN Nan-nan |
| |
| Abstract: | Memetic 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 |
| 本文献已被 万方数据 等数据库收录！ |
