Transputer网络上分布式组合搜索的效率

来源 :中国科学院研究生院学报 | 被引量 : 0次 | 上传用户:jianghladros
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Transputer网络是一种典型的消息传送型多处理机系统,无论是传统的数值计算,还是人工智能的动态非确定搜索问题,都可以得到加速处理。本文研究如何在Transputer网络上高效地实现分布式组合搜索。针对搜索的动态非确定性,我们提出一种异步通讯模式,以及Transputer上并行搜索的负载平衡算法。我们实现了最佳优先和启发式导向的深度优先两种策略的分布式分枝限界算法(Branch-and-Bound),应用于求解旅行推销员问题(TSP),在16个Transputer上获得了较好的并行效率。
其他文献
学校创办于1996年,占地面积9.75亩,建筑面积近2万平方米.绿化而积0.9万平方米学校体育设施完备:有200米标准跑道、足球场、篮球场、排球场、羽毛球场、气排球场、乒乓球场以及单双
广西百色市田东县第二中学创办于1983年9月,是一所县直普通高完中。20多年来走过了艰难的创办协程,目前进入了规范化发展阶段.2006年通过评估验收,成为百色市示范性普通高中。
一、问题的提出随着新课程实施的不断深入,现有教研模式存在的一些问题越来越凸显:活动组织基本上是教研员包办,学校缺乏研究的活力和主动性;研究内容未能与各校的校本教研有机结
根据华能威海电厂三期工程概况和特点,同时依据华能质监中心站在各类检查中的要求,介绍了660MW超超临界机组锅炉安装过程中的无损检测工艺要点和注意事项。
用质粒DNA作模板进行DNA序列分析已成为一种常规的实验方法。与单链模板的测序结果相比,双链的结果背景较深,假带较多.如质粒大于10kb,叉为低拷贝数时问题更严重。用超速离心
目前铁乳胶室实验中采用簇射起始点深度Δt≥6.0 c.u.(cascade unit)来区分强子与γ。这种方法的不足之处是大量的强子混入了γ中。本文利用中日合作西藏甘巴拉山铁乳室实验
建设一支高素质的测试员队伍是普通话测试工作持续健康发展的重中之重。针对目前高校测试员队伍的现状及问题,我们认为既要加强测试员业务能力的培训,又要充分重视测试员的思
随着现代教学技术不断发展,CAI课件的教学模式被广泛应用于教学实践。要发挥CAI的优势,达到教学效果的最优化,必须在制作CAI课件时从选择软件、制作脚本、界面设计等方面进行重
摘 要:20世纪80年代初,企业文化就被提出,自此以后越来越受到企业界和理论界的重视,成为企业加强管理、提高市场竞争能力的内在要求。由于不同国家所处的社会、历史和文化背景不同,企业文化现象也千差万别。旨在从当代中日企业文化现象中,简要探析中国企业面对异族文化的策略,从而不断提高企业的凝聚力、形象力,在激烈的国内外市场竞争中立于不败之地。  关键词:文化;企业文化;企业文化现象  中图分类号:I25