人工智能课程实践教学案例设计--以离散数学课程为例

1

作者 张新 于重重 +2 位作者 李悦 廉小亲 赵峙尧 《电脑与信息技术》 2024年第2期18-22,共5页

针对目前人工智能课程实验侧重算法的程序实现与调试,学生在此过程中缺少整体层面的逻辑思考,并与实际工程背景跨度较大的问题,案例以AlphaGo为参考,通过人机博弈的方式进行算法性能的验证,能够激发学生的兴趣和积极性,为人工智能课程... 针对目前人工智能课程实验侧重算法的程序实现与调试,学生在此过程中缺少整体层面的逻辑思考,并与实际工程背景跨度较大的问题,案例以AlphaGo为参考,通过人机博弈的方式进行算法性能的验证,能够激发学生的兴趣和积极性,为人工智能课程实践教学和改革提供案例参考。 展开更多

关键词 人工智能 教学案例 博弈搜索 五子棋AI AlphaGo

下载PDF 职称材料

客运专线网络列车开行方案模型与算法研究 被引量：4

2

作者 贾晓秋 关晓宇 《系统工程学报》 CSCD 北大核心 2011年第2期216-221,共6页

我国关于客运专线列车开行方案问题的研究目前尚处于起步阶段.本文在借鉴国内外研究成果的基础上,建立符合我国客运专线路网实际、周期运营模式下的客运专线旅客列车开行方案的多目标规划模型,并将之转化为具有优先级结构的单目标规划.... 我国关于客运专线列车开行方案问题的研究目前尚处于起步阶段.本文在借鉴国内外研究成果的基础上,建立符合我国客运专线路网实际、周期运营模式下的客运专线旅客列车开行方案的多目标规划模型,并将之转化为具有优先级结构的单目标规划.针对该优先级模型设计了内嵌博弈过程、多变量级联编码的遗传算法,最后给出简单算例。 展开更多

关键词 客运专线 开行方案 多目标规划 博弈搜索 遗传算法

下载PDF 职称材料

UCT-RAVE算法在多人非完备信息博弈中的应用 被引量：1

3

作者 芮雄星 王一莉 《计算机工程与设计》 CSCD 北大核心 2012年第3期1136-1139,共4页

针对传统博弈搜索算法无法适用于多人非完备信息博弈,通过分析UCT-RAVE算法的原理和特性,提出了运用UCT-RAVE算法与蒙特卡罗抽样技术相结合的方法。通过蒙特卡罗抽样技术将非完备信息提取为有一定可信度的完备信息,运用UCT-RAVE算法基... 针对传统博弈搜索算法无法适用于多人非完备信息博弈,通过分析UCT-RAVE算法的原理和特性,提出了运用UCT-RAVE算法与蒙特卡罗抽样技术相结合的方法。通过蒙特卡罗抽样技术将非完备信息提取为有一定可信度的完备信息,运用UCT-RAVE算法基于此完备信息进行搜索,结合多次蒙特卡罗抽样下的最佳收益,选择最适行动。实例结果表明了该方法的可行性和有效性。 展开更多

关键词 博弈搜索 UCT-RAVE算法 多人非完备信息博弈 蒙特卡罗抽样 牌类博弈

下载PDF 职称材料

基于MCTS-RAVE的智能博弈 被引量：1

4

作者 芮雄星 王一莉 《江南大学学报（自然科学版）》 CAS 2011年第2期175-178,共4页

针对蒙特卡罗树搜索(MCTS)算法对蒙特卡罗模拟次数的依赖性较强,为获得较高智能必须进行多次模拟的情况,提出了结合在线强化学习知识以减少MCTS算法对蒙特卡罗模拟次数的依赖,在搜索过程中积累强化学习知识,并快速对动作值作出估计。实... 针对蒙特卡罗树搜索(MCTS)算法对蒙特卡罗模拟次数的依赖性较强,为获得较高智能必须进行多次模拟的情况,提出了结合在线强化学习知识以减少MCTS算法对蒙特卡罗模拟次数的依赖,在搜索过程中积累强化学习知识,并快速对动作值作出估计。实例表明,该种方法较MCTS具有更高的智能表现,并有一定的实用价值。 展开更多

关键词 博弈搜索 蒙特卡罗树搜索 快速动作值估计

下载PDF 职称材料

奥赛罗棋智能模块的算法设计

5

作者 吴华蕾 《厦门教育学院学报》 2005年第2期82-84,共3页

奥赛罗棋(Othello)是一种常见的双agent博弈游戏。本文主要介绍了奥赛罗棋的计算机博弈游戏中智能模块的设计方法,包括博弈程序设计中采用的搜索方法和对棋局进行估价等的算法设计。

关键词 博弈搜索 Alpha—Beta剪枝 估价函数

下载PDF 职称材料

基于iPhone平台的成三棋博弈算法研究与实现

6

作者 沈健 陈启安 《福建电脑》 2012年第1期106-107,79,共3页

成三棋游戏是经典的"二人零和、全信息、非偶然"博弈。本文使用极大极小值搜索算法对博弈树进行搜索,并运用Alpha-Beta剪枝与迭代加深搜索进行优化。该游戏基于iPhone平台,将Cocos2d游戏框架设计应用于成三棋项目中。通过对... 成三棋游戏是经典的"二人零和、全信息、非偶然"博弈。本文使用极大极小值搜索算法对博弈树进行搜索,并运用Alpha-Beta剪枝与迭代加深搜索进行优化。该游戏基于iPhone平台,将Cocos2d游戏框架设计应用于成三棋项目中。通过对成三棋游戏的研究与分析,在博弈算法方面进行了大量的设计与优化,游戏达到了较高的智能水平。 展开更多

关键词 IPHONE 成三棋 博弈搜索 Alpha-Beta 剪支

下载PDF 职称材料

并行思想的六子棋博弈搜索算法设计 被引量：3

7

作者 邓银莹 常郝 《电子世界》 CAS 2021年第10期146-147,共2页

搜索算法是计算机博弈的核心问题,其好坏对整个系统产生直接影响。通过对计算机六子棋博弈中搜索算法的研究,将AlphaBeta剪枝、深度优先搜索、极大极小值、深度学习四种算法并行结合,使计算机在对抗过程中综合选取最佳落子点,借此提高... 搜索算法是计算机博弈的核心问题,其好坏对整个系统产生直接影响。通过对计算机六子棋博弈中搜索算法的研究,将AlphaBeta剪枝、深度优先搜索、极大极小值、深度学习四种算法并行结合,使计算机在对抗过程中综合选取最佳落子点,借此提高机器博弈水平,使计算机博弈更加灵活高效。 展开更多

关键词 计算机博弈 机器博弈 六子棋 深度优先搜索 深度学习 博弈搜索算法 并行思想 算法并行

下载PDF 职称材料

机器博弈搜索技术分析 被引量：1

8

作者 王赠凯 吕维先 《软件导刊》 2007年第2期26-27,共2页

计算机博弈是人工智能领域最具挑战性的研究方向之一,机器博弈的核心思想实际上就是博弈树节点的估值过程和对博弈树搜索过程的结合。分析了现今主流的几种机器博弈搜索算法及其优缺点。

关键词 机器博弈 博弈树 博弈搜索算法 alpha-beta搜索

下载PDF 职称材料

博弈搜索树算法的实现及其优化 被引量：3

9

作者 周子龙 《科学技术创新》 2021年第18期108-110,共3页

本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路。参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法。最后,结合挑夹棋实际应用的情... 本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路。参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法。最后,结合挑夹棋实际应用的情况,提出了一种伪搜索策略对目标算法进行优化。该算法对诸多博弈过程均有重要应用,为进一步进行研究提供了很好的总结指导作用。 展开更多

关键词 博弈搜索树 搜索算法 优化

下载PDF 职称材料

棋类计算机博弈系统的主要研究方法及在6子棋上的应用 被引量：2

10

作者 张颖 李祖枢 《重庆工学院学报（自然科学版）》 2008年第9期98-102,157,共6页

介绍了棋类计算机博弈发展简史,分析了实现棋类计算机博弈平台的四大模块:走法生成、搜索引擎、评估函数和开局/残局库,以及各模块中的主要技术和研究方法.最后将这些方法应用于6子棋程序的编制中.

关键词 人工智能 计算机博弈 评估函数 博弈搜索算法 6子棋

下载PDF 职称材料

机器博弈及其搜索算法的研究 被引量：2

11

作者 张振 庞海 《软件导刊》 2008年第7期48-50,共3页

机器博弈是人工智能一个传统的研究领域。从机器博弈的基本理论出发,介绍了机器博弈理论和机器博弈系统的一般构成,重点阐述了现今已存在的各种机器博弈搜索算法及其优缺点。

关键词 博弈系统 博弈搜索算法 极大极小值算法 Alpha—beta剪枝算法

下载PDF 职称材料

空间有限条件下博弈搜索算法的优化 被引量：1

12

作者 张怀 许林英 《电子测量技术》 2007年第8期26-29,共4页

alpha-beta剪枝算法是一种传统的搜索算法,它大大减少了相同搜索深度下的计算量,但其仍然不能满足有限时间内进行搜索的需求。为此,有很多针对该算法的优化方法,但这些优化方法大都是以消耗更多空间为代价的。本文从博弈程序的全局考虑... alpha-beta剪枝算法是一种传统的搜索算法,它大大减少了相同搜索深度下的计算量,但其仍然不能满足有限时间内进行搜索的需求。为此,有很多针对该算法的优化方法,但这些优化方法大都是以消耗更多空间为代价的。本文从博弈程序的全局考虑,提出几种优化策略,在有限的空间条件下,以较少的计算量,获得较高智能性。经过实验测试,在PC机中对相同的搜索层次、使用相同空间的算法所消耗的时间进行对比,发现优化方法的算法可以大幅度降低消耗的时间,最多可以节省10%的时间。 展开更多

关键词 博弈搜索算法 人工智能 搜索技术 空间有限

下载PDF 职称材料

中国象棋计算机博弈关键技术分析 被引量：60

13

作者 徐心和 王骄 《小型微型计算机系统》 CSCD 北大核心 2006年第6期961-969,共9页

机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,... 机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向. 展开更多

关键词 人工智能 中国象棋计算机博弈 机器博弈过程建模 着法生成 评估函数 博弈树搜索

下载PDF 职称材料

基于PVM的博弈树的网络并行搜索 被引量：2

14

作者 王京辉 乔卫民 《计算机工程》 CAS CSCD 北大核心 2005年第9期29-30,126,共3页

通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点... 通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过α-β剪枝技术,剪枝了大量的搜索结点。全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题。该博弈并行搜索模型,适用于一般的博弈树搜索问题。 展开更多

关键词 PVM 并行搜索 博弈树搜索 树型网络 α-β剪枝技术

下载PDF 职称材料

一种新的博弈树迭代向前剪枝搜索 被引量：2

15

作者 孙若莹 宫义山 赵刚 《沈阳工业大学学报》 EI CAS 北大核心 2017年第3期304-310,共7页

针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,... 针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果. 展开更多

关键词 人工智能 博弈树搜索 Α-Β剪枝 向前剪枝搜索 迭代加深搜索 评估函数 中国象棋博弈 实时行棋决策

下载PDF 职称材料

博弈树搜索算法的分析与实现 被引量：2

16

作者 危春波 王海瑞 文乔农 《科技广场》 2007年第5期15-17,共3页

α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。

关键词 人工智能 博弈树搜索 α-β剪枝算法 B＊算法

下载PDF 职称材料

中国象棋博弈系统实现的关键技术探索 被引量：2

17

作者 肖秀春 刘泽伟 陈柏桃 《电子技术与软件工程》 2018年第15期89-91,共3页

棋局表示、着法生成、搜索算法、局面评估等是中国象棋人机博弈系统的关键,它决定了一个象棋博弈系统的优劣。本文重点从优化中国象棋人机博弈系统性能的目的出发,围绕该系统的实现,探索其若干基本理论问题。同时,探讨了中国象棋人机博... 棋局表示、着法生成、搜索算法、局面评估等是中国象棋人机博弈系统的关键,它决定了一个象棋博弈系统的优劣。本文重点从优化中国象棋人机博弈系统性能的目的出发,围绕该系统的实现,探索其若干基本理论问题。同时,探讨了中国象棋人机博弈树的搜索技术;在此基础上,探索局面估值函数的建立方法,以及在各类搜索算法基础之上的优化思路。 展开更多

关键词 中国象棋 博弈 棋盘表示 着法生成 博弈树搜索

下载PDF 职称材料

使用不同的博弈树搜索算法解决计算机围棋的吃子问题

18

作者 张培刚 陈克训 《智能系统学报》 2007年第3期84-90,共7页

使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃... 使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算. 展开更多

关键词 计算机围棋 博弈树搜索 启发式搜索 Alpha-Beta搜索 proof-number搜索 吃子问题

下载PDF 职称材料

基于Alpha-Beta剪枝法的中国象棋博弈系统研究 被引量：2

19

作者 黎利辉 《福建电脑》 2014年第3期29-30,103,共3页

目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋... 目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整个系统功能完备,具有较强的象棋对弈水平,为相关研究提供了较强的借鉴意义和参考价值。 展开更多

关键词 中国象棋 着法生成 评估函数 博弈树搜索

下载PDF 职称材料

智能五子棋中的博弈问题 被引量：1

20

作者 杨庆文 《软件导刊》 2006年第6期75-77,共3页

博弈是人工智能的主要研究领域之一,它涉及人工智能中的推理技术、决策和规划。将这些技术用于五子棋中,设计了一个智能五子棋系统,实现了人和计算机的博弈。

关键词 五子棋 人工智能 博弈树搜索 静态函数估值 遗传算法优化

下载PDF 职称材料