基于MTD(f)的中国象棋人机博弈算法的设计与优化

通过对中国象棋人机博弈算法的研究,介绍了一种基于MTD(f)的中国象棋人机博弈算法,并对博弈树搜索进行了一些高效的优化。结果表明,经过优化的基于MTD(f)的中国象棋人机博弈算法,比基于Alpha-Beta搜索的中国象棋人机博弈算法,具有更快的思考速度和更高的智能表现。

五子棋机器博弈系统评估函数的设计

针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,提前进行博弈树自然剪枝收效显著;非关键棋型依据棋局浮动分值平衡搜索深度,对五子棋亦见成效;以及估值函数针对性地延伸评估来减少地平线效应的开销更少;从而表明估值函数动态评估更加合理。

基于电流信号特征的弓网电弧识别方法

弓网电弧已成为电力机车安全运行的隐患,及时识别弓网电弧对于评价受流质量、调控弓网电弧、指导线路检修具有重要意义。该文开展了不同条件的弓网系统受流特性实验,将系统受流分为正常受流和电弧受流两种状态。提出一种基于回路电流和支持向量机(SVM)的弓网电弧在线识别方法及其工程实现方案。采用改进的F-score算法选择回路电流的平均值、标准差和相关系数作为弓网电弧的典型特征,利用svmtrain函数创建SVM模型,利用网格搜索算法优化SVM的径向基核函数。实验表明,该方法能够有效识别弓网电弧。接触压力、滑动速度和接触电流以及燃弧时间、电流采样频率均会影响弓网电弧的识别准确率。燃弧时间对识别准确率的影响较大,相同条件下燃弧时间越长,识别准确率越高。

基于Labview的光纤光栅波长解调系统

提出了一种基于Labview的数字化光纤光栅信号解调系统,实现了光纤光栅应变传感波长解调。采用Labview编写程序实现信号的实时采集、处理、显示,解决了普通光纤光栅解调设备成本高,体积大等难题;进行了基于上述系统的光纤光栅应变传感实验研究。实验结果表明,反射谱线中心波长漂移量与轴向应力具有很好的线性关系,当应力达到60με时,光纤Bragg光栅(FBG)对应的波长漂移量约为1.90nm。

基于嵌入式系统的光纤光栅解调系统的研究

对基于DSP和ARM的光纤光栅解调系统进行研究。针对以DSP,ARM为核心的系统电学部分进行设计;对信号解调算法的软件实现进行研究;最后,叙述了系统整体搭建的情况,同时还分析了对系统进行整体测试的情况,将理论研究运用到实际系统中,得到的实验结果验证了系统的实用性。

基于改进的和声搜索算法的特征基因选择方法

DNA微阵列数据通常含有成千上万个基因,其中含有大量与分类无关的基因和冗余基因,这些基因的存在会严重影响分类精度和效率.针对这一问题,提出一种基于改进的和声搜索算法的特征基因选择方法,首先采用Relief F算法对微阵列基因数据集排序,取排序靠前的N个基因构成初选基因子集,然后再利用改进的和声搜索算法选择特征基因.通过在3个公共微阵列数据集上的仿真实验,结果表明,该算法能够在更少的特征基因情况下达到很高的精度,是一种有效的特征基因选择算法.

四国军棋游戏中搜索算法的实验与分析

详细分析了四国军旗智能系统中使用的5种主流博弈算法(Alpha-Beta算法、Aspiration算法、PVS算法、SSS*算法和MT-SSS*算法),并通过实验对5种算法性能进行比较.提出了在四国军旗游戏中使用集成搜索思想,即在四国军旗智能系统中开局使用Aspiration搜索算法,中后局采用MT-SSS*算法.

基于STM32和云平台的中国象棋机器人实验系统

为解决传统单片机等课程的相关实验因普遍采用实验箱导致的趣味性不足、难以激发学生学习兴趣的问题,文中设计一种基于STM32单片机和云平台的中国象棋机器人实验系统。该系统采用霍尔元件构建棋子位置阵列,由单片机根据棋子扫描算法获取棋子位置信息并发送至主控平台;主控平台对遥控器、棋盘传来的数据进行处理,并使用华为云搭建Tomcat云端服务器,通过TCP/IP协议以get的方式将处理的数据交由云端服务器的Servlet容器;再由Servlet容器基于MTD(f)搜索算法处理得到棋子着法,通过TCP/IP协议将着法返回至控制台,由控制台控制机械手臂进行棋子移动。实验测试结果表明:所设计系统结构简单、成本较低、响应迅速、运行稳定,可较好地完成对弈任务;同时,该系统可使实验过程更具趣味性,并有效提升训练效果,具有推广使用价值。

极小树叶结点数定理的补充证明及有关分析

通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法.