面向强连接网络图的无损压缩算法

幂图分析技术将所有具有相同邻居的节点集合汇聚成单个模块以大幅压缩网络图,被广泛地应用于网络图无损压缩与可视化中.然而获取最优的幂图是难点.针对此问题,提出面向强连接网络图的无损压缩算法.首先,证明了含有单个模块的最优幂图问题为NP难问题,进而扩展为一般地最优幂图问题为NP难问题;其次,在梳理现有整数线性规划模型和约束规划模型等问题的基础上,提出基于回溯策略的波束搜索算法,使有限的回溯策略提供启发信息,比已知启发式方法更快速地得到更优的结果.通过生成的随机无标度图,验证了该算法的有效性.     

WCDMA系统中SPT数字滤波器的一种设计方法

相对于传统的数字滤波器实现方法,符号的2次幂和(SPT)滤波器用移位寄存器替代乘法器,因而资源消耗少、速度快,更加适于专用集成电路(ASIC)设计.介绍了一种适用于宽带码分多址(WCDMA)前向信道中给定基带成形滤波器单位脉冲响应后设计SPT滤波器的方法.相对于传统的理想SPT系数优化方法,此方法更适于给定单位脉冲响应后SPT滤波器的设计,计算复杂度低;仿真结果显示,相对于更加简单的四舍五入方法,此算法在性能上又有可观的增益.     

指数寿命型序贯抽样的Bayes估计

序贯抽样一般只给出试验结束时“接受”或“拒收”的判断。本文给出在对指数寿命型设备进行序贯试验,当作出“接受”判断时,失效率的Bayes点估计及其Bayes置信上限,并给出了数值例。     

低温下钢材应变强化系数的测定

设计了在低温下不用引伸计测定材应变强化系数ｎ值的方法，在系列温度下测定了１６ＭｎＲ、４０ＣｒＮｉＭｏ和ＷＣＦ６２三种钢材的ｎ值，发现材料的ｎ值随试验温度的降低而下降，其部分原因是由于屈服强度的升高使材料的应变强化能力相对下降，实验结果还表明按幂强化关系来描述材料应变强化规律的Ｈｏｌｌｏｍｏｎ关系和Ｒａｍｂｅｒｇ－Ｏｓｇｏｏｄ关系，在工程意义上可是相同的。     

计算机在露天矿储量计算中的应用研究

在对利用计算机进行储量计算的距离幂次反比法和克里格法进行分析的基础上。提出了用顶、底板等高线等资料校验估值顶、底板。筛选出估值不合理的块段。并重新组合不合理块段。使之成为虚拟钻孔。进行二次估值。从而提高储量计算精度。     

基于行车轨迹通信算法

随着城市中汽车数量的大增,汽车与汽车之间的通信系统显得尤为重要。因此互联网在行车过程中起到了重要的作用,其中的车载网便扮演着物物通信的功能。本文提出行车过程中复杂特性的分发算法,首先对多个城市中的汽车进行汽车行动路线的统计与分析,其中包含了通信车辆之间的距离、所连车辆的数量分布以及聚集指标,从结论分析得到车与车之间联系的数量呈现一定的指数分布;并且在小范围内,聚集指标比较高。根据上述特性分,推算出一种车辆行进轨迹数据的分发算法,以便于进行车辆与车辆的实时通信,这样就能大大提高车辆行驶的有效性和降低车祸之间的发生。     

基于幂图的属性约简

针对粗糙集理论中基于差别矩阵的属性约简方法存在的不足,提出一种基于幂图的属性约简算法.首先通过修改样本决策属性值将不相容决策表转化为简化的相容决策表;然后将样本对概念与幂图概念相结合,将基于修正差别矩阵的不相容决策表的属性约简转化为幂图的搜索问题;最后通过实例和实验验证了所提出算法的有效性.     

一个新的极小谱任意符号模式

设A是-n／阶符号模式．若给定任意一个n次首一实系数多项式厂（A）,都存在一个实矩阵B∈Q（A）,使得B的特征多项式为f（λ）,则称A为谱任意符号模式．如果一个谱任意符号模式的任意非零元被零取代后所得到的符号模式不是谱任意,那么这个谱任意符号模式称为极小谱任意符号模式．作者在文中给出了一个新的极小谱任意符号模式．