Title :
Parallel simulated annealing for the delivery problem
Author :
Czech, Zbigniew J.
Author_Institution :
Inst. of Comput. Sci., Silesian Tech. Univ., Gliwice, Poland
Abstract :
A delivery problem which reduces to an NP-complete set-partitioning problem is considered. Two algorithms of parallel simulated annealing, i.e. the simultaneous independent searches and the simultaneous periodically interacting searches are investigated. The objective is to improve the accuracy of solutions to the problem by applying parallelism. The accuracy of a solution is meant as its proximity to the optimum solution. The empirical evidence supported by the statistical analysis indicates that the interaction of processes in parallel simulated annealing can yield more accurate solutions to the delivery problem as compared to the case when the processes run independently
Keywords :
computational complexity; message passing; simulated annealing; NP-complete set-partitioning problem; delivery problem; empirical evidence; parallel simulated annealing; simultaneous independent searches; statistical analysis; Analytical models; Computational modeling; Computer science; Computer simulation; Concurrent computing; Message passing; Simulated annealing; Statistical analysis; Temperature; Vehicles;
Conference_Titel :
Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on
Conference_Location :
Mantova
Print_ISBN :
0-7695-0987-8
DOI :
10.1109/EMPDP.2001.905046
