期刊文献+
共找到80篇文章
< 1 2 4 >
每页显示 20 50 100
在游戏中利用邻域特性扩展的kd-tree及其查找算法 被引量:1
1
作者 徐建民 李欢 刘博宁 《计算机科学》 CSCD 北大核心 2011年第3期257-262,共6页
处理场景中数量庞大的各种对象间的交互是游戏的一类主要计算工作。将kd-tree用于组织场景,提高了这类计算的效率。传统算法采用树的层次遍历方式进行查找,处理跨节点情况时性能下降明显。提出了邻域特性概念以扩展传统kd-tree结构,增... 处理场景中数量庞大的各种对象间的交互是游戏的一类主要计算工作。将kd-tree用于组织场景,提高了这类计算的效率。传统算法采用树的层次遍历方式进行查找,处理跨节点情况时性能下降明显。提出了邻域特性概念以扩展传统kd-tree结构,增添了树节点间的平面邻接关系,且考虑了游戏对kd-tree的一些限定,设计了从起始节点向四周扩展的查找算法。经分析与实验证明,新算法比传统算法有约40%的性能提升且更稳定。 展开更多
关键词 邻域特性 KD-tree 查找 场景分割 游戏
在线阅读 下载PDF
Fuzzy mathematics and game theory based D2D multicast network construction 被引量:6
2
作者 LI Zhuoming CHEN Xing +3 位作者 ZHANG Yu WANG Peng QIANG Wei LIU Ningqing 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2019年第1期13-21,共9页
Device to device(D2 D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networ... Device to device(D2 D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networking models demand a large control overhead in eNodeB. Moreover, the topology should be calculated again due to the mobility of terminals, which causes the long delay. In this work, we model multicast network construction in D2 D communication through a fuzzy mathematics and game theory based algorithm. In resource allocation, we assume that user equipment(UE) can detect the available frequency and the fuzzy mathematics is introduced to describe an uncertain relationship between the resource and UE distributedly, which diminishes the time delay. For forming structure, a distributed myopic best response dynamics formation algorithm derived from a novel concept from the coalitional game theory is proposed, in which every UE can self-organize into stable structure without the control from eNodeB to improve its utilities in terms of rate and bit error rate(BER) while accounting for a link maintenance cost, and adapt this topology to environmental changes such as mobility while converging to a Nash equilibrium fast. Simulation results show that the proposed architecture converges to a tree network quickly and presents significant gains in terms of average rate utility reaching up to 50% compared to the star topology where all of the UE is directly connected to eNodeB. 展开更多
关键词 DEVICE to DEVICE (D2D) communication MULTICAST network fuzzy LOGIC game theory tree architecture
在线阅读 下载PDF
不完全信息下基于随机博弈的产消者点对点交易策略优化
3
作者 张帅 张涛 +5 位作者 杨艳红 马腾飞 施婕 孙增福 陈洁 裴玮 《南方电网技术》 北大核心 2025年第4期132-145,共14页
点对点(peer-to-peer,P2P)交易为促进产消者可再生能源消纳与电力市场改革提供了新路径。然而,其依赖信息物理系统(cyber-physical system,CPS)传输信息,存在数据偏差、传输时滞等问题,加之产消者的信息保护需求,导致交易主体难以准确... 点对点(peer-to-peer,P2P)交易为促进产消者可再生能源消纳与电力市场改革提供了新路径。然而,其依赖信息物理系统(cyber-physical system,CPS)传输信息,存在数据偏差、传输时滞等问题,加之产消者的信息保护需求,导致交易主体难以准确获知对方状态,形成信息不完全环境。同时,产消者在有限理性下的决策行为也加剧了交易不确定性。为此,提出一种不完全信息下基于随机博弈的P2P交易策略优化方法。首先,采用Harsanyi转换将不完全信息问题转化为完全但不完美信息,并结合前景理论修正转换结果以更贴合产消者实际心理偏好。其次,构建了产消者P2P交易随机博弈决策模型,并利用随机博弈中的Markov决策过程减少交易行为中的不确定性,从而提升交易策略的稳定性与有效性。之后,针对随机博弈中状态数量指数增长导致的“维数爆炸”问题,提出了一种状态树自适应削减技术,显著降低了计算复杂度。仿真结果表明,该方法能有效缓解不完全信息对交易的影响,降低行为不确定性,优化交易策略并提高经济效益。 展开更多
关键词 不完全信息 Harsanyi转换 前景理论 随机博弈 状态树自适应削减
在线阅读 下载PDF
大型繁忙机场机位分配的非合作博弈策略
4
作者 邢志伟 杨梓琨 刘骐畅 《计算机工程与设计》 北大核心 2025年第4期1038-1046,共9页
为有效提高机位使用率,需要使机位分配过程符合航空公司以及机位运行管理部门的实际收益。依托博弈理论对各个博弈参与人的立场进行分析,在此基础上结合机位航班特征信息和历史数据建立博弈策略模型,综合考虑机型机位匹配度、航班延误... 为有效提高机位使用率,需要使机位分配过程符合航空公司以及机位运行管理部门的实际收益。依托博弈理论对各个博弈参与人的立场进行分析,在此基础上结合机位航班特征信息和历史数据建立博弈策略模型,综合考虑机型机位匹配度、航班延误状况和机位资源利用率等影响因素构造奖励函数,设计一种优化机场机位分配策略的并行蒙特卡洛树搜索算法。为验证所提算法的有效性,以某大型繁忙机场实际运行数据进行仿真实验,并与传统启发式搜索算法进行对比进一步验证改进后算法可以适应各个时段不同的航班密度及延误时间,更好满足机位运行管理部门及各个航空公司的运行需求。 展开更多
关键词 航空运输 停机位分配 非合作博弈 蒙特卡洛树搜索算法 机位利用率 多进程 并行优化
在线阅读 下载PDF
多航天器追逃防博弈策略的混合搜索优化方法
5
作者 黄镇垒 韩宏伟 《宇航学报》 北大核心 2025年第8期1565-1578,共14页
随着航天活动的日益频繁和持续多样化,多航天器轨道博弈问题,尤其是考虑多重角色的博弈机动问题有待深入研究。针对多航天器追逃防问题,建立了摄动动力学模型,明确追逃双方在博弈过程中的角色定义,将复杂的博弈问题拆解为轨道拦截和追... 随着航天活动的日益频繁和持续多样化,多航天器轨道博弈问题,尤其是考虑多重角色的博弈机动问题有待深入研究。针对多航天器追逃防问题,建立了摄动动力学模型,明确追逃双方在博弈过程中的角色定义,将复杂的博弈问题拆解为轨道拦截和追逃博弈两个类型的子博弈问题,据此建立回合制的序列博弈模型。针对最优博弈机动策略计算问题,提出一种动作反应搜索-蒙特卡洛树搜索嵌套式搜索的混合优化策略,避免传统算法的回合性不足与维度爆炸问题。在此基础上,提出基于相对位置矢径的机动方向剪枝策略,根据实际场景快速得到有效机动方向,显著提升算法搜索效率。最后进行多航天器追逃防的数值仿真工作,验证了算法有效性与加速策略的计算优势,分析了博弈制胜的关键因素与多星博弈机理。 展开更多
关键词 轨道拦截 追逃博弈 计算博弈 动作反应搜索(ARS) 蒙特卡洛树搜索(MCTS)
在线阅读 下载PDF
基于非合作动态博弈的网络安全主动防御技术研究 被引量:65
6
作者 林旺群 王慧 +4 位作者 刘家红 邓镭 李爱平 吴泉源 贾焰 《计算机研究与发展》 EI CSCD 北大核心 2011年第2期306-316,共11页
目前基于博弈的网络安全主动防御技术大多采用静态博弈方式.针对这种静态方式无法应对攻击者攻击意图和攻击策略动态变化的不足,基于非合作、非零和动态博弈理论提出了完全信息动态博弈主动防御模型.通过"虚拟节点"将网络攻... 目前基于博弈的网络安全主动防御技术大多采用静态博弈方式.针对这种静态方式无法应对攻击者攻击意图和攻击策略动态变化的不足,基于非合作、非零和动态博弈理论提出了完全信息动态博弈主动防御模型.通过"虚拟节点"将网络攻防图转化为攻防博弈树,并给出了分别适应于完全信息和非完全信息两种场景的攻防博弈算法.理论分析和实验表明相关算法在复杂度不高于同类算法的前提下:1)不仅适应于完全信息博弈场景,而且在非完全信息的特殊场景下仍能够得到合理的解;2)与采用静态博弈给出的以概率形式描述的混合策略Nash均衡解相比,给出的从子博弈精炼Nash均衡中抽出的解具有更好的可理解性和可操作性. 展开更多
关键词 网络安全 主动防御 动态博弈 攻防博弈树 纳什均衡
在线阅读 下载PDF
基于博弈论的网络社区舆情传播模型 被引量:23
7
作者 王杨 尤科本 +3 位作者 王梦瑶 黄亚坤 陈付龙 赵传信 《计算机应用研究》 CSCD 北大核心 2013年第8期2480-2482,共3页
针对网络社区动态、交互的舆情传播问题,提出了基于博弈论的舆情传播模型(POBGT)。利用在动态概率条件下的博弈策略构成博弈树和收益矩阵,从网络社区内部与外部分别对动态舆情传播进行分析;构建的模型能够从动态和交互两方面描述传播过... 针对网络社区动态、交互的舆情传播问题,提出了基于博弈论的舆情传播模型(POBGT)。利用在动态概率条件下的博弈策略构成博弈树和收益矩阵,从网络社区内部与外部分别对动态舆情传播进行分析;构建的模型能够从动态和交互两方面描述传播过程,最终能够形成稳定的状态。仿真结果表明,网络社区中舆情传播在一般情况下具有初期传播平稳,后期倾向某一方形成具有一定影响的舆论。 展开更多
关键词 网络社区 舆情传播 博弈树 收益矩阵
在线阅读 下载PDF
中国象棋计算机博弈系统评估函数的自适应遗传算法实现 被引量:16
8
作者 王骄 王涛 +1 位作者 罗艳红 徐心和 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第10期949-952,共4页
使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上... 使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力. 展开更多
关键词 中国象棋计算机博弈 博弈树 评估函数 锦标赛算法 自适应遗传算法
在线阅读 下载PDF
安全协议的博弈论机制 被引量:9
9
作者 田有亮 彭长根 +2 位作者 马建峰 姜奇 朱建明 《计算机研究与发展》 EI CSCD 北大核心 2014年第2期344-352,共9页
在博弈论框架下,基于纳什均衡设计安全协议的计算和通信规则.首先,提出安全协议的扩展式博弈模型,结合通用可组合安全的思想给出安全通信协议博弈参与者集合、信息集、可行策略、行动序列、参与者函数、效用函数等定义;在该模型下的安... 在博弈论框架下,基于纳什均衡设计安全协议的计算和通信规则.首先,提出安全协议的扩展式博弈模型,结合通用可组合安全的思想给出安全通信协议博弈参与者集合、信息集、可行策略、行动序列、参与者函数、效用函数等定义;在该模型下的安全协议能安全并发执行.其次,根据博弈的纳什均衡给出安全通信协议的形式化定义.最后,基于该机制给出一个安全协议实例,并分析该安全协议博弈机制的有效性. 展开更多
关键词 博弈论 纳什均衡 博弈树 理性安全协议 通用可组合安全
在线阅读 下载PDF
六子棋中基于局部“路”扫描方式的博弈树生成算法 被引量:8
10
作者 李学俊 王小龙 +1 位作者 吴蕾 刘慧婷 《智能系统学报》 CSCD 北大核心 2015年第2期267-272,共6页
针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则... 针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则和估值分析,接着设计了基于局部扫描方式的博弈树生成算法,并集成到Alpha-Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验,实验结果表明,局部扫描方式在比赛时间要求的情况下,能够大幅度提高搜索效率,并且博弈水平显著优于全局扫描方式。 展开更多
关键词 机器博弈 六子棋 局部扫描 博弈树 剪枝算法 估值
在线阅读 下载PDF
五子棋机器博弈系统评估函数的设计 被引量:9
11
作者 张明亮 吴俊 李凡长 《计算机应用》 CSCD 北大核心 2012年第7期1969-1972,1990,共5页
针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,... 针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,提前进行博弈树自然剪枝收效显著;非关键棋型依据棋局浮动分值平衡搜索深度,对五子棋亦见成效;以及估值函数针对性地延伸评估来减少地平线效应的开销更少;从而表明估值函数动态评估更加合理。 展开更多
关键词 博弈树 PVS MTD(f) 评估函数 五子棋
在线阅读 下载PDF
中国象棋计算机博弈关键技术分析 被引量:62
12
作者 徐心和 王骄 《小型微型计算机系统》 CSCD 北大核心 2006年第6期961-969,共9页
机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,... 机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向. 展开更多
关键词 人工智能 中国象棋计算机博弈 机器博弈过程建模 着法生成 评估函数 博弈树搜索
在线阅读 下载PDF
基于Hash函数的属性泛化隐私保护方案 被引量:6
13
作者 张磊 王斌 于莉莉 《信息网络安全》 CSCD 北大核心 2018年第3期14-25,共12页
针对用户连续查询过程中属性可被关联并获得位置隐私的问题,文章基于属性泛化要求提出了一种基于Hash函数的属性泛化方法。该方法通过由属性转化的Hash值比较寻找具有相同属性的匿名用户,一方面防止具有攻击特性的中心服务器获得用户发... 针对用户连续查询过程中属性可被关联并获得位置隐私的问题,文章基于属性泛化要求提出了一种基于Hash函数的属性泛化方法。该方法通过由属性转化的Hash值比较寻找具有相同属性的匿名用户,一方面防止具有攻击特性的中心服务器获得用户发送的隐私信息;另一方面通过这种Hash比较简化了相似属性的寻找过程,提高了算法的执行效率。同时,为了证明中心服务器具有潜在的攻击特性,利用博弈树量化的方式证明了中心服务器的不可靠性。最后,通过安全性分析和实验验证,并将文章提出的方法与其他同类算法进行比较,进一步证明了文中算法在隐私保护能力和算法执行效率方面的优势。 展开更多
关键词 基于位置服务 属性泛化 HASH函数 博弈树 隐私保护
在线阅读 下载PDF
第三方在线支付市场的企业进/退博弈模型与算法 被引量:4
14
作者 帅青红 周启海 +1 位作者 师群昌 喻敏 《计算机科学》 CSCD 北大核心 2009年第6期254-257,共4页
分析了第三方支付研究现状,提出了第三方在线支付企业市场进退问题;针对第三方在线支付企业市场进退的时机、机制、策略选择等,构建了基于博弈论的逆向剪枝模型与算法,并就企业市场进退战略提出了相应对策:1)对于市场占有率极低且其提... 分析了第三方支付研究现状,提出了第三方在线支付企业市场进退问题;针对第三方在线支付企业市场进退的时机、机制、策略选择等,构建了基于博弈论的逆向剪枝模型与算法,并就企业市场进退战略提出了相应对策:1)对于市场占有率极低且其提供的产品服务同质性很高的较小在线第三方支付企业,应尽早退出在线支付市场或将营业中心进行转移;2)对尚无第三方在线支付强劲实力的未到位新企业,尤应力戒盲目进入。 展开更多
关键词 第三方在线支付 博弈树 逆向剪枝法
在线阅读 下载PDF
高阶段尾砂胶结充填体力学研究与博弈树配比优化 被引量:15
15
作者 李夕兵 刘志祥 《安全与环境学报》 CAS CSCD 2004年第4期87-90,共4页
在实验室试验了不同配比尾砂胶结试块强度 ,在充填采场取样测试了采场充填体强度。结果表明 ,如果以实验室试验的力学参数为充填配比设计依据 ,充填体最小设计安全系数为 1.6~ 1.8比较合理。分析高阶段充填体受力 ,推导了分层充填力学... 在实验室试验了不同配比尾砂胶结试块强度 ,在充填采场取样测试了采场充填体强度。结果表明 ,如果以实验室试验的力学参数为充填配比设计依据 ,充填体最小设计安全系数为 1.6~ 1.8比较合理。分析高阶段充填体受力 ,推导了分层充填力学计算公式及安全系数计算方法 ;根据充填工艺 ,确定最小充填高度 ,沿采场高度方向划分配比优化单元 ,建立了高阶段充填体配比优化设计模型 ;采用博弈树分析方法 ,解决了高阶段充填体配比优化问题 ,并对安庆铜矿 5号矿房配比进行了优化。结果显示 :与经验设计方法相比 ,采用本文方法优化充填配比 ,不仅使高阶段充填体内安全系数分布更趋合理 ,而且降低了水泥消耗。 展开更多
关键词 固体力学 尾砂胶结充填体 分层充填 配比优化 博弈树
在线阅读 下载PDF
一种基于OpenMP的并行混合PVS算法 被引量:3
16
作者 邹竞 马华 谢鲲 《计算机应用研究》 CSCD 北大核心 2016年第1期56-59,91,共5页
针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,... 针对传统串行混合PVS(principal variation search,主要变例搜索)算法的计算量大、执行耗时长和无法利用多核资源的不足,提出了一种基于OpenMP(open multi-processing)的并行混合PVS算法。该算法应用了PVSplitting(主要变例分裂)策略,自底向上将博弈树每一层的首个PV节点的每个分支的搜索线程化,利用多核CPU并行执行,并对临界区和线程调度进行了合理设计,以提高搜索效率。最后,基于一个真实的中国象棋博弈系统进行了实验,结果表明,该算法拥有较高的剪枝率和加速比,能够明显提升混合PVS算法的执行性能。 展开更多
关键词 并行计算 混合PVS算法 博弈树 OPENMP PVSplitting
在线阅读 下载PDF
一种基于经验的德州扑克博弈系统架构 被引量:4
17
作者 高强 徐心和 +2 位作者 王昊 白国力 曹瑞珉 《智能系统学报》 CSCD 北大核心 2020年第3期468-474,共7页
为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑... 为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑克博弈树,利用专家经验和历史经验引导德州扑克博弈树的展开;对于系统的估值核心模块,构建了一种基于哈希技术的牌型对照表,以提高系统判定胜负的效率。实验结果表明本文提出的博弈系统架构具有更高的对弈水平。 展开更多
关键词 二人赌注无上限德州扑克 计算机博弈 非完全信息动态博弈 博弈树 深度学习 专家库 哈希表 博弈策略
在线阅读 下载PDF
博弈树搜索算法设计和分析 被引量:5
18
作者 孙伟 马绍汉 《计算机学报》 EI CSCD 北大核心 1993年第5期361-369,共9页
本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法... 本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS~*算法,且这两种算法都降低了存储开销。 展开更多
关键词 博弈树 SSS算法 数据结构
在线阅读 下载PDF
计算机博弈的研究与发展 被引量:34
19
作者 王亚杰 邱虹坤 +2 位作者 吴燕燕 李飞 杨周凤 《智能系统学报》 CSCD 北大核心 2016年第6期788-798,共11页
计算机博弈是人工智能领域重要而极具挑战性的研究方向。本文首先回顾了计算机博弈的发展历程,以及国内外的计算机博弈赛事情况,各种竞赛为计算机博弈技术的发展提供了一个技术验证与学术交流的平台。然后介绍了计算机博弈系统的构成,... 计算机博弈是人工智能领域重要而极具挑战性的研究方向。本文首先回顾了计算机博弈的发展历程,以及国内外的计算机博弈赛事情况,各种竞赛为计算机博弈技术的发展提供了一个技术验证与学术交流的平台。然后介绍了计算机博弈系统的构成,一个博弈系统包括博弈平台、博弈树搜索、局面评估、着法生成、机器学习等多方面技术;重点阐述了极大极小搜索、剪枝搜索、蒙特卡罗搜索等常用算法的原理与特点;对局面评估方法和各种优化算法也进行了分析,其中的并行计算、遗传算法和基于神经网络的深度学习算法等都是提升机器智能的有效方法。最后,分析了计算机博弈研究面临的问题,并展望了未来的发展方向与趋势。 展开更多
关键词 人工智能 计算机博弈 蒙特卡罗搜索 神经网络 遗传算法 深度学习
在线阅读 下载PDF
一种新的博弈树迭代向前剪枝搜索 被引量:3
20
作者 孙若莹 宫义山 赵刚 《沈阳工业大学学报》 EI CAS 北大核心 2017年第3期304-310,共7页
针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,... 针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果. 展开更多
关键词 人工智能 博弈树搜索 Α-Β剪枝 向前剪枝搜索 迭代加深搜索 评估函数 中国象棋博弈 实时行棋决策
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部