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

被引：8

作者：

钟雪灵 ^{[1
]}

王雄志 ^{[2
]}

机构：

[1] 广东金融学院计算机系

[2] 华南农业大学经济管理学院

来源：

计算机仿真 | 2011年 / 28卷 / 08期

基金：

广东省自然科学基金;

关键词：

开放式车辆路径问题; 混合算法; 遗传算法; 禁忌搜索算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选]; TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：207 / 210+232 +232

页数：5

共 7 条

[1] 开放式车辆路径问题的蚁群优化算法 [J].