基于多线程模拟退火算法在配送路线选择中的应用

合理的配送路线可以提高物流配送的效率。针对标准模拟退火算法串行优化单个解,优化过程较长、效率较低的弱点,提出一种基于多线程模拟退火的并行机制。该机制通过将单个解的串行优化转化为多个串行解同时进行的并行的进行搜索、优化,来提高算法的整体优化效率。利用该算法求解配送路线的选择问题能够显著提高优化效率,计算结果表明该算法是有效的。

An Multithreading Simulated Annealing Algorithm for Delivery Route Selection

Rational delivery route can improve the efficiency of logistics distribution.This article puts forward a new way to improve the Simulated Annealing Algorithm base on the multithreading because of that the standard SA is a serial solving process and the solving process is so long,the efficiency is so low.This way can change a serial solving process into a multi-serial solving process in the same time to search and optimize the global solution.By the results from the experiment,we can draw a conclusion that t...