节点文献

蚂蚁算法在带时间窗车辆路径问题中的应用研究

Application Research of the an algorithm to Vehicle Routing Problem with Time Windows

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘云忠宣慧玉

【Author】 Liu Yunzhong;Xuan Huiyu Management School of Xi’an Jiaotong University, Xi’an 710049, China

【机构】 西安交通大学管理学院

【摘要】 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法.自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视.本文将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,从数值计算上探索了蚂蚁算法的优化能力,获得了满意的效果.

【Abstract】 Ant algorithm is a newly emerged stochastic searching optimization al-gorithm in recent years. It has been paid much attention to since the successfulapplication in the famous traveling salesman problem. This paper further extendsthe idea of this new biological optimization strategy to Vehicle Routing Problem withTime Windows in logistic management. The ability of optimization for the algorithmis tested through numerical computation which gives encouraging results.

  • 【会议录名称】 中国运筹学会第七届学术交流会论文集(下卷)
  • 【会议名称】中国运筹学会第七届学术交流会
  • 【会议时间】2004-10
  • 【会议地点】中国山东青岛
  • 【分类号】O22
  • 【主办单位】中国运筹学会
节点文献中: