博弈树搜索与静态估值函数 被引量：5

1

作者 肖齐英 王正志 《计算机应用研究》 CSCD 1997年第4期74-76,共3页

本文就中国象棋残局这种博弈树来讨论博弈树的搜索技术和静态估值函数的关系。首先提出一个负极大值搜索算法，然后根据静态估值函数来讨论搜索算法求解效率。

关键词 博弈树 搜索 静态估值函数

下载PDF 职称材料

基于杨赤中推估法的DEM及等值线绘制 被引量：6

2

作者 陈天伟 彭军还 《测绘通报》 CSCD 北大核心 2007年第5期28-29,53,共3页

数字高程模型(DEM)是GIS最重要的组成部分,应用杨赤中滤波推估法,可将离散的高程数据经插值计算转换为格网DEM数据。在此基础上,利用VB和MapX实现等值线绘制功能。详细讨论杨赤中推估法构造DEM的原理和实现绘制等值线功能的步骤。

关键词 杨赤中滤波推估 估值和差协方函数 DEM模块 等值线

下载PDF 职称材料

基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现 被引量：6

3

作者 郑健磊 匡芳君 《温州大学学报（自然科学版）》 2019年第3期53-62,共10页

针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索... 针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索、多线程技术、浅层最优算法优化剪枝算法,以提升着棋的速度和准确率.实验结果表明,提出的着棋方案能提升着棋效率和准确性,设计得出的五子棋博弈系统具备远超过多数人类玩家的棋力. 展开更多

关键词 五子棋 估值函数 Alpha-Beta搜索算法 局部搜索 多线程

下载PDF 职称材料

应用杨赤中插值原理构造GIS的DEM模型 被引量：6

4

作者 陈天伟 《矿山测量》 2003年第4期15-17,共3页

数字高程模型(DEM)是GIS最重要的组成部分 ,应用杨赤中滤波推估法 ,可将离散的DEM数据经插值计算转换为格网DEM数据。其大致过程是 :将地形测图中得到的地形碎部点高程观测值看作一种包含规律性变化和随机性变化的复合变量 ,利用二项系... 数字高程模型(DEM)是GIS最重要的组成部分 ,应用杨赤中滤波推估法 ,可将离散的DEM数据经插值计算转换为格网DEM数据。其大致过程是 :将地形测图中得到的地形碎部点高程观测值看作一种包含规律性变化和随机性变化的复合变量 ,利用二项系数加权游动平均对观测值序列进行逐遍滤波 ,显现出基本变化成分 ,建立估值数学模型 。 展开更多

关键词 杨赤中滤波推估 随机特征函数 估值和差协方函数 高程估值

下载PDF 职称材料

地板函数性质的几个补遗及应用 被引量：1

5

作者 王兴波 《高师理科学刊》 2014年第3期7-9,共3页

给出并证明了地板函数的几个新的性质定理,并给出了这些新性质定理在对数函数估值以及初等数论中的一些基本应用,解答了一个初等数论的问题.其定理与应用实例对离散数学、初等数论以及不等式分析等方面有参考价值.

关键词 地板函数 不等式 恒等式 函数估值

下载PDF 职称材料

一种LKH组播密钥树的启发式构建方法 被引量：2

6

作者 刘海客 张华健 +1 位作者 李集林 邹光南 《计算机应用研究》 CSCD 北大核心 2016年第8期2413-2416,共4页

LKH(logical key hierarchy)方法是一种有效的组播密钥更新技术。但在密钥更新过程中,该方法的加密开销与传输开销往往成为通信系统的瓶颈。通过对上述问题的研究,给出了最优密钥树结构的定义,并提出一种构建最优密钥树的启发式搜索算... LKH(logical key hierarchy)方法是一种有效的组播密钥更新技术。但在密钥更新过程中,该方法的加密开销与传输开销往往成为通信系统的瓶颈。通过对上述问题的研究,给出了最优密钥树结构的定义,并提出一种构建最优密钥树的启发式搜索算法。与传统LKH密钥树结构相比,最优树的不同层具有不同的分支数,因此其可降低密钥更新过程中的处理开销。理论分析与仿真实验均表明,所提方案可有效降低系统组播密钥更新的加密开销、传输开销及密钥存储量。 展开更多

关键词 组播通信 逻辑密钥树 启发式搜索 估值函数 分支因子

下载PDF 职称材料

博弈算法在黑白棋中的应用 被引量：2

7

作者 杜秀全 程家兴 《计算机技术与发展》 2007年第1期216-218,共3页

计算机博弈是一种对策性游戏,是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法、推理技术和决策规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计,将生成的博弈树节点的估值... 计算机博弈是一种对策性游戏,是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法、推理技术和决策规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计,将生成的博弈树节点的估值过程和对博弈树搜索过程相结合,采用传统的Alpha-Beta剪枝和极大-极小原则方法给出了博弈程序设计的核心内容:包括博弈树搜索和估值函数两个方面,提出了对原算法的一种改进,该算法提高了搜索速度。实验结果验证了算法的有效性。 展开更多

关键词 博弈树 黑白棋 估值函数 人工智能

下载PDF 职称材料

TD-BP强化学习算法在五子棋博弈系统中的应用 被引量：3

8

作者 宫瑞敏 吕艳辉 《沈阳理工大学学报》 CAS 2010年第4期30-32,37,共4页

局面估值的准确性是决定棋类游戏水平高低的一个重要因素。针对使用静态估值函数的不足,提出了TD-BP强化学习算法,结合博弈中常用的极小极大搜索算法和经过历史启发增强的PVS搜索算法,实现了一种自适应性较强的五子棋自学习程序。实验... 局面估值的准确性是决定棋类游戏水平高低的一个重要因素。针对使用静态估值函数的不足,提出了TD-BP强化学习算法,结合博弈中常用的极小极大搜索算法和经过历史启发增强的PVS搜索算法,实现了一种自适应性较强的五子棋自学习程序。实验结果表明,使用该算法的程序经过较短时间的训练后达到了较好的下棋水平. 展开更多

关键词 TD算法 BP神经网络 估值函数 PVS算法

下载PDF 职称材料

浅论人工智能启发式搜索策略的研究 被引量：5

9

作者 朱龙梅 《电子设计工程》 2013年第16期61-64,共4页

21世纪是计算机科技飞速发展的时代,随着科技的不断发展,一些新型人工智能技术正在走进人类的各个领域,特别是智能体技术。利用计算机模拟和代替人的思维活动,从而创造出一系列的智能机器和游戏,逐渐成为人们研究和探索的热点。本文介... 21世纪是计算机科技飞速发展的时代,随着科技的不断发展,一些新型人工智能技术正在走进人类的各个领域,特别是智能体技术。利用计算机模拟和代替人的思维活动,从而创造出一系列的智能机器和游戏,逐渐成为人们研究和探索的热点。本文介绍了信息时代计算机人工智能。 展开更多

关键词 人工智能 搜索 算法 静态估值函数 优化

下载PDF 职称材料

五子棋中的博弈问题 被引量：2

10

作者 曾小宁 《广东教育学院学报》 2003年第2期96-100,共5页

人机对战五子棋程序设计,分为知识库设计和博弈树搜索两个方面.其中五子棋博弈树搜索包括产生子结点顺序与访问结点的具体操作.通过α β剪枝求解产生子结点顺序问题.访问结点的具体操作即是五子棋的静态估值函数求值.系统中博弈问题用... 人机对战五子棋程序设计,分为知识库设计和博弈树搜索两个方面.其中五子棋博弈树搜索包括产生子结点顺序与访问结点的具体操作.通过α β剪枝求解产生子结点顺序问题.访问结点的具体操作即是五子棋的静态估值函数求值.系统中博弈问题用产生式系统描述. 展开更多

关键词 五子棋 博奕问题 博弈树 结点 静态估值函数 极大极小搜索 Α-Β剪枝 程序设计 知识库设计

下载PDF 职称材料

电动汽车充电控制的深度增强学习优化方法 被引量：24

11

作者 杜明秋 李妍 +3 位作者 王标 张艺涵 罗潘 王少荣 《中国电机工程学报》 EI CSCD 北大核心 2019年第14期4042-4048,共7页

随着用电信息采集系统的广泛推广,数据驱动的机器学习方法在电力系统优化运行领域的应用已引起广泛关注。该文基于电网在线运行状态数据采集,采用竞争深度 Q 网络(dueling deep Q network,DDQN)结构的深度增强学习方法开展电动汽车充电... 随着用电信息采集系统的广泛推广,数据驱动的机器学习方法在电力系统优化运行领域的应用已引起广泛关注。该文基于电网在线运行状态数据采集,采用竞争深度 Q 网络(dueling deep Q network,DDQN)结构的深度增强学习方法开展电动汽车充电控制优化。首先选取观测状态与执行动作,定义状态动作估值函数,其次针对动作和状态维度上的绝对数值相差过大的问题,采用 DDQN 的 Q 函数,引入ε-greedy 策略、记忆存储单元以及批量梯度下降法进行神经网络的分层学习,然后基于 DDQN 训练后的神经网络,开展电动汽车充电控制的深度增强学习优化。最后,结合IEEE33 节点扩展算例说明所提电动汽车充电控制优化方法在满足各类用户出行的充电需求条件下,实现合理消纳可再生能源发电。 展开更多

关键词 电动汽车 状态动作估值函数 竞争深度估值网络 深度增强学习 优化控制

原文传递

人工智能在拼石头游戏中的应用

12

作者 刘振宇 徐红军 《软件导刊》 2011年第1期114-116,共3页

游戏的人工智能研究是人工智能的主要研究领域之一,它涉及人工智能中的搜索算法和决策规划等。介绍了一款"拼石头"游戏,它是第18届日本全国高专编程竞赛竞技组的竞赛题目。针对此游戏规则,给出了参赛程序中使用的制胜策略、... 游戏的人工智能研究是人工智能的主要研究领域之一,它涉及人工智能中的搜索算法和决策规划等。介绍了一款"拼石头"游戏,它是第18届日本全国高专编程竞赛竞技组的竞赛题目。针对此游戏规则,给出了参赛程序中使用的制胜策略、搜索算法以及决策规划方法等,最后分析了程序存在的不足并提出了改进思路。 展开更多

关键词 人工智能 游戏 估值函数 搜索算法 决策规划

下载PDF 职称材料

基于飞机性能影响的路径优化算法 被引量：1

13

作者 回忆 魏志强 魏路欢 《南京航空航天大学学报》 CAS CSCD 北大核心 2022年第6期1145-1151,共7页

针对在最少油耗、最快时间和最低成本等目标下的巡航阶段路径优化中,出现的边权重与前续路径的选择密切相关、估值函数计算开销过大等问题,首先构建了GRIB2格式网格气象数据插值、飞机性能参数快速计算流程,然后通过对A*算法估值函数系... 针对在最少油耗、最快时间和最低成本等目标下的巡航阶段路径优化中,出现的边权重与前续路径的选择密切相关、估值函数计算开销过大等问题,首先构建了GRIB2格式网格气象数据插值、飞机性能参数快速计算流程,然后通过对A*算法估值函数系数和性能计算步长进行改进,提高每步优化时的计算效率;之后针对典型飞行任务,对不同优化目标下的结果进行对比,分析了成本指数、飞机起始质量和飞行高度层等因素的影响。将飞行性能计算融入边权重的A*算法相对于传统最短路算法会增加计算时间,但同样以飞行性能最优为目标的情况下,相较于Dijkstra算法它可以更迅速地找到优化路线。 展开更多

关键词 飞机性能 路径优化 燃油流量 估值函数系数 成本指数

下载PDF 职称材料

六子棋博弈系统设计与实现 被引量：2

14

作者 周新林 李淑琴 +2 位作者 张晨光 赵学智 薛炜明 《软件导刊》 2015年第3期92-94,共3页

六子棋作为计算机博弈比赛项目越来越受到重视。从棋局表示、估值函数设计、搜索算法、走法生成器以及开局库几个方面介绍了六子棋博弈系统的设计与实现。该系统在"成理杯"2014届全国大学生计算机博弈大赛六子棋项目比赛中,... 六子棋作为计算机博弈比赛项目越来越受到重视。从棋局表示、估值函数设计、搜索算法、走法生成器以及开局库几个方面介绍了六子棋博弈系统的设计与实现。该系统在"成理杯"2014届全国大学生计算机博弈大赛六子棋项目比赛中,获得了一等奖的好成绩。大量模拟实验证明,该算法具有一定的有效性和实用性。 展开更多

关键词 六子棋 估值函数设计 走法生成器 开局库

下载PDF 职称材料

基于UCT搜索算法的点格棋博弈系统研究 被引量：3

15

作者 朱良双 王静文 李媛 《智能计算机与应用》 2021年第2期129-131,共3页

蒙特卡罗树搜索(MCTS)在许多完备的信息双人游戏中获得成功。本文给出了UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,同时与局面评估相结合,根据点格棋长链和环的特点对算法进行了优化。有利于更... 蒙特卡罗树搜索(MCTS)在许多完备的信息双人游戏中获得成功。本文给出了UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,同时与局面评估相结合,根据点格棋长链和环的特点对算法进行了优化。有利于更快更准地找到当前局面的最优解。 展开更多

关键词 UCT算法 估值函数 点格棋

下载PDF 职称材料

苏拉卡尔塔棋系统的设计与实现 被引量：2

16

作者 车晓菲 徐勇 蒋宗华 《信息与电脑》 2021年第6期70-73,共4页

苏拉卡尔塔棋算法是计算机博弈算法的一个重要分支,笔者采用二维数组表示该棋盘及其棋子信息,设计思路简洁,占用空间较小。首先,针对苏拉卡尔塔棋的基本规则,通过棋盘扫描法利用棋盘的内轨和外轨,找出当前棋盘状态下的有效走法;其次,采... 苏拉卡尔塔棋算法是计算机博弈算法的一个重要分支,笔者采用二维数组表示该棋盘及其棋子信息,设计思路简洁,占用空间较小。首先,针对苏拉卡尔塔棋的基本规则,通过棋盘扫描法利用棋盘的内轨和外轨,找出当前棋盘状态下的有效走法;其次,采用置换表和历史启发与NegaScout搜索算法结合的NegaScout_TT_HH,降低搜索过程中的节点数;最后从棋盘的基本价值、棋子的数量、移动范围和攻击力几方面进行考虑,对该棋的棋局状态进行评估。 展开更多

关键词 苏拉卡尔塔棋 估值函数 搜索函数

下载PDF 职称材料

基于点格棋的UCT算法研究与分析 被引量：3

17

作者 张宜放 孟坤 《智能计算机与应用》 2020年第4期27-31,共5页

以博弈树搜索为核心的α-β剪枝算法,受限于估值函数对设计者棋力水平的依赖,难以实现更进一步的提升。论文提出的UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,弱化了算法本身对估值函数的依赖性... 以博弈树搜索为核心的α-β剪枝算法,受限于估值函数对设计者棋力水平的依赖,难以实现更进一步的提升。论文提出的UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,弱化了算法本身对估值函数的依赖性,最大化利用计算机的算力优势,提升算法的整体效率,并利用其并行化优势优化算法,基于点格棋进行了算法的实现。 展开更多

关键词 UCT算法 估值函数 点格棋

下载PDF 职称材料

五子棋智能博弈的研究与设计 被引量：2

18

作者 邢森 《电脑知识与技术》 2010年第5期3497-3498,共2页

机器博弈是人工智能的一个重要研究分支,该文通过设计一个五子棋智能博奕程序,采用传统的博弈树算法,利用剪枝和极大极小树搜索最佳位置,从而实现人机智能博弈。并对现有算法存在的问题进行探究改进,最后给出程序实例,结果表明效果较为... 机器博弈是人工智能的一个重要研究分支,该文通过设计一个五子棋智能博奕程序,采用传统的博弈树算法,利用剪枝和极大极小树搜索最佳位置,从而实现人机智能博弈。并对现有算法存在的问题进行探究改进,最后给出程序实例,结果表明效果较为理想。 展开更多

关键词 五子棋 智能 博弈 估值函数

下载PDF 职称材料

分数阶线性系统的稳定性证明 被引量：3

19

作者 宋维堂 陈志旺 《计算机应用研究》 CSCD 北大核心 2013年第7期1961-1963,1974,共4页

提出一种分数阶线性系统稳定性证明方法。首先分析了双参数Mittag-Leffler函数估值定理中的限制条件,通过证明得出了该定理收敛域有误,因此改进了双参数Mittag-Leffler函数估值定理,并将它的参数由实数推广到矩阵。然后提出了可适用于... 提出一种分数阶线性系统稳定性证明方法。首先分析了双参数Mittag-Leffler函数估值定理中的限制条件,通过证明得出了该定理收敛域有误,因此改进了双参数Mittag-Leffler函数估值定理,并将它的参数由实数推广到矩阵。然后提出了可适用于分数阶线性系统的稳定性理论,并利用改进的双参数Mittag-Leffler函数估值定理进行了证明。仿真结果验证了理论的正确性。 展开更多

关键词 分数阶线性系统 稳定性 双参数Mittag-Leffler函数 双参数Mittag-Leffler函数估值定理

下载PDF 职称材料

跳棋博弈程序设计

20

作者 赛琳伟 杨琦 +2 位作者 张克歌 伍敏燕 周芬 《电脑编程技巧与维护》 2017年第18期21-23,共3页

实现了一个跳棋人机博弈程序。由于跳棋的棋盘具有特殊性,引入了一种特殊的坐标系来表示跳棋棋盘,给出了一种高效的估值算法。通过几种博弈算法效果的比较,发现一种简单的节点排序算法就能达到非常高的搜索效率。

关键词 跳棋 估值函数 α-β搜索 剪枝

下载PDF 职称材料