【摘 要】
：
搜索在博弈方面的运用是非常重要的,是得出最优落子点最有效的方法。然而,当前的博弈搜索都是串行执行的,执行时间长,深度不够,不能在有限的、规定的时间内搜索出最佳落子点
论文部分内容阅读
搜索在博弈方面的运用是非常重要的,是得出最优落子点最有效的方法。然而,当前的博弈搜索都是串行执行的,执行时间长,深度不够,不能在有限的、规定的时间内搜索出最佳落子点。因此,并行方法是博弈研究中的一个重要方向。为此,本文主要完成了如下两方面的工作:1.为了实现并行博弈搜索技术,以提高CPU使用率和搜索效率。文章首先分析了并行博弈搜索技术的可行性,构建了基于传统博弈搜索的并行博弈搜索策略架构;然后,提出了由主程序和子线程共同构成的博弈策略框架,设计了主程序、子线程的通信方法;最后,通过主程序选择多个子线程中的相对最优解,通过策略推送方式,为整个博弈提供相对优良的博弈对策。2.为了验证上述研究成果,作者改进了自己所在实验室的六子棋博弈平台,改进为并行的六子棋博弈平台,通过对比改进前后的博弈策略,证实了新的博弈策略是有效可行的,CPU的使用率得到提升,运用并行的一方获胜的概率增大了。
其他文献
表情是情绪的外部表现。面部的瞬间表情,显示的是人们内心真实的情感,因此,可以通过面部表情的分析去探究人的情感状态与认知状态方面的内容。美国著名心理学家阿尔培特认为,
随着移动互联网技术的不断发展,工作流管理系统呈现出分布式、松耦合等特性。SOA技术作为目前国际上分布式技术的引领者,本文将传统的工作流技术与SOA相结合,不但解决了工作
P2P(Peer-to-Peer,对等网)在文件共享、内容分发、分布式存储、分布式计算等众多应用领域显示出了独特的魅力,但其开放性、对等性、自主性和无监督性也带来许多特殊的安全问
研究表明,复杂网络普遍存在社区结构,社区内部节点之间具有更加密切的联系。社区挖掘的目的是从复杂网络中挖掘出社区结构,进一步认识网络的拓扑结构和功能,探索网络的动力学
随着经济的发展,汽车数量的增加,公路交通成为我国重要的交通运输途径。日益拥堵的城市交通需要更先进、更有效的交通管理、控制。利用电子信息技术来提高管理效率、交通效率
无线传感器网络路由协议是传感器网络研究的核心问题之一,它反映了无线传感器网络的数据发送方式。一个好的路由协议可以迅速的感知路由,并准确的将数据包发送到目的节点。传
信息系统评估是在信息系统开发、实施完成并已推广应用的情况下,对信息系统建设过程、应用效果及未来适应能力进行综合评估的过程和行为。目前对于信息系统的评价已经形成了
随着社会科学技术的发展,人们安全意识的加强,传统的身份认证方法已不能满足人们对自动身份验证系统的要求,而生物特征是人的内在基本属性,具有很强的稳定性和个体差异性,因
细分方法是曲线曲面造型中的一项重要技术,在计算机辅助几何设计和计算机图形学等领域得到了广泛应用。本文集中探讨了带几何意义的多参数细分法,在细分格式中构造了具有几何
基于计算机视觉的手势识别被广泛地应用在人机交互领域。它能够利用相关算法对摄像机捕获的图像序列进行分析并识别其中的手势。本文主要通过对手势识别的研究实现了一个虚拟