期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Crossover Iterated Local Search for SDCARP 被引量:1
1
作者 An-Yang Liang Dan Lin 《Journal of the Operations Research Society of China》 EI 2014年第3期351-367,共17页
This paper introduces a new algorithm based on local search for the capacitated arc routing problem(CARP)and the split-delivery capacitated arc routing problem(SDCARP).We present a intermediate model to transfer CARP ... This paper introduces a new algorithm based on local search for the capacitated arc routing problem(CARP)and the split-delivery capacitated arc routing problem(SDCARP).We present a intermediate model to transfer CARP to SDCARP and then solve the two problems by an algorithm which combines the iterated local search and the memetic algorithm.We use crossovers to perform fully reproducible initializations in each local search iteration and edge-marking to save computation time.The computational results on 63 instances of standard benchmarks show that the proposed algorithm outperforms most of the existing best-known solutions obtained by other heuristics within a reasonable computing time.Furthermore,compared with the CARP solutions,our algorithm finds three optimums for the SDCARP. 展开更多
关键词 capacitated arc routing problem Split-delivery Memetic algorithm Iterated local search
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部