A Partheno-genetic Algorithm for Multi-depots Vehicle Routing Problem
-
摘要: 提出了一种单亲遗传算法来求解多车场车辆路径问题(MDVRP).在该算法中,对每个服务点按照其距离各个车场的远近归类到各个车场之中,通过构造染色体表达式,采用基因重组以及变异算子来进行常规遗传操作.在进化的同时,采用局部调整,使服务点在一定的范围内的不同车场中调换,保证其种群多样性,从而避免局部收敛,达到全局最优的效果.实验表明,本算法能有效解决一定规模的多车场车辆路径问题.
点击查看大图
计量
- 文章访问数: 541
- HTML全文浏览量: 119
- PDF下载量: 0
- 被引次数: 0