论文部分内容阅读
物流配送线路优化问题,即车辆路线问题(VRP,Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Program-ming)难题。该文在遗传算法的基础上,利用自然数序列作为车辆路径问题的编码方式,采用轮盘赌选择法,在交叉算子上使用部分映射交叉算,在遗传操作过程中引进具有一定爬山作用的逆转算子,有效解决了这一难题。