Structural Presburger digit vector automata

The least significant digit first decomposition of integer vectors into words of digit vectors provides a natural way for representing sets of integer vectors by automata. In this paper, the minimal automata representing Presburger sets are proved structurally Presburger: automata obtained by moving the initial state and replacing the accepting condition represent Presburger sets.     

基于置信区间的偏离群数据检测方法

异常数据检测与处理是数据仓库系统中数据清洗领域的研究热点。该文提出一种基于置信区间的偏离群数据检测方法,从总体中筛选出有效样本,利用遗传算法从中找到可信样本,利用可信样本确定置信区间,基于置信区间对总体进行检测及处理。该方法所处理的数据不需要与时间相关,且可以快速地识别、检测出大数据量中的“脏数据”。实验结果表明,该方法能有效地解决无规则状态下的偏离群数据的检测,并在实际应用中取得了良好效果。     

一种基于时间延迟机制的无线传感器网络分簇算法

为了延长网络的生存时间,需要设计能量有效的路由协议以适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够提高网络的生存时间.本文提出一种基于时间延迟机制的分簇算法,称为CHTD.该算法建立了节点的时间延迟机制模型,使得能量较多的节点能够在每一轮中被优先选为簇首.同时,通过维持每个节点的簇首信息集合使得每轮产生的簇首数目稳定且位置均匀分布.模拟实验表明,CHTD有效地均衡了网络中节点的能量消耗,并显著地延长了网络的存活时间.     

多级集群式供应链跨链库存合作及鲁棒优化算法

以四级两单链的集群式供应链为研究对象,在两个单链相巨竞合条件下,建立了两单链问两零售商跨链问库存协作的时变鲁棒控制系统模型,以及牛鞭效应的弱化方法,并用H∞优化算法来求解动态最优决策.通过实例分析表明,集群式供应链跨链间协调及鲁棒优化能有效抑制牛鞭效应、降低库存水平,在减小订货波动的同时可提高对集群市场的响应速度.     

一种基于信息检索技术的网络新闻影响力分析方法

利用信息检索领域中的相关算法,分析研究通过信息检索相关技术得到的相关信息,建立了一个网络新闻影响力模型来定量地计算一则新闻的影响力,从而估计它对社会安全产生影响的程度.在对大量实验结果的统计分析中发现,此方法可以有效地对新闻文章进行排序,发现不同新闻类型中最值得关注的新闻,其结果与人的定性判断结果具有较高的一致性.     

课堂教学与家庭测验软件设计与开发

本教学软件满足了小学数学课堂教学与家庭测验的需求。在直观展示演示窗口和设计窗口的基础上,分析程序的逻辑结构和流程图,并给出了主要的关键代码。     

基于纹理特征的指纹识别算法

基于纹理特征的指纹识别方法,具有计算量小的特点。本文对该指纹识别算法进行了系统研究,提出了一套新颖的方向图修正算法,对于噪声相对较小的情况具有良好的效果。本文对多窗口法求块方向图给出了减少运算量的方法;在方向滤波器设计方面,给出了一个方向滤波器的闭合等式,可以简化方向滤波器设计,大大减少运算量,并取得了较好的增强效果;在中心点求取方面,提出了一种新的粗搜索算法,可以减少计算量,加快中心区域搜索速度。     

基于PIC单片机的AES算法优化设计

现代鉴别技术,涉及对秘密(也就是密钥)的知识检测,可用合适的算法防止密码被破解,AES算法是现在公认的最有安全度和最有效率的算法。本文首先分析了对称密码和公钥密码及其相应的鉴别模型;然后给出了高级加密标准(AES)算法在PIC单片机上的优化,并进行了仿真;最后对AES加密方案的性能做了进一步的分析;在对加密时间要求不高,并且加密数据量很小的场合,使用8位单片机的软件进行优化和实现,可以简化电路,降低成本和功耗。     

基于广义猫映射和加法模运算的快速图像加密系统

二维的混沌映射因其双瞳剪水初值敏感性以及伪随机性而广泛应用于图像加密.本文提出一种快速的图像加密系统,利用扩展的猫映射对图像进行置乱,通过简单的加法模运算对像素的灰度值进行替代与扩散,并且在每一轮迭代中采用不同的密钥.     

基于肤色和Adaboost算法的人脸检测研究

人脸检测是计算机视觉和人工智能领域中的一项富有挑战性的工作,在虚拟现实、人机交互等很多领域都有广泛的应用。研究了基于Adaboost的人脸检测,并提出了肤色与Adaboost算法相结合的人脸检测方法。对输人的彩色图像进行从RGB空间到YCrCb空间的转换,再结合形态学等方法进行区域肤色分割,排除背景干扰,然后用Adaboost算法对可能区域进行检测,得到人脸位置。实验表明,该方法有较高的准确性和鲁棒性,可以得到满意的检测效果。