遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用

• 作者: 吴璟莉 李陶深
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有时间窗的车辆路径问题 遗传算法 禁忌搜索算法 变异算子
• 年，卷（期）: 2004,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP18
• 字数: 4355字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.18.018

摘要

该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法.实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与信息工程学院	394	2640	25.0	36.0
3	吴璟莉	广西大学计算机与信息工程学院	6	73	4.0	6.0