Experiments on traveling salesman heuristics
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
The vehicle routing problem
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Advanced fitness landscape analysis and the performance of memetic algorithms
Evolutionary Computation - Special issue on magnetic algorithms
IEEE Transactions on Evolutionary Computation
Efficient local search limitation strategies for vehicle routing problems
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Hi-index | 0.00 |
Memetic algorithms usually employ long running times, since local search is performed every time a new solution is generated. Acceleration of a memetic algorithm requires focusing on local search, the most time-consuming component. This paper describes the application of two acceleration techniques to local search in a memetic algorithm: caching of values of objective function for neighbours and forbidding moves which could increase distance between solutions. Computational experiments indicate that in the capacitated vehicle routing problem the usage of these techniques is not really profitable, because of cache management overhead and implementation issues.