【摘 要】
：
针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节
【机 构】
：
北京信息科技大学信息管理学院,沈阳工业大学信息科学与工程学院
论文部分内容阅读
针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果
其他文献
在经济全球化的大背景下,国际市场和国际经济环境都发生了巨大的变化,国际营销环境也发生了相当大的变化。国家之间的联系更为密切,国际分工越来越明显,生产要素实现了跨国的
长期以来,波动率都是金融研究中众多学者所密切关注的问题,而关于波动率的建模与预测也一直是金融计量的核心问题,它在风险管理、资产定价、资产配置等方面都有很重要的应用
本文基于2002~2012年省级面板数据分析了中国农村居民内生的金融资产配置与消费的关系及其地区差异性。研究结果显示:在消费升级背景下,农村居民持有储蓄、投资、住房和保险
铜矿峪铜矿大地构造位置位于华北克拉通中部造山带南部,主容矿围岩为花岗闪长斑岩、二长花岗岩及变质基性火山岩。对不同阶段石英流体包裹体进行了包裹体岩相学、显微测温学
文电标准化是舰载指控系统中实现文电自动处理的关键技术之一。针对这一问题,研究XML技术在文电处理系统设计中的应用,提出基于XML的文电处理系统结构和文电描述格式。考虑到
医药行业一直是我国的朝阳产业,由于医药涉及人类健康和发展,医药行业的发展一直受到社会各界的关注。自我国1978年改革开放,我国医药行业经过30多年的发展,虽然已经构建成较
企业的IPO估值一直依赖于企业的财务指标,忽视了企业的特有属性,从而常常使估值出现较大偏差。本文主要研究我国TMT和互联网行业的上市公司在IPO时影响其估值的非财务指标,通
员工培训和员工激励,都是企业人力资源开发与管理的重要内容,两者具有密切的联系性。企业员工培训是员工激励的重要内容和方式;企业激励机制是提高员工培训质量的有效手段。
目的:探讨影响精神障碍患者刑事责任能力评定的相关因素。方法:通过回顾性病例对照分析及随访调查,采用一般人口学资料调查表、简明精神症状评定量表(BPRS)、刑事责任能力评