论文部分内容阅读
提出了一种单亲遗传算法来求解多车场车辆路径问题(MDVRP)。在该算法中,对每个服务点按照其距离各个车场的远近归类到各个车场之中,通过构造染色体表达式,采用基因重组以及变异算子来进行常规遗传操作。在进化的同时,采用局部调整,使服务点在一定的范围内的不同车场中调换,保证其种群多样性,从而避免局部收敛,达到全局最优的效果。实验表明,本算法能有效解决一定规模的多车场车辆路径问题。