大型数据库中的高效序列模式增量式更新算法

提出一种称为FIMS（fast incremental mining of sequential patterns)的序列模式增量式更新算法，处理因数据库的更新而引起的序列模式的维护问题。主要思想是利用原先的序列模式挖掘结果，通过建立一个投影数据库来减少对整个数据库的扫描次数和侯选序列的生成，从而提高挖掘的效率。实验结果显示在更新数据量远小于整个数据库的大小时，FIMS算法的性能优于GSP算法4－7倍。     

一种(n+s,m,t+s)-Resilient函数的构造

首次给出一个从2s个已知的(n,m,t)-resilient函数构造(n s,m,t s)-resilient函数的充分必要条件.它不仅提供了一种构造二元向量输出Resilient函数的方法,而且Resiliency的阶数和Vn的维数是同步增加的,以及Resiliency的阶数的增加速度比已知的构造方法更快.进一步讨论了利用此方法构造的(n s)个输入,m个输出函数的非线性度和传播特征以及在特殊情况下计算它们的代数次数,得了一些有应用价值的结果.最后给出一个例子来说明此种构造方法.     

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

最少呼叫下最少谣传时间的一个上界

谣传是将信息安一定的约束条件传递，最终使网络的每个结点都得到网络所有信息的信息传递方式呼叫次数和谣传时间是谣传网络的两个重要指标，本文给出一个在最少呼叫条件下最少谣传时间的上界。     

动荷载作用下海底粉土的孔压响应及其动强度

本文选用近海分布较广的粉土为研究对象，利用室内动三轴试验结果，找出动荷载作用下粉土的动应力应变关系。分析模拟波浪荷载作用下粉土中的孔压响应，临界循环次数，确定波浪作用下粉土的应力状态，破坏临界循环次数，判断不同深度处的粉土发生液化的可能性及发生液化所需要的时间；研究粉土在动荷载作用下的强度降低，为海上工程设计和施工提供科学依据。     

公交线路优选模型及算法

建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。     

飞机燃油箱冲洗惰化过程的理论研究

采用微分计算方法,在考虑、不考虑燃油中溶解氧逸出这2种极限情况下,建立了燃油箱气相空间冲洗惰化的数学模型,并用实验数据验证了模型的正确性.以无氧逸出模型为基础,定义了物理意义明确的惰化率、气相体积换气次数和总体积换气次数3个参数,用于简捷描述惰化效果及所需要的冲洗气量.研究结果显示:在无氧逸出模型中,气相体积换气次数及惰化终了时气相空间的含氧量与载油量无关,而总体积换气次数随载油量的增加线性减少;在有氧逸出模型中,由于受从燃油中逸出氧气的影响,气相体积换气次数随载油量增加而急剧上升,而总体积换气次数仍与载油量成反比关系;当载油率相同时,有氧逸出模型的换气次数大于无氧逸出模型的换气次数.在进行实际冲洗惰化设计时,可在这2种模型的计算结果之间选择合适的值来估算富氮气体的流量.     

一种小子样试验数据分析方法

针对武器装备研制过程中试验次数有限的情况，阐述了一种小子样试验数据分析中均方差指标的校验方法，归纳出了一般计算步骤。最后通过实例介绍了该方法在火箭弹射击精度指标评定中的应用，验证了该方法的正确性和严谨性。     

延迟多重休假离散时间的Geomx/G/1可修排队系统的可靠性指标

首次考虑延迟多重休假离散时间成批到达的Geomx/G/1可修排队系统的可靠性指标,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间、延迟休假时间、休假时间和服务台失效后的修理时间均服从一般离散分布下,使用一种新的分解方法讨论了服务台如下的可靠性问题:1)在时刻n服务台处于"广义忙期"的概率;2)服务台的瞬态和稳态不可用度;3)服务台在(0,n]时间内的平均失效次数;4)服务台在"广义忙期"内的平均失效次数.得到了一系列重要的可靠性结果.     

4次数环的不具有Goldbach性质的扩环

用模型论和数论的方法证明了:对于很多4次代数整数环,存在着不具有Goldbach性质的扩环.