LSPWES法半固态组织演化的元胞自动机模拟

为理解低过热度浇注弱电磁搅拌(LSPWES)过程中铝合金半固态球晶组织形成的基本规律和演化机制,建立了元胞自动机(Cellular Automaton)和有限元(Finite Element)相结合的宏微观耦合模型,并分析了电磁搅拌对凝固过程的影响,计算了不同搅拌参数下的流场信息,模拟了该方法中不同工艺参数下A356铝合金的凝固组织,得到了最佳的工艺参数。模拟和试验结果表明,当浇注温度为630℃时,施加短时弱电磁搅拌后,增大了形核率,使同时发生凝固的区域增大,提高了晶粒在各个方向上生长的均匀性,促进了球晶组织的形成。此时,最佳搅拌参数:电源频率为10Hz,搅拌功率为1.2kW,搅拌时间为6s。     

基于接口自动机的构件适配算法设计

在已有的研究基础上、基于接口自动机理论提出了一种构件交互形式化方法模型。它将接口自动机的输入输出动作分别对应为构件接口所提供的调用接口和使用接口,以接口自动机的组合来描述构件间的交互。在此构件模型基础上,提出了为不匹配的构件自动产生构件适配器的构件适配算法。     

基于二维X型可逆细胞自动机的加密算法

针对二维传统邻居类型细胞自动机结构和演化复杂、加密效率低,而一维细胞自动机密钥空间小、扩散速度慢、需要多轮迭代才能产生雪崩效应的问题,提出一种新的基于二维X型可逆细胞自动机并引入Arnold变换的加密算法。首先利用提出的细胞自动机对明文序列进行演化;在每一步演化结束后再对序列进行Arnold变换和循环移位变换;最后直到加密的密文满足要求,停止演化和变换。通过实验证明,密钥空间增大16.8%,可以抵抗穷举攻击;另外扩散性和混淆性好,能产生雪崩效应,可抵抗选择明文攻击。     

基于元胞自动机的井巷火灾仿真

提出了一种基于元胞自动机的井巷火灾可视化仿真方法.在矿井巷道可视化的基础上,通过对火灾元胞进行表征,综合考虑可燃物类型与投放密度、井巷通风、井巷坡度等因素对井巷火源引燃效果的影响及双扩散作用、井巷通风、浮力作用和节流作用等因素对火灾烟气蔓延效果的影响,采用概率函数进行元胞自动机建模,构建了表达元胞温度的井巷火源燃烧模型和表达元胞浓度的井巷火灾烟气蔓延模型.基于火源元胞燃烧演化规则和烟气元胞蔓延演化规则,通过可视化手段展示了井巷火灾火源燃烧和有害气体浓度的时空发展变化.同时以矿山实际数据进行检验,说明了基于元胞自动机的井巷火灾仿真的可行性与有效性.      

混合策略的维吾尔语名词词干提取系统

通过对维吾尔语名词形态结构进行研究,构造了名词有限状态自动机（FSM）;针对自动机的缺陷使用最大熵模型给有限状态自动机加入了歧义词缀识别能力,根据维吾尔语的元音和谐特点,建立了基于规则和信道噪声模型的元音和谐处理方法。有机地结合以上三种方法构造出了基于规则和统计的名词词干提取方法。为了有效利用现有的资源,提高系统的性能,把基于词典的词干提取方法与规则和统计结合的名词词干提取方法相结合,从而开发出多种策略相结合的维吾尔语名词词干提取系统。该系统具有较强的鲁棒性,准确率保持95%以上。     

协议规范挖掘研究综述

针对网络安全领域中的协议规范挖掘问题,通过对近十年相关文献的研究,将此问题进行了规范的形式化定义,根据协议规范的作用域将其分为两个层面：报文内部的格式、语义规范挖掘与报文之间的协议行为规范挖掘。针对每个层面研究中涉及到的方法与技术,给出了概要的分析介绍、评价及应用场景。针对目前研究的不足与应用需求,对整个协议规范挖掘的研究趋势进行了展望。     

一种改进的XFA在深度包检测中的应用

提出了一种应用于深度包检测的改进XFA。该算法在XFA的分支迁移边上添加判断指令,消除XFA存在冗余迁移边的问题;采用并行检测机制,将匹配线程升级为两个并行的线程,预统计线程和状态机匹配线程,加快匹配速度。实验验证该算法有更快的运行速度和稳定性,适合多核计算环境。     

正则语言的一个特征

Myhill-Nerode定理利用等价关系描述了正则语言的一个重要特征,它是有限自动机理论中的一个经典、优美的结果。为了将Myhill-Nerode定理推广到更一般的情形,引入了有限自动机M上的状态转移半群和Σ*上的M-半群,讨论了其若干性质。在此基础上,将Myhill-Nerode定理中的等价关系一般化,给出了正则语言的一个新的特征定理,Myhill-Nerode定理成为该定理的一个推论。讨论了正则语言的最一般的特征,提出了有待进一步研究的问题。     

改进的自推动粒子模型与群体行为研究

采用原胞自动机对自推动粒子模型进行改进,分析了在低密度空间、中等密度空间以及高密度空间3种情况下,大众生产系统生产者的决策影响因素。研究表明,在中等密度空间,大众生产系统中生产者的决策突变不仅与生产者的密度相关,还与系统的开放性以及智能粒子的更新速度密切相关。进一步地采用复杂网络对自推动粒子模型进行改进。结果表明,当外部影响较小时,网络拓扑结构对群体一致决策无太大影响,系统稳定时群体的一致决策方向与外部初始条件相关;当外部影响较大时,在满足外部影响与网络拓扑结构一定关系的条件下,系统中自推动粒子的群体决策与基于原胞自动机的结果相似。根据大众生产合作网络的无标度特性分析了在动态增长无标度网络中的稳定结果,得出当γ>3时动态增长的网络系统中自推动粒子的群体行为选择仍然具备突然改变方向的性质。     

因特网舆情传播的协同元胞自动机模型

现有的因特网舆情传播研究或者从话题文本增长—消亡过程的数学统计或智能学习出发,或者采用元胞自动机或隐马尔可夫模型(HMM)分析主题倾向度的演化过程。但这些研究均缺乏有关舆情主体属性对因特网舆情传播影响的分析。基于因特网舆情空间的系统协同性,首先计算元胞状态协同转移概率,同时将整体协同转移概率与中心元胞之九邻居局域状态概率比较,确定中心元胞状态是否转换。经过若干次时间序列的迭代计算,获得舆情整体传播趋向“+”或“-”的程度(磁化率)。通过观察磁化率—时间变化曲线,能清楚地了解舆情传播的演化。在此基础上,提出一个扩展的协同元胞自动机模型及算法。仿真结果表明环境适应度参变量表达了网络舆情主体从众心理,其变化影响磁化率向多数人意见靠拢;而偏好参变量使网络舆情整体快速向“偏好”方向传播。该模型比较接近现实社会网络的舆情传播方式。