互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

VRPSTW的混合改进蚁群优化算法


摘 要:软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。
  关键词:软时间窗车辆路径问题; 蚁群算法; 惩罚函数
  中图分类号:O223 文献标志码:A
  文章编号:1001-3695(2010)03-0845-04
  doi:10.3969/j.issn.1001-3695.2010.03.010
  
  Hybrid improved ant algorithm for VRPSTW
  
  CUI Xue-li1, MA Liang2
  
  (1.Dept. of Logistics Management, College of Economy & Management, Suzhou University of Science & Technology, Suzhou Jiangsu 215011, China; 2.Dept. of Management Science & Technology, College of Management, University of Shanghai for Science & Technology, Shanghai 200093, China)
  
  Abstract:Vehicle routing problem with soft time windows is a very important extended type of vehicle routing problem. This paper defined penalty function and established mathematical model of VRPSTW. Designed a hybrid improved ant algorithm for solving this problem and solved some Solomon instances with hard time windows. Computational experiments show that this approach is promising in good performances and verify the success of applying ant algorithm in solving vehicle routing problem with soft time windows.
  Key words:VRPSTW(vehicle routing problem with soft time windows); ant algorithm; penalty function ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:蚁人
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017