解货郎担问题的异步并行模拟退火算法

来源 :自然科学进展:国家重点实验室通讯 | 被引量 : 0次 | 上传用户:zqqv353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种适合于在多指令流多数处流计算机(MIMD)上解货郎担问题(TSP)的异步并行模拟退火算法.使 Press 等人在文献中使用的随机 k-链变换算法(k=2,3)为一种更一般的4-链随机变换算法所替代.而这种算法可以在并行计算机上有效地实现.
其他文献
信息传播从效果来讲可分为三种情况。一是“传通乐受”。传者向受众传播信息,传播渠道畅通,受众对所传信息能够接受到而且乐于接受。二是“通而不受”。传播渠道畅通,但受众对所
<正> 由于基因重组酒酵母(S.cerevisiae)DBY-745菌株在发酵过程中因质粒丢失而生成Leu~-表型细胞,引出了优化乙型肝炎抗原(HBsAg)产率的问题。在选定了基质组成、发酵温度、p
介绍了以CPLD为核心的数字湿度计的设计方法.采用该方法设计的数字湿度计具有结构简单、外围电路少、抗干扰能力强、功耗小、可靠性高、速度快、反应时间短等优点.
目的:探讨了甲氨蝶呤、米非司酮联合中药保守治疗输卵管妊娠的临床疗效。方法:回顾性分析我院收治的输卵管妊娠患者62例的临床治疗,随机分为对照组和观察组,对照组采取单一采用
摘要:【目的/意义】实证分析茶农生产过程档案记录情况及影响因素,为可追溯制度的推广提供对策与建议。【方法/过程】基于2016年9 10月福建省茶叶种植农户的调研数据,分析茶叶生产过程档案记录行为的现状,并对主要影响因素进行分析。【结果/结论】调研显示“出售给产业化组织”、“听说过农产品质量可追溯制度”对实施生产档案记录有显著的正向影响;“购买农药需要农资购买卡”会抑制茶农生产档案记录行为。据此提出
本文探讨和研究了平行板电容器内液体附加压力产生的起因和经过,推出了其内部液体附加压力的计算公式F=F0/εr,证明了公式的正确性,揭示了平行板电容器内部液体附加压力产生
历次的媒体革命给了我们这样的认识:新媒体的诞生并不会使旧媒体消亡,而是出现新旧媒体共进共荣的局面。如今,传统的广播在新技术的促进下,通过借力各媒体,打开新思维,将焕发生机。
随着网络技术和电子技术的发展,分布式计算和系统集成成为焦点.本文阐述了CORBA技术的特点及优势,并通过一个例子简单阐述了CORBA技术在系统集成中的应用.
介绍了基于CAN总线智能测控节点的设计与实现,重点对基于80C592 CPU的节点硬件配置、软件功能、尤其是CAN通信的实现进行了比较详细地讨论.
目的:口腔外复位法治疗脱位的疗效观察。方法:选取28位脱位患者,进行复位治疗。结果:28位患者,1次整复成功26例,2次整复成功2例,功能全部恢复正常。结论:口腔外复位法值得-临床广泛推