网络中信息传播的最短时间算法

研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.       

关于极小CH空间

给出了CH空间和CH－闭空间的刻划,并研究了这类空间的性质,主要结果如下：（1）设X是拓扑空间,下面命题等价;（1）X是CGH空间;（2）（X,Tw)是T1空间;（3）（X,Tw)是T2空间;（2）拓扑空间是极小CH空间,当且仅当该空间中有唯一聚 的开CH滤基收敛,（3）极小CH空间是CH－空间。（4）拓扑空间X是极小CH空间,当且仅当对任意的x∈X和任意开CH滤基μ,若{x}=U∈μU＝U∈μClU,则μ是X的一个邻域基,（5）拓扑空间X是极小CH空间,当且仅当是极小Tychonoff空间。     

关于由Paley矩阵构造的码

从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0＝（0,0,…,0）,1＝（1,1,…,1）以及矩阵（S＋I＋J）／2和（－S＋I＋J）的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n＝1（mode4）时,C是（n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是（n,2(n 1),(n-3)/2)码。     

基于MCS算法的振动主动控制时滞补偿

 针对振动主动控制中时滞会引起最小控制合成算法失稳问题,提出在传统的最小控制合成算法(MCS)的基础上,应用smith 预估器时滞补偿原理,在MCS 算法中添加时滞补偿因子,构建一种改进的具有时延补偿的MCS 算法。选取工业生产中常见的受控机械臂结构进行建模和仿真。结果表明,改进的MCS 算法克服了振动主动控制策略中时滞失稳问题,具有较好的时滞补偿控制效果。     

具有给定分支数森林的最小能量图

将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.F_n,q是顶点个数为n,分支个数为q的森林的集合. 对于给定的n和q,给出F_n,q中具有最小能量的图.     

弱补子群对有限群结构的影响(英文)

G子群H称为弱补的,如果存在G的一个真子群K,使得G HK.运用群系理论研究了极小子群和4阶循环子群的弱补性对有限群结构的影响,推广了相关的已知结果.     

随机分布圆孔板有效弹性模量快速多极虚边界元法模拟

将快速多极算法和广义极小残值法(GMRES)结合于虚边界元法的方程求解,形成了快速多极虚边界元法的求解思想.本方法采用了"源点"多极展开和"场点"局部展开的组合处理方案,使得原问题方程组求解的计算耗时量和储存量均降至与所求问题的计算自由度数成线性比例.文中分析了含随机分布多圆孔板的有效弹性模量,并与其它数值方法的结果进行了比较,同时数值验证了本方法的可行性、计算精度及计算效率.     

基于Isomap的SMO算法及在煤与瓦斯突出预测中的应用

煤与瓦斯突出发生的内在机理复杂,突出影响因素与突出事件之间的相关规律具有不确定性、模糊性,使得基于经验的传统预测方法和基于数学建模的统计预测方法的应用受到很大限制.在研究非线性降维等距特征映射和序贯最小优化算法的基础上,提出一种基于等距特征映射的煤与瓦斯突出序贯最小优化算法,该方法改进了样本向量之间的距离度量,用测地距离代替传统的欧式距离,有助于挖掘高维数据内在的几何结构.实例验证表明,该算法能可靠预测煤与瓦斯突出的危险性分类,实验进一步将Isomap和主成分分析的降维结果相比较,结果显示Isomap优于传统的线性降维技术,这说明非线性降维技术在地学数据分析中具有一定的应用潜力.     

Iseki扩张的唯一性

证明了Iseki扩张的唯一性,也就是说,若真BCI-代数（X′;＊′,O〉=X∪{α}是BCK-代数〈X;＊,O〉Iseki扩张,那么必有y＊′α=α,α＊′x=α,α＊′α=0,x≠α,y≠α．     

p-群二元生成子群的Frattini正规嵌入

研究了p-群二元生成子群的Frattin i正规嵌入问题,证明了：设G是p-群,N是非交换的p-群,N—G,N≤Φ（G）.若d（N）=2,则N为亚循环群.