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

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:suyihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理的配送路线可以提高物流配送的效率。针对标准模拟退火算法串行优化单个解,优化过程较长、效率较低的弱点,提出一种基于多线程模拟退火的并行机制。该机制通过将单个解的串行优化转化为多个串行解同时进行的并行的进行搜索、优化,来提高算法的整体优化效率。利用该算法求解配送路线的选择问题能够显著提高优化效率,计算结果表明该算法是有效的。
其他文献
提出了基于云模型的数字图像水印技术。利用云模型的模糊性和随机性,给定参数使用正向云发生器产生的云滴作为水印信息,将云水印嵌入到数字图像中。在提取水印时,除了可以将
如何对急速增长的文档图像进行有效检索是文档图像管理系统的关键技术之一。提出了一种不需要识别文字的检索中文文档图像的方法,该方法在字符分割基础上采用基于粗外围特征粗匹配和基于改进Hausdorff距离相似度测量的两级匹配方法,以适应于时间、准确性的不同要求。同时用对200幅文档图像样本进行了实验,其结果表明,使用该方法对检索印刷体汉字的文档图像具有较高的检索效果,对于数字图书馆中文档图像检索系统的设
在文档编辑过程中,有时会需要给部分文字添加上划线。那么。如果使用WPS 2003编辑文档,这个上划线该如何添加呢?以下几种方法也许可以帮您解决这个问题。
目的观察术后肠粘连患者采用不同胆囊手术治疗临床疗效。方法 96例术后肠粘连患者按照手术方法不同分组为对照组与观察组,各48例。对照组采用开腹胆囊手术治疗;观察组采用腹
目的:探讨脑电图在慢性酒精中毒患者诊断中的意义。方法:对25例慢性酒精中毒患者检查,并对其结果与饮酒量和饮酒时间的关系进行分析。结果:25例患者中异常为18例(占72%),其中轻度异常