博弈树并行搜索算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ymeng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了博弈树并行搜索算法中的主变量分裂算法的同步开销问题,提出了一种新的博弈树并行搜索算法:异步主变量分裂算法,并证明了该算法的正确性。针对工作站机群的特点,提出子树跨步分配技术。理论和实验证明该算法能减少处理机等待时间,提高并行度,因而并行效率较高
其他文献
低压配电系统设计是高层建筑电气设计中的最关键部分和环节,其设计关系到整个建筑的用电的各个环节。作为整个建筑的动力源,低压配电设计的好坏直接关系到建筑系统各个功能的
我国银行服务将不可避免地迎来"营改增"。本文介绍了欧盟等在增值税法上对银行服务免税与应税范围的判定,以及银行向国外提供服务适用零税率退税等方面的经验,在此基础上结合
中西传统人性论关注的中心有着明显的差别。中国传统人性论关注的核心概念是"善恶",西方(古希腊)传统人性论的核心概念是"幸福"。不同的人性论导致了不同的道德观乃至不同的
明城墙区域是西安历史文化名城保护的核心区域,规划以保护历史街区的历史信息和传统风貌为前提,妥善处理保护与发展的关系,充分发掘历史街区的魅力,调整现有的交通体系,合理
安乐哲的儒家角色伦理学是创造性地运用并诠释先秦儒家思想,为回应时代问题而做出的具有独创性的理论。首先,儒家角色伦理学强调儒家思想的动态特征,在对主体性的动态化的理
青藏高原是国际地学界公认的大陆动力学研究的天然实验室。岩浆是地球各层圈之间物质和能量交换的重要载体。岩浆岩及其所携带的深源岩石包体被当作探究地球深部的"探针"和"
目前,"汽车轻量化"的概念已经渗透到汽车制造的方方面面,比如以塑代钢减轻汽车自重、汽车内饰的轻量化、汽车座椅的轻量化等,这些设计理念都代表着"汽车轻量化设计"的未来发
<正>近日,德国力魔(LIQUI MOLY)推出应用于极端负载环境下的超级全合成润滑油Synthoil Race Tech GT1 10W-60,专门针对高性能汽车、大功率跑车以及改装车。对发动机来说,没有
本文从珩磨加工原理及特点入手对发动机零件加工中采用的珩磨技术进行了初步分析总结。
本文通过结合某特大桥施工实例,针对该工程桥梁基础施工需采用水下基坑开挖,系统对基坑开挖时所进行的围堰施工以及开挖工艺展开探讨,为同类工程提供参考借鉴。