• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析

展开
  • (中南民族大学计算机科学学院,湖北 武汉 430074)
张潇(1986),男,湖南岳阳人,硕士生,研究方向为人工智能;王江晴,教授,研究方向为人工智能和图像处理等。

收稿日期: 2009-11-18

  修回日期: 2010-04-12

  网络出版日期: 2010-12-25

基金资助

国家自然科学基金资助项目(60842004)

Application of the Ant Algorithm in  the Vehicle Routing Problem with  Time Windows and Its  Parameter Analysis

Expand
  • (School of Computer Science,SouthCentral University for Nationalities,Wuhan 430074,China)

Received date: 2009-11-18

  Revised date: 2010-04-12

  Online published: 2010-12-25

摘要

带时间窗的车辆路径问题是一个典型的NPHard问题,本文将蚂蚁算法应用于带时间窗车辆路径问题,构造了该问题的表达方法,建立了相应的算法模型,对算法参数进行了分析并提出了相应的参数改进方案。仿真实验表明,改进后的算法可以快速、有效地求解带时间窗车辆路径问题,具有较好的可行性和适用性。

本文引用格式

张潇,王江晴 . 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J]. 计算机工程与科学, 2010 , 32(12) : 134 -136 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

The vehicle routing problem with time windows is a typical NPhard problem in combination optimization. An ant algorithm is proposed to deal with the vehicle routing problem with time windows in this paper. It gives a presentation for the vehicle routing problem with time windows, studies and adjusts the configuration of parameters in the ant algorithm. The experimental results indicate that the ant algorithm can effectively and quickly get the optimal resolution of VRPTW, and feature better feasibility and adaptability.

文章导航

/