《山东大学学报(理学版)》

基于个体强度的自适应差分多目标免疫算法

史佩昀,高兴宝

2017, 52(11): 1-10. doi:10.6040/j.issn.1671-9352.0.2017.193

摘要 ( 979 )

PDF (1955KB) ( 605 )

参考文献 | 相关文章 | 多维度评价

考虑到支配解可能携带有利于算法搜索到最优解的信息, 在克隆阶段选择一部分非支配解和支配解克隆以提高种群多样性和避免算法早熟收敛。在进化阶段, 先采用自适应差分进化算子交叉变异, 然后用多项式变异算子进行扰动以有效地平衡算法的全局搜索和局部搜索。基于个体强度建立外部文档储存一定数量的较好解, 并让这些较好解在每次迭代中参与进化且被更新。对10个标准测试函数进行仿真实验, 并与其他5种算法进行比较, 结果表明所提算法在收敛性和解的分布性方面均表现出明显优势。

基于生物信息的可验证公钥可搜索加密协议

姚克,朱斌瑞,秦静

2017, 52(11): 11-22. doi:10.6040/j.issn.1671-9352.0.2017.191

摘要 ( 1127 )

PDF (778KB) ( 494 )

参考文献 | 相关文章 | 多维度评价

可搜索加密保证了加密云数据的可检索性,然而提供云服务的一方并不是完全可信的,利益驱使其不诚实地执行搜索或恶意隐瞒数据泄露,因此对加密搜索结果进行验证是非常必要的。结合已有的研究成果,得到了一个可验证公钥可搜索加密协议模型。从此模型出发,利用布隆过滤器建立搜索结构,利用基于生物信息的加密技术建立访问控制,利用双线性签名技术等建立认证,实现了基于生物特征的公钥可搜索加密协议的可验证性,最后对其正确性和安全性进行了证明。验证结果表明该方案在一定程度上保证了加密搜索的安全性和搜索结果的可验证性。

压缩感知中基于广义Jaccard系数的gOMP重构算法

张晓东,董唯光,汤旻安,郭俊锋,梁金平

2017, 52(11): 23-28. doi:10.6040/j.issn.1671-9352.0.2017.093

摘要 ( 1476 )

PDF (683KB) ( 693 )

参考文献 | 相关文章 | 多维度评价

为了解决信号重构性能差的问题,提出了一种基于广义Jaccard系数的广义正交匹配追踪(generalized orthogonal matching pursuit, gOMP)重构算法。该算法利用广义Jaccard系数相似性匹配准则替换gOMP算法中的内积度量准则,优化了通过感知矩阵来选择与残差余量最匹配原子的匹配方式。实验结果表明,该算法的重构成功率不仅高于gOMP算法,同时也高于OMP、StOMP等算法。

基于DTW的俄语短指令语音识别

王彤,马延周,易绵竹

2017, 52(11): 29-36. doi:10.6040/j.issn.1671-9352.0.2017.253

摘要 ( 1755 )

PDF (1883KB) ( 455 )

参考文献 | 相关文章 | 多维度评价

面向训练语料有限的语音识别任务,基于动态时间规整(dynamic time warping, DTW)算法对俄语语音进行识别。首先,以跨语言标注的语音语料为资源基础,研究融合音字转换和机器翻译的语音识别方法。其次,结合俄语语音特点,以元音为中心设置动态门限阈值,实现精确至音节的端点检测,识别速度提高了34.4%,准确率提高了14%。然后,综合时域、频域分析,提取反映语音静态特征和动态变化的参数模板。另外,引入全局限制和早弃策略改进DTW算法,避免病态匹配,缩小计算规模,使速度提高了19.7%,准确率提高了4.8%。在俄语短指令语音集上做五折交叉验证,识别准确率达到74.9%。

基于概率矩阵分解的用户相似度计算方法及推荐应用

黄淑芹,徐勇,王平水

2017, 52(11): 37-43. doi:10.6040/j.issn.1671-9352.0.2017.326

摘要 ( 1315 )

PDF (931KB) ( 607 )

参考文献 | 相关文章 | 多维度评价

用户相似度计算的合理性直接影响到协同过滤推荐的效果。提出了一种基于时序行为关系的用户消费网络图构建方法,通过定义用户间非对称相似度计算方法,确定用户间的初始相似度矩阵,然后利用概率矩阵分解的方法重构用户的相似度矩阵,挖掘潜在的用户近邻,将近邻关系应用到目标用户的项目推荐中,同时提出了基于时序行为关系和矩阵分解的协同过滤推荐框架结构。在实际数据集上对具体参数进行实验,并和其他方法进行了比较。实验结果表明,该方法可以有效提高协同过滤推荐效果。

基于量子测量的随机数提取机制

刘鸽,刘青青,张建中

2017, 52(11): 44-48. doi:10.6040/j.issn.1671-9352.0.2017.236

摘要 ( 1194 )

PDF (417KB) ( 443 )

参考文献 | 相关文章 | 多维度评价

通过分析一般的基于John von Neumann随机数提取机制的随机数生成方案,提出了一种改进的有效生成真随机数的方案。此方案只需制备一种单量子态进行测量,应用John von Neumann提取机制对数据做处理,最后得到平衡随机序列。与之前的方案相比,改进后的方案更加简洁,且初始阶段所需粒子由Bell态简化成了单量子态。在对大量随机序列做统计后估算误差,进一步提出了简单的生成非平衡随机数的方法。

基于USRP的无线局域网快速信道切换方案

饶绪黎,黄川,林晖

2017, 52(11): 49-53. doi:10.6040/j.issn.1671-9352.0.2017.263

摘要 ( 1237 )

PDF (2120KB) ( 381 )

参考文献 | 相关文章 | 多维度评价

针对当前无线局域网中信道切换时延问题,设计了一种新的快速信道切换方案FCH-USRP(fast channel handoff with USRP)。通过使用USRP(universal software radio peripheral)设备对所处无线环境进行信道扫描,以提供及时准确的无线信道信息,从而减少用户的信道切换时延。实验结果表明该方案能够有效减少信道切换时延,并在较短时间内恢复中断的数据传输。

END样本下递归密度函数估计的相合性

李永明,邓绍坚,蒋伟红

2017, 52(11): 54-59. doi:10.6040/j.issn.1671-9352.0.2017.138

摘要 ( 1298 )

PDF (359KB) ( 426 )

参考文献 | 相关文章 | 多维度评价

同分布扩展负相依(extended negatively dependent, END)随机样本具有未知的概率密度函数。在适当的条件下证明了一类递归密度函数核估计的强相合性和r-阶矩相合性。

多输入多输出线性系统的时滞界问题

鞠培军,王伟

2017, 52(11): 60-64. doi:10.6040/j.issn.1671-9352.0.2017.110

摘要 ( 1149 )

PDF (374KB) ( 346 )

参考文献 | 相关文章 | 多维度评价

针对多输入多输出线性系统,已有的工作仅考虑单个不稳定极点的时滞界问题。针对两个不稳定极点的情形,给出时滞界的一些上界。通过设计适当的双线性变换,利用频域方法分别对系统含有两个不稳定实极点和一对共轭虚极点的两种情况,得到了系统时滞界的估计结果。所得结果将一些已知结果作为特例,还涵盖了更广泛的范围。算例结果验证了该方法的有效性。

基于BL系统的演绎系统集代数的剩余格属性

梁颖,崔艳丽,吴洪博

2017, 52(11): 65-70. doi:10.6040/j.issn.1671-9352.0.2017.058

摘要 ( 1356 )

PDF (352KB) ( 406 )

参考文献 | 相关文章 | 多维度评价

在命题逻辑系统BL中提出了演绎系统的概念, 并且给出了由F(S)的子集生成演绎系统的方法, 证明了命题逻辑系统BL中演绎系统和结论之集的同一性; 其次, 在命题逻辑系统BL中证明了在包含偏序关系下所有演绎系统构成的集族D(F )中上, 下确界的存在性; 最后, 在D(F )中定义了二元运算∧,∨,*,→, 证明了集代数(D(F ),∧,∨,*,→,0,1)是满足可除性的完备剩余格。

(T,N)-蕴涵及其基本性质

于俊红,周红军

2017, 52(11): 71-81. doi:10.6040/j.issn.1671-9352.0.2017.164

摘要 ( 1215 )

PDF (451KB) ( 373 )

参考文献 | 相关文章 | 多维度评价

模糊蕴涵在模糊逻辑和近似推理领域中发挥着非常重要的作用。不同的构造方法可以生成不同的模糊蕴涵, 其中常见的模糊蕴涵类有(S,N)-蕴涵、 R-蕴涵、 QL-蕴涵和Yager蕴涵等。从经典逻辑中的重言式p→q≡(p∧q)出发, 在模糊逻辑中研究由三角模T和模糊否定N按上述方式生成的模糊蕴涵, 称为(T,N)-蕴涵, 进而研究(T,N)-蕴涵的一些基本性质, 包括输入律与分配性等。最后讨论(T,N)-蕴涵与 f-蕴涵、 g-蕴涵、(S,N)-蕴涵和R-蕴涵间的关系。

关于复形的G_c-内射维数的一个注记

杨春花

2017, 52(11): 82-86. doi:10.6040/j.issn.1671-9352.0.2017.091

摘要 ( 1114 )

PDF (293KB) ( 632 )

参考文献 | 相关文章 | 多维度评价

令R是一个交换环,C是一个半对偶化模。证明了如果复形X有有限的G_c-内射维数,则复形X就有一个严格的G_c-内射余预解式。

Ding gr-内射模和Ding gr-平坦模

罗肖强,邢建民

2017, 52(11): 87-91. doi:10.6040/j.issn.1671-9352.0.2017.140

摘要 ( 1094 )

PDF (326KB) ( 544 )

参考文献 | 相关文章 | 多维度评价

引入Ding gr-内射与Ding gr-平坦模的概念, 研究Ding gr-内射模与Ding内射模以及Ding gr-内射模与Ding gr-平坦模的关系。

强余挠模的忠实平坦余基变换

王小青,梁力

2017, 52(11): 92-94. doi:10.6040/j.issn.1671-9352.0.2017.008

摘要 ( 1301 )

PDF (294KB) ( 571 )

参考文献 | 相关文章 | 多维度评价

研究了强余挠模的忠实平坦余基变换。令R是环,S是忠实平坦R-代数,在一些额外的条件之下,证明了R-模G是强余挠的当且仅当Hom_R(S,G)是强余挠R-模且Ext^>0_R(S,G)=0;当且仅当Hom_R(S,G)是强余挠S-模且Ext^>0_R(S,G)=0。

布尔代数上triple-δ-导子的特征及性质

刘莉君

2017, 52(11): 95-99. doi:10.6040/j.issn.1671-9352.0.2017.035

摘要 ( 1171 )

PDF (316KB) ( 396 )

参考文献 | 相关文章 | 多维度评价

在布尔代数的基础上引入了triple-δ-导子的概念, 获得了布尔代数上triple-δ-导子的一些相关性质及特征, 特别给出了布尔代数上保序triple-δ-导子的刻画定理。研究结果不仅充实和丰富了布尔代数上的导子理论, 也为研究格上导子的结构特征提供了理论基础。

变指数Herz-Morrey空间上的分数次积分交换子

姚俊卿,赵凯

2017, 52(11): 100-105. doi:10.6040/j.issn.1671-9352.0.2017.010

摘要 ( 1330 )

PDF (336KB) ( 466 )

参考文献 | 相关文章 | 多维度评价

利用变指标分数次积分算子在变指数Morrey空间上的有界性结果,基于Lipschitz函数的特征,证明了变指标分数次积分算子与Lipschitz函数生成的交换子在变指数Herz-Morrey空间中的有界性。

分数次Hardy算子交换子在变指数空间的加权有界性

马小洁,赵凯

2017, 52(11): 106-110. doi:10.6040/j.issn.1671-9352.0.2017.006

摘要 ( 1421 )

PDF (315KB) ( 472 )

参考文献 | 相关文章 | 多维度评价

利用n维分数次Hardy算子在变指数Lebesgue空间的有界性和Lipschitz函数的性质,以及不等式估计的相关结果,得到了n维分数次Hardy算子与Lipschitz函数生成的交换子在变指数Herz-Morrey空间的加权有界性。

当期目录