开放式车辆路径问题的混合算法

• 作者: 王雄志 钟雪灵
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 开放式车辆路径问题 混合算法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 优化仿真
• 页码范围: 207-210,232
• 分类号: TP202
• 字数: 4859字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.08.050

摘要

为研究开放式车辆路径问题(Open Vehicle Routing Problem,OVRP),建立了数学模型.针对遗传算法(Genetic Algorithm,GA)与禁忌搜索算法(Tabu Search Algorithm,TSA)的不足,提出了一个采用GA和TSA相结合的混合算法求解OVRP.混合算法中以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力.通过仿真,将提出的混合算法与文献中其它算法比较,结果表明它可以快速、有效求得最优解或近似解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟雪灵	广东金融学院计算机系	28	93	6.0	9.0
2	王雄志	华南农业大学经济管理学院	18	93	7.0	9.0