基于免疫遗传算法的双向车辆调度问题实现

作者：张海刚; 吴燕翔; 顾幸生

来源：系统工程学报, 2007, (06): 649-653.

• 双向车辆调度问题
• 免疫遗传算法
• 亲和力 vehicle scheduling problem with backhauls(VSPB)
• immune genetic algorithm
• affinity

在对双向车辆路径问题(DVSP)简要叙述的基础上建立了DVSP数学模型.针对DVRP,构造一种的免疫遗传算法来求解DVSP,提出了一种自然数编码方法、交叉算子的自适应机制.并将求解结果与其它启发式算法比较.比较结果表明,该算法对于求解DVSP问题具有较好的性能和更好的鲁棒性.

• 单位
  华东理工大学; 上海海洋大学