Vehicle Routing Problem with Time Windows(VRPTW)is an important and practical research project, which adds the time constraints into the mathematical model based on the capacity constraints with requirements of the lowest total cost in distribution system. Bat Algorithm(BA)is a new intelligent optimization algorithm, which has not yet been applied to VRPTW. Based on the mathematical model and specific features of VRPTW, this paper redesigns the operators of BA and proposes an improved bat algorithm for solving it. Furthermore, the results show that bat algorithm can effec-tively and feasibly solve VRPTW in logistics distribution through simulation examples and comparisons with other algo-rithms. The research results also expand the application field of BA.

Abstract Based on the mathematical model and specific features of the vehicle routing problem(VRP),this paper rede-fined the operators for bat algorithm(BA)and designed a discrete bat algorithm (DBA)for solving it.And numerical experi-ment was implemented by using DBA to solve a testing example,and its solution was compared with the one obtained with the state-of-the-art algorithm.The results show that DBA can effectively and feasibly solve VRP.

车辆路径问题(Vehicle Routing Problem,VRP)是组合优化问题中一个典型的NP难题.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,尚未被应用到求解VRP问题中去.根据物流配送中VRP问题的数学模型及其具体特征,设计了求解VRP问题的蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式验证了蝙蝠算法求解VRP问题的有效性与可行性.

蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.