带软时间窗物流配送车辆路径问题的并行遗传算法

Authors：刘诚; 陈治亚; 封全喜

Source：系统工程, 2005, (10): 7-11.

• 并行遗传算法
• 时间窗
• 车辆路径问题 Parallel Algorithm
• Time Windows
• Vehicle Routing Problem

针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行比较,表明该算法的合理性。

• Institution
  中南大学