一种实用的互联网络拓扑结构RP（κ）及路由算法

提出了一种基于Petersen图的互联网络RP（κ）。研究了该互联网络的性质，它具有良好的连接度、短的直径和简单的拓扑结构。在节点小于300的情况下，RP（κ）的直径低于Torus的直径，其最优分组的距离小于Torus最优分组的距离，特别是当分组节点数m满足6≤m≤100时，RP（κ）最优分组的距离近似等于Torus最优分组距离的一半。基于Petersen图结构，设计了点点通信、置换路由、广播路由和多对多路由算法，它们的通信效率分别为[k/2] 2,k 5,[k/2] 2和k 5。     

修正的Kleene系统中的广义重言式理论

将王国俊修正的Kleene系统中引入的广义重言式理论进行扩充和推广,引入了可达a⁺-重言式等概念. 主要结果是: (1)分别在系统 W 和W_k中得到了公式集F(S)关于同余的分划;(2)在系统W_k中,对任一公式最多进行(k+1)/2 次升级算法即可得到重言式;(3)在W(W)中,重言式不可能由对非重言式进行有限次升级算法得到; (4)在系统W(W) 中,{[(1/2)²]-MP} 规则成立.     

F[x]格基约化算法和多条序列综合

利用F[x]-格基约化算法给出了域F上长度为N 的 m条序列的最短线性移位寄存器(即极小多项式)的综合算法. 此算法的计算复杂度为O(N ²)次F中乘运算, 同时给出了一个极小多项式惟一的充要判别条件, 且在极小多项式不惟一时, 给出所有的极小多项式的一般形式和当F为有限域时极小多项式的个数.     

P2P网络中常量度数常量拥塞的DHT方法研究

资源和数据的有效定位是大规模Peer-to-Peer系统中面临的挑战性难题, 分布hash表(DHT)方法是解决这一难题的重要技术途径. 文中首次基于Kautz图提出了一种有效的DHT方法——FissionE. FissionE是第一个常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法, FissionE的提出表明对于常量度数、常量拥塞的DHT方法, 其网络直径可以是O(logN)的, 优于当前研究中猜想的W(N^1/d). FissionE方法的平均结点度数为4, 网络直径小于2*log₂N, 平均路由路径长度log₂N, 在结点规模较大时, 性能优于现有的常量度数DHT方法CAN和Koorde.     

环、mesh 嵌入RP(k)网络

基于RP(k)互连网络, 首先讨论了该网络的拓扑性质, 证明了RP(k)网络是一个Hamilton 图. 然后, 重点研究了将环和二维mesh 嵌入该互连网络的算法. 构造性的证明了10*k的环可以嵌入RP(k)网络, 且四个性能参数都为1. 考虑到网络的容错情况, 当RP(k)网络中每个片有一个节点出现故障时, 去掉故障节点和相应的边, 得到互连网络RP-1(k), 该网络也是Hamilton 图. 然后讨论了将二维 mesh 嵌入RP(k)网络的方法, 定义了顺序列嵌入、迂回列嵌入和最短路径映射, 并设计了嵌入算法. 该嵌入算法的性能如下, 若a是二维mesh 最小一维的长度, 按照迂回列嵌入方式, 当a =1, 2, 3, 4, 5时, 其延伸分别为1,2,3,3,2, 拥挤度分别为1、3、4、5、3; 当5<a<10时, 按照顺序列嵌入方式, 延伸=3, 拥挤度≤6; 当a>10时, 其延伸=^┌ a/10^┐ +2, 拥挤度= max{^┌a/10^┐, 6}; 当a=10 时, 四个参数都为1. 研究结果表明, RP(k)网络具有简单的拓扑性质, 很强的容错能力, 并且环和2-D mesh可以高效地嵌入该网络.     

广义L系统

由Lindenmayer创立的L系统既是一个描述生物生长的数学模型, 又是一种并发的形式语言. 它的研究历来为人所重视. 但是, L 系统及其种种变形刻画的都是同步的并发系统. 实际上, 在自然界中存在着许多异步的并发现象. 因此, 对传统的L系统作了推广, 提出了广义L系统的概念, 证明了广义L系统不能被传统的L系统所覆盖. 还划分了广义L系统的子类, 证明了各子类等价的充分必要条件, 并得到一个基本定 理: 两个GPD0L系统(一种确定型广义L系统)L[m₁, m₂,…,m_j]和L[n₁, n₁, ,…, n_k]等价, 当且仅当k = j并且存在诸m_i的公因子g和诸n_i的公因子h, 使得 "_i : m_i/g=n_i/h.     

不确定离散系统的鲁棒l2-l∞及H∞滤波新方法

要 基于一个新的鲁棒稳定条件, 提出了依赖于参数的凸多面体不确定离散时间系统的鲁棒l₂-l_∞及H_∞性能新判据. 利用该判据, 采用线性矩阵不等式技术推导了此类系统的鲁棒滤波新方法. 该方法通过求解一个凸优化问题设计稳定的全阶滤波器, 使相对于所有能量有界的外界扰动信号, 滤波误差系统的l₂-l_∞或H_∞性能指标小于一定值. 与已有的基于二次稳定的滤波方法相比, 所提出的算法具有较低的保守性.     

球面三角区域四叉树L空间填充曲线

球面三角四叉树中面片和结点的排列顺序直接关系到球面三角四分剖分模型组织和管理数据的效率. 在Lee编码模型基础上设计了L面片和结点空间填充曲线, 给出了面片寻址、结点L曲线生成、以及面片结点访问等主要算法. 同时, 基于位码运算提出了面片类型判别恒定算法时间优化算子, 可利用硬件来实现. 结点L曲线中大多数面片结点间距离分布在较低值范围内, 为数据高效存取提供了保证. 但是堂兄弟面片位置相邻, 结点地址却不连续, 少数面片结点间距离异常大, 导致平均结点间距离和遍历总距离的增大. 为解决该问题, 采用了m簇完备结点集作为n剖分簇结点存储基本单元, 每个m簇完备结点集重复存储公共结点, 从而避免了面片结点距离过大, 提高了节点访问效率.     

颗粒惯性对气固两相各向同性湍流中温度统计特性的影响

颗粒运动轨迹上流体的温度统计特性对于理解非等温/反应气粒两相湍流的机理, 特别是对于检验非等温气粒两相湍流Lagrangian模型是十分重要的. 对带有平均标量梯度的气固两相各向同性湍流中颗粒及颗粒所见流体温度的统计行为进行了直接数值模拟研究, 讨论了颗粒惯性对于颗粒温度以及颗粒所见流体温度的Lagrangian统计特性的影响. 结果显示, 对于τ_p/τ_k<1的颗粒, 颗粒所见流体温度的脉动强度随τ_p/τ_k的增大而减小; 而对于τ_p/τ_k>1的颗粒, 其趋势相反. 小颗粒(τ_p/τ_k<5)温度的Lagrangian自相关系数R_p^T也随颗粒惯性(τ_p/τ_k)的增大而减小, 对于大颗粒这一趋势也相反. 颗粒运动轨迹上流体温度的自相关系数 都随颗粒惯性的增加而减弱, 而且随颗粒惯性的增加, 颗粒运动轨迹上流体温度的自相关比颗粒温度的自关联下降得快. 平均温度梯度的存在使得在沿平均温度梯度的方向上颗粒速度和温度有很强的关联性. 当τ_p/τ_k<1时, 其关联系数随颗粒惯性的增加而增大; 当τ_p/τ_k>1时, 这一系数的值与颗粒惯性无关.     

NUSH分组密码的线性密码分析

NUSH是NESSIE公布的17个候选分组密码之一. 对不同分组长度和密钥规模的NUSH进行了线性密码分析, 每一种攻击的复杂度δ 由它所需的数据复杂度ε 和处理复杂度η 组成, 记为δ = (ε ,η). 对于分组长度为64 bit的NUSH, 当密钥为128 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹²⁴)、(2⁶⁰, 2⁷⁸)和(2⁶², 2⁵⁵); 当密钥为192 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹⁵⁷)、(2⁶⁰, 2⁹⁶)和(2⁶², 2⁵⁸); 当密钥为256 bit时, 3种攻击的复杂度分别为(2⁵⁸, 2¹²⁵)、(2⁶⁰, 2⁷⁸)和(2⁶², 2⁵³). 对于分组长度为128 bit的NUSH, 当密钥为128 bit时, 3种攻击的复杂度分别为(2¹²², 2⁹⁵)、(2¹²⁴, 2⁵⁷)和(2¹²⁶, 2⁵²); 当密钥为192 bit时, 3种攻击的复杂度分别为(2¹²², 2¹⁴²)、(2¹²⁴, 2⁷⁵)和(2¹²⁶, 2⁵⁸); 当密钥为256 bit时, 3种攻击的复杂度分别为(2¹²², 2¹⁶⁸)、(2¹²⁴, 2⁸¹)和(2¹²⁶, 2⁶⁴). 对于分组长度为256 bit的NUSH, 当密钥为128 bit时, 两种攻击的复杂度分别为(2²⁵², 2¹²²)和(2²⁵⁴, 2¹¹⁹); 当密钥为192 bit时, 两种攻击的复杂度分别为(2²⁵², 2¹⁸¹)和(2²⁵⁴, 2¹⁷⁷); 当密钥为256 bit时, 两种攻击的复杂度分别为(2²⁵², 2²⁴⁰)和(2²⁵⁴, 2²¹⁹). 这些结果显示NUSH对线性密码分析是不免疫的, 而且密钥规模的增大不能保证安全性的提高.     

磁控溅射NiO/NiFe薄膜的磁性及XPS研究

用射频/直流磁控溅射制备了 Ta/NiO_x/Ni₈₁Fe₁₉/Ta磁性薄膜, 并利用X射线光电子能谱仪(XPS)和振动样品磁强计(VSM)研究了NiO_x不同化学状态对Ni₈₁Fe₁₉交换耦合场H_ex及该磁性薄膜的矫顽力H_c的影响以及Ni₈₁Fe₁₉界面反应. 结果表明：反应溅射中的Ar/O₂比对NiO_x中镍的化学状态有很大的影响, 当溅射气压为0.57 Pa, Ar/O₂为7:1时, 制备的NiO_x中的x@1, 镍为+2价, 相应的H_ex最大. Ar/O₂比偏离7:1时, NiO_x层中出现单质镍和+3价的镍, 相应的H_ex也下降, 单质镍的出现还会增大该磁性薄膜的矫顽力H_c. XPS的分析还表明, 在NiO/NiFe界面发生了反应:NiO+Fe=Ni+FeO和3NiO+2Fe=3 Ni+Fe₂O₃. 给出了界面上存在磁性杂质的证据, 这些磁性杂质会影响NiO/NiFe的H_ex和H_c.     

晶种诱导长柱状晶生长规律与高韧性氧化铝陶瓷材料

研究了晶种引入和烧结方式对氧化铝长柱状晶粒生长和氧化铝陶瓷断裂韧性的影响. 实验以氢氧化铝为初始原料, 通过湿法球磨把高纯氧化铝磨球的磨屑作为晶种引入到氢氧化铝粉料中, 使氢氧化铝粉在较低温度锻烧转相为α相氧化铝. 研究发现这种转相后的α相氧化铝粉(含有晶种)经热压烧结可获得长柱状晶显微结构, 并且Al₂O₃晶粒形貌随晶种的引入量的不同而发生变化, 而无压烧结Al₂O₃晶粒主要呈等轴状. 具有长柱状α-Al₂O₃晶粒的微观结构可显著提高氧化铝材料的断裂韧性. 在40 MPa热压烧结(1600℃×2 h)的试样, 断裂韧性达到7.10 MPa·m^1/2, 比普通的氧化铝陶瓷断裂韧性提高1倍, 并且抗弯强度也高达630 MPa.     

3Y-TZP悬浮体系二元、三元稳定性工作区间

用黏度法测定了不同固相含量(体积分数, φ)在分别改变分散剂用量(质量分数, C_w)时, 3Y-TZP悬浮体系的黏度(η)变化规律; 用光散射法测量了不同C_w下稀悬浮体系中粒子的直径; 用扫描电子显微镜(SEM)摄取了悬浮体系沉积物的表面形貌. 由前述结果, 分析和讨论了粒子吸附层微观结构的变化和它们间相互作用对分散相粒子稳定性的影响, 给出了3Y-TZP 悬浮体系稳定性的不同分散状态: 两种稳态及两种非稳态, 绘制了悬浮体系的C_w-η, C_w-φ和φ-η二元及C_w-φ-η三元稳定区间工作图. 根据DLVO理论, 计算、绘制了不同φ条件下, 3Y-TZP悬浮体系的分散剂用量C_w, 粒子间距r, 粒子间作用势能V_T三元曲面势能图和C_w-r二元粒子运动稳定区间工作图. 由前述三元曲面势能图计算并模拟了悬浮体系的C_w-φ-V_T,max(粒子间最高相互作用势垒)三元最高势能图和C_w-φ稳定区间工作图. 结果表明, 该理论工作图能较好地定性证明3Y-TZP 悬浮体系中分散相粒子不同分散状态的存在, 及悬浮体系稳定性随各参数的变化规律.     

形式系统L*的扩张L*n及其完备性

将Pavelka语义与语构有机结合的方法运用于命题演算形式系统L^*的研究, 在公式集中引入部分常值, 从语义和语构两个途径将公式程度化, 同时将推理过程也程度化, 提出了系统<L^*的一个扩张L^*_n, 证明了L^*_n的完备性.     

Si-Mn非调质钢终轧冲击功的理论计算

用合金相最强键上的电子数n_A、合金相界面的最小电子密度差Dρ及使界面电子密度保持连续的原子状态组数σ, 结合热连轧工艺, 计算了Si-Mn非调质钢终轧冲击功α_k. 计算表明, 固溶强化、析出强化、界面强化将引起终轧冲击功α_k的降低. 界面上使电子密度保持连续的原子状态组数σ 对α_k的影响则不同, 以α-Fe和α-Fe-C相界面α-Fe/α-Fe-C上的冲击值与电子密度的连续组数σ₀为参考值, 当某界面的σ＞σ₀时, 该界面产生冲击值的增加, 而σ＜σ₀时, 冲击值将降低. 于是可由终轧后细化了的α-Fe基体冲击值与固溶强化、析出强化、界面强化以及使界面电子密度保持连续的原子状态组数σ 引起冲击值变化计算出终轧冲击功α_k. 计算结果与生产实测值符合较好. 同时也讨论了S对冲击功值的影响.     

均匀三角多项式B样条曲线

在空间Ω =span(sint, cost, t^k-3,t^k-4,...t, 1) k≥3)上定义了一类均匀样条曲线——k阶三角多项式B样条曲线, 它具有许多与均匀B样条相类似的性质. 给出了三角多项式B样条曲线的离散公式. 由于这类曲线无需有理形式, 既可表示多项式曲线又可表示三角函数曲线, 因此可应用于CAD/CAM领域作为几何造型的一种新的有效模型. 关键词 C-曲线 均匀B样条 C-B样条 三角多项式B样条     

植物光谱应用于白菜铜胁迫响应研究

在实验室土培条件下, 应用白菜(Brassica Campestris L)叶片红边位、可见区光谱、近红外区光谱三种特征光谱探析了白菜生长重金属Cu污染的胁迫响应. 随土壤中Cu含量增加, 白菜叶片对金属Cu富集程度逐渐增大, 白菜叶片的叶绿素含量降低; 随白菜叶片Cu含量增加, 白菜叶片可见光区光谱反射率(A₁)增加, 红边“蓝移”(向短波方向飘移)程度(S)逐渐增强, 而白菜叶片近红外区光谱反射率(A₂)降低; 并且A₁, A₂和S三参数都能够较好地模拟(复相关系数R²>0.95)和预测白菜叶片Cu含量.     

任意阶多项式族的鲁棒严格正实综合

任意两个n阶多项式a(s)与b(s), 其凸组合保持Hurwitz稳定性是存在多项式c(s)使得c(s)/a(s)与c(s)/b(s)同时严格正实的充分必要条件.     

CdTe太阳电池组件的关键技术研究

采用化学水浴法沉积CdTe太阳电池的n型窗口层CdS多晶薄膜, 用近空间升华法制备吸收层CdTe薄膜. 为了获得优质的背接触, 对退火后的CdTe薄膜用湿化学法腐蚀一富Te层, 然后沉积背接触层. 结果表明：具有ZnTe/ZnTe: Cu 复合层的太阳电池性能优于其他背接触结构的电池. 最后, 采用激光刻蚀和机械刻蚀相结合, 制备了glass/SnO₂:F/CdS/CdTe/ZnTe/ZnTe:Cu/Ni太阳电池小组件, 其中一个CdTe太阳电池小组件的效率达到了7.03% (开路电压V_oc = 718.1 mV, 短路电流I_sc = 98.49 mA, 填充因子53.68%, 面积54 cm²) (由中国科学院太阳光伏发电系统和风力发电系统质量检测中心测量).     

材料杨氏模量的纳米压入识别

通过对非理想Berkovich 压头压入弹塑性固体的加、卸载曲线所进行的近似解析分析和数值分析表明, 在材料杨氏模量与压入参数间存在新的近似函数关系, 该关系把名义硬度和综合杨氏模量的比值与卸载功和压入总功的比值联系起来. 其中名义硬度H_n被定义为最大压入载荷P_m除以压头对应于最大压入深度h_m时的横截面积A(h_m), 即H_n = P_m/A(h_m). 结果材料杨氏模量的识别可以通过仅仅测定压头的最大压入载荷、最大压入深度以及压入功来实现, 而不必利用初始卸载斜率和投影接触面积. 因此将该方法称为“纯能量方法”. 经5种材料杨氏模量的纳米压入识别实验证明, “纯能量方法”较现有方法具有较高的识别精度.