对象迁移自动机在TDT中的聚类研究

对象迁移自动机(OMA)是一种能够较好地解决话题识别与跟踪(TDT)中聚类问题的方法,但是,传统OMA模型由于聚类速度慢等缺点,难以满足TDT实时和增量聚类的要求.针对这一问题,本文一方面改进传统的OMA模型中自动机的动作设计,同时提出文档选择策略,加快了OMA的聚类速度.改进的方法在中等文档集上进行了实验,实验结果表明,该方法具有较好的聚类效果.     

二维可控细胞自动机伪随机序列发生方法研究

提出了一种新的细胞自动机———二维可控细胞自动机。根据二维可控细胞自动机的性质,提出了一 种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细 胞自动机伪随机序列发生器实现简单,产生的序列具有速度高、统计特性好等优点。新的细胞自动机在对称密 码学中有广泛地应用。     

从动能损失看弯道路段的通行能力

基于元胞自动机NaSch交通流模型,提出弯道交通流的能耗公式.在开放边界条件下研究不同弯道曲率半径、弧长、摩擦系数等因素对各种能耗的影响.模拟结果表明:在不同影响因素情况下,对应的各种能耗随进车概率的变化趋势相似,安全能耗总是最小的,趋于零;弯道的曲率半径和摩擦系数越小、弯道弧长越长,出现能耗平台的临界进车概率点越小,...     

改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

一种改进的Nagel-Schreckenberg交通流模型

在Nagel-Schreckenberg交通流模型基础上,通过局域密度及当前车速两个参数来实现对减速概率的控制,同时考虑规则的不同运作次序可能会对系统的演化产生非凡的影响,提出一个改进的一维元胞自动机交通流模型,并进行数值模拟,将模拟结果与实测数据进行比较.结果显示,适当调节系统的相关参数,可以实现畅行相→低速同步相→宽幅运动阻塞相的转变.从系统中可以发现同步流和相分离的存在,弥补了Nagel-Schreckenberg交通流模型无法实现大尺度同步流的缺陷.     

基于蚁群算法的细胞自动机优化及其在电路测试中的应用

细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率.     

寡头垄断市场广告投放效果的元胞自动机仿真

本文针对宏观层面的数学模型在描述个体差异方面的不足,建立了一个异质元胞自动机模型,对寡头垄断市场中广告的投放效果进行了仿真研究.通过运行仿真程序再现了两种产品竞争与扩散的过程,以及不同内部影响力、市场占有率、市场规模等条件下,广告投放力度对扩散结果的影响.通过分析仿真结果得到了在寡头垄断市场中,当产品差异减少的时候广告就成为决定产品竞争胜负的关键因素等结论.     

基于元胞自动机的车间天车调度仿真模型

为了解决NP难问题的车间天车调度问题,基于元胞自动机方法建立了车间天车调度仿真模型.用工位、天车、物料、作业调度规则描述天车调度系统,将工位作为模型网络的固定节点、天车为移动节点、吊运的物料为运动粒子;根据车间生产的特点设定工位、天车和物料的属性,抽象出该模型的自组织演化机制.以攀钢板坯连铸车间天车调度为对象的仿真实验表明:根据微观动力学局域作用机制和自组织演化思想建立的天车调度仿真模型方法是可行的,能有效模拟车间天车运行情况.     

信号交叉口人机混驾交通流速度控制策略建模

为分析人机混驾交通流下网联自动驾驶车辆（connected and autonomous vehicles,CAV）速度控制策略对交通流运行特征的影响,构建了考虑驾驶员对行车信息获取不确定性的人工驾驶车辆交叉口通行决策模型。提出考虑前车速度影响的自动驾驶速度控制策略,构建信号交叉口连续型元胞自动机更新规则,通过引入不同CAV渗透率、道路饱和度、控制区长度参数,研究CAV速度控制策略对信号交叉口交通流运行特征的影响。结果表明：CAV能显著提高交叉口通行能力,且车流通过交叉口区域的延误显著降低;同时速度控制策略的实施效果还受控制区长度的影响,呈现出随着控制区长度的增加,车均延误逐渐降低并趋于稳定。     

基于规则分组的DFA正则表达式匹配算法

模式匹配因误报率低和漏报率低被入侵检测所采用.在使用正则表达式构造DFA时,因状态爆炸导致匹配算法需要较多的存储空间和运行时间,算法效率低下,采用规则分组后,可以在一定程度上抑制状态爆炸问题.根据缓存中的历史记录对正则表达式进行分组,既能利用规则分组减少状态总数,抑制状态爆炸,又能减少因每次重新构建DFA所带来的开销,...