F_p上本原多项式的搜索算法

本文对有限域Fp上本原多项式的判别算法进行了程序上的优化,C语言实现了Fp上本原多项式的搜索算法,并搜索到若干F231-1上的本原多项式,这些多项式可以应用到实际的序列密码方案设计当中。

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

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

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

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

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

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

基于遗传分枝定界算法的Flow-shop调度问题

Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。

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

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

基于DSP的自动对焦系统

介绍了一种基于DSP芯片TMS320F206进行数值计算和实施控制的自动对焦系统。给出了系统的硬件构成和软件设计。该系统不仅充分发挥了DSP芯片的数值计算优势,而且拓展了其在人机对话和电机控制等输入输出方面的应用。

四国军棋人机博弈系统的实现与研究

本文设计了一个四国军旗的人机博弈系统,对系统运用的Alpha-Beta算法和MTD算法进行介绍,并且结合通用的评估函数,提出了一种符合不完全信息游戏特点的评估函数。实验结果表明,该评估函数能够使系统初步实现了人机博弈,也为以后不完全信息游戏系统的研究提供参考。

一种基于TMP93CS41的步进电动机驱动系统设计

介绍了一种以单片机TMP93CS41为核心的步进电动机驱动设计方案;阐述了该方案的软硬件电路设计,给出了主要的驱动程序代码。实验结果证明了方案的有效性。

基于MSP430的多点温度采集设计及实现

以MSP430F1232单片机为例,介绍了单总线上挂载多个DS18B20温度传感器的设计与实现,对系统的软硬件设计进行了详细论述。通过对单总线上多个传感器ID号的读取算法的研究,解决了多点温度采集方法中智能读取新挂载DS18B20序列号的问题,从而实现对新加入的节点的数据采集。最后,以一个I/O口上挂载两个传感器为例给出了具体设计方案。

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

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

一种基于单片机系统点阵式微型打印机的低成本设计

介绍了基于Mitsubishi公司生产的16位单片机M30802SGP系统的Star Micronics公司生产的MP411点阵式微型打印机的低成本设计。

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

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

基于表面肌电的肌肉紧张型发声障碍自动诊断研究

肌肉紧张型发声障碍(MTD)是一种常见的发声障碍。这种类型的发声障碍在歌唱演员、教师及精神焦虑的人群中比较多见。这类患者的声带一般没有明显的器质性病变,但发声时喉部肌肉紧张。临床实践中,医生主要通过问诊、内窥镜检查、嗓音粗糙度评分、触诊等手段对患者的嗓音情况进行评估。可以看出,以上常规手段的诊断结果大多基于医生的主观判断,缺乏客观、定量的判断依据,严重依赖于医生的个人经验。因此,寻找客观、定量的参数,辅助MTD的诊断,减少MTD的误诊和漏诊,变得十分必要。前人的研究比较过MTD患者和正常人发声过程中声学、肌电及呼吸特征的差异。本研究我们主要考察运用表面肌电信号对MTD进行自动诊断的可能性。因此,我们回顾了前人在MTD患者肌电信号方面的工作。一部分学者的研究认为MTD患者的肌电活动水平与正常人的肌电活动水平有显著差异[6,14];一部分学者的研究认为MTD患者的肌电活动水平与正常人的肌电活动水平没有显著差异[7,17];还有部分学者发现MTD患者不同肌肉肌电信号的相干性与正常人之间有显著差异。我们可以看出,前人的研究并没有取得一致的结果。造成这一现状的原因可能有如下几点:(1)大部分研究调查的人数较少(一般不多于20个实验被试),导致结果不稳定;(2)大部分研究只考察了肌电活动水平这一单独参数,可能MTD患者与正常人肌电特征存在差异,但差异并不是在肌电活动水平这一特征维度上;(3)考察的任务比较单一,MTD患者与正常人肌电特征的差异在前人考察的任务中不明显或不稳定。针对以上问题,在本研究中,我们收集了47名MTD患者和22名正常人在14个不同任务(8个言语任务和6个非言语任务),舌骨上肌群、舌骨下肌群、环甲肌、胸锁乳突肌和斜方肌等5个肌群左右两侧部分的肌电信号。我们对肌电信号进行降噪和特征抽取等处理,得到850维的肌电特征向量。然后,我们用费舍尔F比值(Fisher’s F-ratio)这个指标对特征维度进行筛选,对每类任务挑选出前10个F-ratio值最大的特征维度。最后,基于挑选出来的特征,我们分别采用了K近邻(K-nearest neighbor)、支持向量机(SVM)、分类与回归树(Classification and Refression Tree)以及逻辑回归(Logistic regression)四种方法对数据进行分类实验。结果表明,如果恰当地选择任务和分类方法,分类的正确率能够达到80%以上。