Statistical measures of a fitness landscape for the vehicle routing problem
Zbigniew J. Czech · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2008
The work concerns the statistical measures of a fitness landscape in the context of the vehicle routing problem with time windows (VRPTW). The measures are determined by using a parallel simulated annealing algorithm as a tool for exploring a solution space. The landscape properties which are discovered allow us to evaluate the difficulty of the VRPTW benchmarking instances and to establish some parameters of the parallel algorithm.