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