手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法

殷佳林;蒋泰

  在对具有同时送货和取货需求的车辆路径问题(VRPSDP)分析的基础上,为之建立数学模型,提出了一种适合求解该问题的蚁群禁忌混合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化。实例验证说明,该算法能高效解决VRPSDP,并且优化效果较好。……   
[关键词]:车辆路径;VRPSDP;蚁群算法;禁忌搜索
[文献类型]:会议论文
[文献出处]: 《广西计算机学会2008年年会论文集2008年
App内打开