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

摘要：

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

关键词：配送路线、模拟退火算法、多线程、物流

所属期刊栏目：5

分类号：TP319(计算技术、计算机技术)

在线出版日期：2009-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：3762-3763