求树状网络最佳路径构形的一种搜索算法

来源 :天津师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hanfenng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对求树状网络中一类最佳路径构形(path—shape facility)的一个并行算法进行了分析和改进,就其对应的但难度更大的0—1规划问题提出了一种有效的搜索算法.相关工作具有较大的应用价值,并为今后进一步开展相关的并行计算的研究奠定了良好的基础。
其他文献
从程序粒度的概念出发,介绍粒度的表示,以及程序的粒度图。在此基础上,进一步探讨粒度的组合与程序的并行调度。
推进英语口语有效教学是英语教学改革的重要任务,本文对目前初中英语口语教学中存在的问题进行了反思,并基于此对初中英语口语教学有效性提高策略进行了探析。
为了解医学院校在校大学生蠕形螨的感染状况,以山西长治医学院2012级696名学生为调查对象,采用透明胶纸法对学生面部蠕形螨进行取样,同时就居住环境、皮肤类型、面部疾病等相
考虑一类半导体方程的混合初边值问题,在迁移率既不为常数,又不满足速度饱和及初值u0i属于L2(Ω)的条件下,证明了整体弱解的存在性.
采用单片机控制双向可控硅作为电子开关所组成的电压分节网络,组成新颖快速的电子调压器;由于双向可控硅过零触发,所以其输出不失真的完整正弦波,再用单片机组成反馈控制系统,从而
本文以科技-经济系统为研究对象,研究其协调度的定量分析方法,建立了科技-经济系统协调度模型,应用此模型分析了某市科技-经济系统协调发展现状及趋势。
教育实习是高等师范院校教学计划中的一门必修课程,是实现高师培养目标,体现师范性特点的一个重要实践环节,是检验高师办学思想、培养规格和教学质量的重要途径。为适应教育
在高中学科的学习中,历史作为学生们必须学习的内容,对学生成长的意义非常大。当前高中历史教学中对学生的历史人文精神培育欠佳,历史教学在人类文明精神的发扬中起着不可提
大学英语教学与交际能力的培养杨传礼一、大学英语教学现状和最终目标大学英语是高等院校的一门重要的基础课程。自1985年国家教委颁布大学英语教学新《大纲》以来,我国大学英语教
幼儿时期属于创造力培养的重要时期,而美术教学活动可使幼儿感性经验、想象力、情感等更丰富,对创造力的发展至关重要。怎样在美术教学中实现幼儿创造力的培养,我们开展了一