Title :
Statistical measures of a fitness landscape for the vehicle routing problem
Author :
Czech, Zbigniew J.
Author_Institution :
Silesia Univ. of Technol., Sosnowiec
Abstract :
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.
Keywords :
parallel algorithms; simulated annealing; statistical analysis; transportation; fitness landscape; parallel simulated annealing algorithm; statistical measures; time windows; vehicle routing; Extraterrestrial measurements; Parallel algorithms; Routing; Simulated annealing; Space exploration; Space technology; Time measurement; Vehicles;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536369
