|
|||||
|
|
| 模拟退火法与禁忌搜索法求解VRP的对比分析 | |
| 引用本文： | 李志萍,高兴国.模拟退火法与禁忌搜索法求解VRP的对比分析[J].科技信息,2010(22):79-80. |
| 作者姓名： | 李志萍 高兴国 |
| 作者单位： | 广州大学松田学院 |
| 摘 要： | 模拟退火法（simulated annealing,SA）和禁忌搜索法（tabu search,TS）都是解决组合优化问题的强有力启发式算法。本文首先给出组合优化问题和VRP问题的基本概念,然后在分析这两种算法的特点基础上,通过实例验证它们在解决VRP问题上各自的优缺点,并给出未来研究方向的建议。 |
| 关 键 词： | 模拟退火法 禁忌搜索法 启发式算法 车辆路径问题 组合优化 |
| 本文献已被 维普 等数据库收录！ | |