基于PVM的博弈树的网络并行搜索

来源 :计算机工程 | 被引量 : 0次 | 上传用户:knik120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析博弈理论和a-b剪枝搜索过程,提出了使用PVM构造并行搜索网络.设计和实现了基于PVM的博弈树并行搜索过程.在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过a-b剪枝技术,剪枝了大量的搜索结点.全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题.该博弈并行搜索模型,适用于一般的博弈树搜索问题.
其他文献
炎炎夏日,正是冷饮的销售旺季,面对琳琅满目的各种冷饮,消费者该如何进行正确的选择呢?购前教您“五看”一看证照是否齐全有效。有些临时摊点为了逃避有关部门监管,既无证又
根据基于类的特征向量方法的原理,提出了一种基于投票的叠加泛化方法,对0-层分类器的预测结果“投而不决”,由1-层分类算法来归纳投票情况与正确类之间的关系。实验表明,该方法在
对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度.通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基
巴黎作为法国的首都,风景优美,文物古迹众多,初来时一定会有目不睱接的感觉。而且这里的人们也都很热情好客,不会因肤色、国籍不同,拒人于千里之外。相反,只要你愿意,马上就能毫不拘
移动IP技术使移动节点可以用一个永久的IP地址连接到任何链路上,但是也带来了三角路由的问题。路由问题一直是研究的热点,但是目前仍未能很好地解决。介绍了移动IP的工作原理、"三角路由"的成因,对移动IP技术中的几种路由方案进行了分析研究,提出了一种改进方案,并引入了安全机制。该方案较好地解决了三角路由和移动节点频繁切换所带来的延时问题。
维权是消费者非常头疼的一个问题.我们都希望不要遇到那些乱七八糟的事.可是往往就在你购买一个家电、吃一顿饭.做个美容的时候.不可预料地忽然就发生了质量缺陷、服务缺陷.身心伤
将入侵检测应用到正在快速增长的网格计算环境中可以改进网格的安全—被视为网格环境的核心问题。提出一个能够改进网格环境安全的灵活的网格入侵检测模型。通过仿真分布式入侵检测服务器来对该模型进行验证,该服务器使用线性判别分析技术检测可能出现的入侵。
基于模式识别方法的入侵检测系统首先要解决的一个问题就是特征选择,该文依据数据分布和相关分析两方面,提出了一种基于有监督学习的特征选择方法.根据实验结果可以看出,该算
在对数字版权管理系统分析的基础上,针对数字版权管理系统的结构特点,提出了一种数字版权管理系统的角色访问控制模型。应用该模型能够减少管理开销,并能提高系统的可扩展性。该