摘要： 建立了有时间窗车辆路径问题的数学模型，针对遗传算法在局部搜索能力方面的不足，提出将模拟退火算法与遗传算法相结合，从而构造了有时间窗车辆路径问题的混合遗传算法，并进行了实验计算。结果表明，用混合遗传算法求解该优化问题，可以在一定程度上克服遗传算法在局部搜索能力方面的不足和模拟退火算法在全局搜索能力方面的不足，从而得到了质量较高的解。
关键词:
车辆路径问题,
时间窗,
遗传算法,
模拟退火算法
Abstract: A universal mathematical model of vehicle routing problem with time windows is stated. On the basis of analyzing the weakness of genetic algorithm in local search, a new stochastic approach called the genetic simulated annealing algorithm is proposed to vehicle routing problem with time windows, and makes some experimental computations. The computational results demonstrate that the genetic simulated annealing algorithm can overcome the weakness of genetic algorithm and local search algorithm, so the high quality solutions to the vehicle routing problem with time windows is obtained.
Key words:
vehicle routing problem,
time window,
genetic algorithm,
simulated annealing algorithm
中图分类号:
张瑞锋;. 基于混合算法的带时间窗的车辆路径问题求解[J]. 计算机工程, 2007, 33(14): 185-187.
ZHANG Ruifeng;. Solution to Vehicle Routing Problem with Time Window Based on Hybrid Genetic Algorithm[J]. Computer Engineering, 2007, 33(14): 185-187.