一种多车场车辆路径问题的单亲遗传算法
A Partheno-genetic Algorithm for Multi-depots Vehicle Routing Problem作者机构:重庆大学重庆400044
出 版 物:《交通与计算机》 (Computer and Communications)
年 卷 期:2007年第25卷第1期
页 面:31-35,47页
学科分类:08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程]
摘 要:提出了一种单亲遗传算法来求解多车场车辆路径问题(M DVRP)。在该算法中,对每个服务点按照其距离各个车场的远近归类到各个车场之中,通过构造染色体表达式,采用基因重组以及变异算子来进行常规遗传操作。在进化的同时,采用局部调整,使服务点在一定的范围内的不同车场中调换,保证其种群多样性,从而避免局部收敛,达到全局最优的效果。实验表明,本算法能有效解决一定规模的多车场车辆路径问题。