1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2015年第Z11期, 刊出日期:2018-11-14
  
智能计算
基于BP神经网络的就业招聘企业客户分类问题研究
乔非,葛彦昊
计算机科学. 2015, 42 (Z11): 1-4. 
摘要 ( 90 )   PDF(362KB) ( 289 )   
参考文献 | 相关文章 | 多维度评价
在高校就业信息化建设中,对进入高校招聘毕业生的企业客户进行等级分类和预测能够有效帮助高校管理者评估与该企业的合作效用,推动大学生就业信息化服务向更具针对性的个性化推荐方向发展。目前该问题的解决方案大多基于从业人员的主观经验判断,缺乏完善的定量分析模型。抽取某高校教育管理信息系统中与进校招聘企业客户相关的数据样本,并借助BP神经网络模型搭建有效的数据分析模型,使用训练样本数据训练模型从而确定分析模型中各节点参数,将训练后的分析模型用于预测测试样本集得到最终的性能指标,最后将该模型的分类性能与当前同类问题的其他解决方案进行比较。对比结果显示,基于BP神经网络模型的分类方式在预测准确度和精度方面明显优于其他现有模型。该研究成果能够在信息化平台中为该问题提供高效的解决方案,帮助高校就业工作管理者及服务人员依靠该模型对进校招聘企业做出快速精准的客户等级预测,为高校就业服务工作决策提供支持。
一种改进Borda分值的决策方法
秦杰,贺毅辉,赖俊
计算机科学. 2015, 42 (Z11): 5-6. 
摘要 ( 104 )   PDF(218KB) ( 344 )   
参考文献 | 相关文章 | 多维度评价
针对传统的Borda法存在无法反映方案之间优劣程度和容易被操纵的缺陷,设计了一种Borda分修正算法。该算法充分考虑了全局成员和单个成员两方面的利益,借鉴模糊Borda法变换得分值和SPAN法中成员相互作用的全局思想,对Borda分矩阵进行修正;根据 加权和公式集结方案的综合值进行方案排序;最后,通过一个算例验证了该算法的可行性与准确性。
网络食品安全的歧义性消解算法
刘金硕,邓莹莹,邓娟
计算机科学. 2015, 42 (Z11): 7-9. 
摘要 ( 83 )   PDF(359KB) ( 319 )   
参考文献 | 相关文章 | 多维度评价
以网络食品安全信息为研究对象,旨在提出一个能够解决食品安全领域专有名词指代不明的歧义消解算法。文中采用的歧义消解算法是在改进的TF-IDF特征选择算法的基础上,结合了隐含马尔可夫模型(HMM)和SVM分类器,从而实现专有名词的歧义消解。提出了一个在TF-IDF的基础上增加两个加权因子的特征提取算法LN-TF-IDF。实验表明,以202831条文本实验所得的准确率和召回率的调和平均值F1值为评价标准,设计的基于改进TF-IDF的食品安全领域歧义消解算法的效果比基于传统TF-IDF的歧义消解算法平均提升了7.31%,且在不同时间抓取的实验数据集下,本算法的效果也相对稳定。
基于传热学理论的文献时空分布与知识传播规律研究
赵志远,郑彦宁,赵筱媛,贾亚敏
计算机科学. 2015, 42 (Z11): 10-15. 
摘要 ( 95 )   PDF(1246KB) ( 295 )   
参考文献 | 相关文章 | 多维度评价
引入了传热学中的理论研究方法,建立了文献时空分布和知识传播模型。基于传热学的理论在年份、热度、传播方式、衰减老化、影响能力、研究领域、研究内容等方面进行了创新性研究。提出了文献热度、文献热度累积量、文献热流量、文献热扩散系数等概念,用传热学中热源扩散以及能量守恒等观点研究文献的分布、知识传播能力以及生命周期的分析判断,并进行了实证研究。
基于改进粒子群算法的多目标分布式电源选址定容规划
周洋,许维胜,王宁,邵炜晖
计算机科学. 2015, 42 (Z11): 16-18. 
摘要 ( 124 )   PDF(340KB) ( 316 )   
参考文献 | 相关文章 | 多维度评价
通过分析分布式电源对配电网的影响,以有功功率损耗、电压质量及分布式电源总容量为优化目标,基于模糊理论建立了分布式电源在配电网中选址定容的多目标优化模型,并提出了一种改进粒子群算法进行求解。在算例仿真中,基于IEEE 14标准节点系统,采用MATLAB仿真工具对所提算法进行了测试,证实了所提算法全局搜索能力较强、收敛速度较快,并通过比较分析验证了该模型和算法的可行性及有效性。
基于克隆选择的差分进化算法及其在SVM中的应用
盛明明,黄海燕,赵玉
计算机科学. 2015, 42 (Z11): 19-21. 
摘要 ( 96 )   PDF(340KB) ( 354 )   
参考文献 | 相关文章 | 多维度评价
支持向量机参数是影响其性能的重要因素,但对支持向量机核参数的选取仍没有形成一套成熟的理论,从而严重影响了其广泛的应用。将克隆选择算法引入差分进化算法,对基本克隆选择算法和差分进化算法中的策略进行改进。将两种改进的算法进行融合,提出了一种基于克隆选择的差分进化算法,并将其应用于SVM核参数的优化中。测试结果表明,该算法不仅可以有效避免差分进化算法易早熟收敛的问题,而且寻优能力得到显著提高;在UCI数据库wine数据中的应用表明,利用克隆选择差分进化算法优化SVM核参数加快了参数搜索的速度,提高了SVM预测精度和泛化能力,具有较高的分类准确率和较好的推广性能。
蛋白质构象空间局部增强差分进化搜索方法
董辉,郝小虎,张贵军
计算机科学. 2015, 42 (Z11): 22-26. 
摘要 ( 91 )   PDF(695KB) ( 256 )   
参考文献 | 相关文章 | 多维度评价
针对蛋白质构象空间搜索问题,提出一种蛋白质构象空间局部增强差分进化搜索方法。在差分进化算法框架下,采用Rosetta Score3粗粒度知识能量模型有效降低构象空间的搜索维数,加快算法收敛速度;引入基于知识的片段组装技术可以有效提高预测精度;利用Monte Carlo算法良好的局部搜索性能对种群做局部增强,以得到更为优良的局部构象;结合差分进化算法较强的全局搜索能力,可以对构象空间进行更为有效的采样。5个测试蛋白实验结果表明,所提算法具有较好的搜索性能和预测精度。
基于优化支持向量机的供应链竞争力评价方法
钟夫,郭建胜,张斯嘉,王族统
计算机科学. 2015, 42 (Z11): 27-31. 
摘要 ( 89 )   PDF(447KB) ( 364 )   
参考文献 | 相关文章 | 多维度评价
供应链竞争力变量因素多、信息量少、数据收集困难,造成其难以被准确评价。针对该问题构建了一个新的供应链评价指标体系,提出了一种新的供应链竞争力评价方法。它利用蜂群算法全局优化能力强的优点,对支持向量机的控制参数进行有效优化,以此为基础,构建了ABC-SVM评价模型。实验结果表明,所提方法能够有效提高供应链竞争力的评价精度,对提高企业决策效率具有积极意义。
基于小波变换和粗糙集的早搏信号识别算法
唐孝,舒兰,郑伟
计算机科学. 2015, 42 (Z11): 32-35. 
摘要 ( 98 )   PDF(329KB) ( 344 )   
参考文献 | 相关文章 | 多维度评价
心电特征参数的选择和提取是心电图(ECG)分析的基础,提升检测算法的识别率和特征分类的精度是自动分析技术的关键。提出了基于小波变换和属性约简的心电早搏信号识别算法。该算法首先依据心血管专家的诊断标准选择了12个心电特征参数;然后运用基于小波变换的特征检测算法进行了特征提取,并利用基于粒计算的属性约简算法对特征参数进行了属性约简;最后,将约简后的数据用于模式分类并通过MIT-BIH数据库对结果进行验证。实验表明,约简后的分类精度大大高于约简前的数据,特征参数的合理选择(约简)是提高识别效率的重要因素。
基于用户阅读时间-频次行为的书籍推荐方法
曹斌,龚佼蓉,彭宏杰,赵立为,范菁
计算机科学. 2015, 42 (Z11): 36-41. 
摘要 ( 96 )   PDF(638KB) ( 364 )   
参考文献 | 相关文章 | 多维度评价
随着电子阅读在近年来的兴起,通过研究用户对电子书籍的喜好,利用协同过滤推荐算法向用户进行个性化的书籍推荐具有实际应用价值,也成为了推荐系统研究中的重要内容。但当前很多书籍推荐应用中都存在缺少用户评分数据甚至没有用户评分的情况,使得传统协同过滤推荐方法的应用受阻。为解决此问题,通过分析处理用户阅读数据的相关行为数据,将此类行为数据通过时间-频次模型建模并得到用户-书籍评分矩阵,并利用该评分进一步实现基于用户的协同过滤书籍推荐算法。实验结果表明,改进的书籍协同过滤推荐算法的时间-频次模型能够提高书籍的推荐效果具有实践研究意义。
基于拓扑信息加速马尔科夫毯学习
傅顺开,苏致祯,Sein Minn,吕天依
计算机科学. 2015, 42 (Z11): 42-48. 
摘要 ( 79 )   PDF(1106KB) ( 431 )   
参考文献 | 相关文章 | 多维度评价
目标变量的马尔科夫毯(MB)是用于预测其状态的最优特征子集。提出一种新的约束学习类MB推导算法FSMB,它遵循后向选择的搜索策略,并依赖条件独立(CI)测试删除任意结点对之间的伪连接。与传统约束学习类算法不同,FSMB能从已执行的CI测试推导出不同结点扮演d分割(dseparation)结点的优先等级;而后基于该信息在未来优先执行条件集中包含高优先级结点的CI测试,从而更快速地判断并删除伪连接边。该策略可帮助快速缩小搜索空间,从而大大提升学习效率。基于仿真网络的实验研究显示,FSMB在计算效率上较经典的PCMB和IPCMB有显著的提升,而学习效果相当;在面对较大网络结构时(比如100和200个结点),甚至比公认最快速的IAMB还节省近40%的计算量,但学习效果要远优于IAMB。基于16个UCI数据集和4个经典的分类模型的实验显示,基于FSMB输出的特征集合所训练模型的分类准确率普遍接近或高于基于原有特征全集训练所得模型。因此,FSMB是快速且有效的MB推导算法。
基于Hash结构词典的双向最大匹配分词法
陈之彦,李晓杰,朱淑华,付丹龙,邢诒海
计算机科学. 2015, 42 (Z11): 49-54. 
摘要 ( 82 )   PDF(755KB) ( 522 )   
参考文献 | 相关文章 | 多维度评价
针对当前自然语言处理中中文分词基于词典的机械分词方法,正序词典不能作为逆向最大匹配分词词典以及反序词典维护困难的问题,提出一种新的词典构造方法并设计了相应的双向最大匹配算法,同时在算法中加入了互信息歧义处理模块来处理分词中出现的交集型歧义。该算法可以在分词的过程中显著提高分词的精确度,适用于对词语切分精度要求较高的中文语言处理系统。
基于维度属性距离的混合属性近邻传播聚类算法
黄德才,钱潮恺
计算机科学. 2015, 42 (Z11): 55-57. 
摘要 ( 78 )   PDF(358KB) ( 344 )   
参考文献 | 相关文章 | 多维度评价
针对近邻传播聚类算法不能处理混合属性数据集的问题,提出了一种新的距离度量测度,并将其应用到近邻传播聚类算法中,提出了一种基于维度属性距离的混合属性近邻传播聚类算法。与传统聚类算法不同的是,该算法不需要计算虚拟的中心点,同时考虑了数据集整体分布对聚类结果的影响。将算法在UCI数据库的2个混合属性数据集上进行验证,同时对比了经典的K-Prototypes算法以及K-Modes算法。实验结果表明,改进后的算法具有更好的聚类质量以及执行效率,算法的优越性得到了验证。
一种协同编辑中并发控制算法的研究
孙敏,王瑞花
计算机科学. 2015, 42 (Z11): 58-62. 
摘要 ( 83 )   PDF(416KB) ( 482 )   
参考文献 | 相关文章 | 多维度评价
针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。
一种基于聚类融合欠抽样的不平衡数据分类方法
张枭山,罗强
计算机科学. 2015, 42 (Z11): 63-66. 
摘要 ( 80 )   PDF(325KB) ( 500 )   
参考文献 | 相关文章 | 多维度评价
在面对现实中广泛存在的不平衡数据分类问题时,大多数 传统分类算法假定数据集类分布是平衡的,分类结果偏向多数类,效果不理想。为此,提出了一种基于聚类融合欠抽样的改进AdaBoost分类算法。该算法首先进行聚类融合,根据样本权值从每个簇中抽取一定比例的多数类和全部的少数类组成平衡数据集。使用AdaBoost算法框架,对多数类和少数类的错分类给予不同的权重调整,选择性地集成分类效果较好的几个基分类器。实验结果表明,该算法在处理不平衡数据分类上具有一定的优势。
六元语言值直觉模糊的金融决策推理方法
邹丽,王颖,谭雪微
计算机科学. 2015, 42 (Z11): 67-71. 
摘要 ( 118 )   PDF(417KB) ( 316 )   
参考文献 | 相关文章 | 多维度评价
为了处理金融决策中的不确定性信息,采用直觉格值的方法来表达语言值。基于语言真值直觉格值系统,改进了一个个人金融决策辅助系统模型。该系统的推理方法是将直觉模糊逻辑近似推理方法进行扩展,通过使用相似度的方法来处理模糊问题,实现了一种较为理想的不确定性推理方法。最后给出了一个实例,结果表明所提出的方法可以灵活有效地处理金融决策问题。
基于相对密度的不确定数据聚类算法
潘冬明,黄德才
计算机科学. 2015, 42 (Z11): 72-74. 
摘要 ( 85 )   PDF(340KB) ( 258 )   
参考文献 | 相关文章 | 多维度评价
传统的基于相对密度的聚类算法有效地解决了密度聚类算法对参数敏感以及不能区分不同密度等级簇的问题。基于相对密度的不确定聚类算法,借用了相对密度算法的思想,根据不确定数据的特征,定义了不确定数据的距离公式、相对密度、核心点、密度可达等相关概念,从而提出了一种能够有效地处理不确定数据的新算法。数据仿真结果表明了该算法的有效性和可用性。
四值Gdel命题逻辑系统中公式的概率真度理论
贺锦瑞,惠小静,双靖宁
计算机科学. 2015, 42 (Z11): 75-79. 
摘要 ( 94 )   PDF(305KB) ( 290 )   
参考文献 | 相关文章 | 多维度评价
在四值Gdel命题逻辑系统中提出了公式的概率真度,证明了全体公式的概率真度值之集在[0,1]中没有孤立点;定义了两个公式间的概率相似度,建立了概率逻辑度量空间,证明了此空间中没有孤立点,为研究四值Gdel命题逻辑系统的近似推理提供了思路。
推荐系统中谁可以协同新用户?
张莉,余磊
计算机科学. 2015, 42 (Z11): 80-82. 
摘要 ( 79 )   PDF(255KB) ( 415 )   
参考文献 | 相关文章 | 多维度评价
协同过滤作为被成功应用于推荐系统的技术之一,得到了各领域学者的关注。然而随着网络平台新用户和项目的不断增加,协同推荐面临严重的“冷启动”问题的挑战。首先基于用户流行度和长尾分布建立用户推荐能力的度量方法,然后利用用户推荐能力筛选出一个用于推荐的全局核心用户子集,来解决推荐系统的“冷启动”问题。实验结果显示,将构建的全局核心用户集合用于协同推荐,在不降低推荐效果的基础上,可显著降低寻找相似用户的时间复杂度,因而可以将其用于解决推荐实时性问题。
基于遗传算法的分段Chen系统的参数估计
唐文,吴雷
计算机科学. 2015, 42 (Z11): 83-85. 
摘要 ( 107 )   PDF(319KB) ( 222 )   
参考文献 | 相关文章 | 多维度评价
对比研究了单种群遗传算法和多种群遗传算法在分段Chen系统参数估计中的应用,通过构造一个合适的适应度函数,将Chen系统的多参数估计问题转化成一个多参数的寻优问题,利用遗传算法全局寻优性对其进行计算。仿真结果表明,相对于采用单种群遗传算法估计分段Chen系统参数,多种群遗传算法在准确性、鲁棒性方面具有明显的优势。
一种改进的简化粒子群优化算法
孙振龙,李晓晔,王颖
计算机科学. 2015, 42 (Z11): 86-88. 
摘要 ( 137 )   PDF(240KB) ( 470 )   
参考文献 | 相关文章 | 多维度评价
针对粒子群优化算法(PSO)容易陷入局部极值、进化后期收敛速度慢和精度低等缺点,提出了一种改进的简化粒子群优化算法(YSPSO)。该算法采用黄金分割法平衡惯性与经验之间的相互影响;同时,为避免错过全局最优值,增加反向随机惯性权重,使粒子在一定程度上具有反向搜索的能力。最后,对几个经典基准测试函数进行实验,结果表明,YSPSO算法在提高算法收敛速度和精度的同时,降低了陷入局部极值的可能性,提高了PSO算法的实用性。
基于云模型蜂群算法的无人机航迹规划
李仁兴,丁力
计算机科学. 2015, 42 (Z11): 89-92. 
摘要 ( 95 )   PDF(835KB) ( 243 )   
参考文献 | 相关文章 | 多维度评价
针对无人机(UAV)在复杂战场环境下的生存问题,提出了一种基于云模型的人工蜂群算法的航迹规划。在算法中引入一维正态云模型,利用云模型随机性和稳定性的特点来提高传统人工蜂群算法(ABC)的鲁棒性并避免陷入局部最优,同时引入一个新的概率选择策略来保证种群的多样性。采用改进算法来处理UAV的航迹规划问题时,首先将航迹规划问题通过建模转换成一个多维函数优化问题,然后结合云模型和ABC算法的优势,最后用UAV航迹规划任务对新算法进行测试。仿真实验验证了改进算法在解决UAV航迹规划上的可行性和优越性。
1,α2]1-概率拟Hoare逻辑及其可靠性证明
吴新星,胡国胜,陈仪香
计算机科学. 2015, 42 (Z11): 93-99. 
摘要 ( 193 )   PDF(499KB) ( 352 )   
参考文献 | 相关文章 | 多维度评价
基于C.A.R.Hoare提出的Hoare逻辑,给出了[α12]1-概率拟Hoare逻辑,并证明了其可靠性。
基于模糊命题逻辑形式系统FLcom的模糊推理及应用
吴晓刚,潘正华
计算机科学. 2015, 42 (Z11): 100-103. 
摘要 ( 119 )   PDF(642KB) ( 312 )   
参考文献 | 相关文章 | 多维度评价
FLcom是建立在模糊集FScom基础上的一种区分矛盾否定、对立否定和中介否定的模糊命题逻辑形式系统。在模糊推理中关于否定的认识和处理主要以经典逻辑为基础,为此在FLcom基础上研究了区分3种否定的模糊推理规则的表示,给出了基于FLcom的模糊推理规则的合成算法FLMP和FLMT规则,新算法推广了CRI算法中的蕴涵算子,并给出了模糊推理应用的实例对比。结果表明FLcom在区分不同否定的实际应用中是合理可行的。
模式识别与图像处理
人体几何建模方法综述
王鑫,杨延红,陈胜勇
计算机科学. 2015, 42 (Z11): 104-108. 
摘要 ( 146 )   PDF(1273KB) ( 1131 )   
参考文献 | 相关文章 | 多维度评价
人体建模是计算机图形学与计算机视觉领域的重要研究课题,而人体几何建模则是人体建模的基础。人体几何建模技术发展至今,已经出现了大量的实现方法。回顾和总结了人体几何建模领域一些最新的研究成果,将其分为直接建模方法、2D图片识别方法、模板匹配方法、统计综合建模4大类,并且对人体几何建模方法的未来发展趋势进行了展望。
基于HSV和纹理特征的相容near度量方法
刘文英,王拥军,杨义川
计算机科学. 2015, 42 (Z11): 109-112. 
摘要 ( 97 )   PDF(928KB) ( 244 )   
参考文献 | 相关文章 | 多维度评价
基于内容的图像检索是图像处理研究的重点,而相似性度量是其核心问题。基于near集的tNM(Tolerance Nearness Measure)方法在仅提取图像的灰度值特征时比IRM(Integrated Region Matching)检索结果更好。基于tNM与人类视觉近似的特点,将灰度值替换为面向用户视觉的HSV(Hue,Saturation,Value)颜色空间,分别提取图像的灰度值(Grey)+纹理(Texture)、HSV+纹理两组特征。使用IRM和tNM算法对10类图像进行检索,对其检索结果进行比较分析,结果表明 使用tNM算法 提取的图像的HSV+纹理特征与人类视觉更加近似,效果更佳。
基于语法描述语言的在线手绘流程图识别
陈泉,施大鹏,冯桂焕,赵小燕,骆斌
计算机科学. 2015, 42 (Z11): 113-118. 
摘要 ( 116 )   PDF(507KB) ( 560 )   
参考文献 | 相关文章 | 多维度评价
提出了一种基于语法描述语言来对草图的结构和组成符号进行识别的方法。该方法将整个识别过程分为3步:首先,使用具有空间和时序约束的动态规划对笔画序列进行自由组合;然后通过神经网络分类器对笔画组合进行识别,生成候选符号集;最后,基于流程图构成的语法规则,对候选符号进行筛选,最终通过语法解析获得识别结果。在FCinkML数据上对该方法进行验证,结果表明了该方法的有效性。
基于SUSAN边缘信息的阈值分割算法
吴从中,李俊
计算机科学. 2015, 42 (Z11): 119-122. 
摘要 ( 69 )   PDF(1103KB) ( 218 )   
参考文献 | 相关文章 | 多维度评价
基于边缘信息的阈值分割方法因为在保持目标轮廓和分割低对比度图像方面具有良好性能,特别适用于对工业生产图片的分割,但是传统方法普遍存在对噪声敏感和阈值难以选取的问题,针对这些问题,提出一种基于SUSAN边缘信息的自适应图像阈值分割算法,使用SUSAN特征响应描述像素的边缘信息,以有效抑制噪声和弱边界的影响。基于图谱理论的最小最大割阈值分割算法相比于其他分割算法时空复杂度大大降低,且获取的阈值全局最优。实验结果表明,该算法能够准确分割出目标,保留丰富的细节内容,对低对比度图像和噪声图像也有很好的分割效果,获取的阈值相比于传统算法更优。
基于自适应阈值和区域生长的SD-OCT糖网图像亮斑分割
俞晨琛,陈强,范雯,袁松涛,刘庆淮
计算机科学. 2015, 42 (Z11): 123-125. 
摘要 ( 117 )   PDF(853KB) ( 736 )   
参考文献 | 相关文章 | 多维度评价
硬性渗出是糖尿病性视网膜病变的一个比较显著的症状,频域光学相干断层视网膜图像中的高信号亮斑与渗出有着密切的联系。为了研究渗出与病变的关系,有必要找到一种提取亮斑的方法。但是,目前关于糖网图像亮斑提取的研究还非常少。首先运用层分割算法限制亮斑所在区域,然后采用自适应阈值法确定种子集合,最后使用基于人类视觉特性的区域生长方法提取出亮斑。实验结果表明,本方法可以较准确地分割出糖网图像中的亮斑。
基于TI-RADS的甲状腺结节超声图像特征提取技术研究
韩晓涛,杨燕,彭博,陈琴
计算机科学. 2015, 42 (Z11): 126-130. 
摘要 ( 141 )   PDF(1197KB) ( 353 )   
参考文献 | 相关文章 | 多维度评价
超声是甲状腺检查的首选影像学方法。甲状腺超声影像的临床分析主要通过医生参考甲状腺影像报告和数据系统(TI-RADS)对超声图像进行特征评价量化, 但特征量化结果与医生的经验、状态等主观因素相关。通过计算机辅助分析方法,可客观定量地分析超声影像特征,减少主观因素对诊断结果的影响。但已有系统多是使用经典的图像纹理特征,这类特征抽象且缺乏明确意义,难以在临床运用。通过对TI-RADS中涉及到的超声征象进行提取并量化, 利用医生在临床诊断中依据经验所使用的视觉特征,设计对应的量化方法,可为甲状腺超声的标准化描述提供基础。根据这些特征,通过统计学习方法建立甲状腺结节良恶性鉴别模型,为临床诊断提供参考建议,该模型的识别正确率达到了100%。
基于有理双树复小波和SVM的滚动轴承故诊断方法
孙珊珊,何光辉,崔建
计算机科学. 2015, 42 (Z11): 131-134. 
摘要 ( 91 )   PDF(293KB) ( 293 )   
参考文献 | 相关文章 | 多维度评价
滚动轴承故障类型被支持向量机(SVM)智能识别的关键是故障特征的提取。为了提取最优的故障特征,提高SVM的分类识别精度,提出了基于有理双树复小波和SVM的滚动轴承故障诊断方法。首先通过双树复小波包变换将非平稳的振动信号分解得到不同频带的分量,然后对每个分量求能量并作归一化处理,最后将从各个频带分量中提取的能量特征参数作为支持向量机的输入来识别滚动轴承的故障类型。研究结果表明该方法可以有效、准确地识别轴承的故障模式。
PTZ摄像机跟踪运动目标的智能控制算法的研究
陈双叶,王善喜
计算机科学. 2015, 42 (Z11): 135-139. 
摘要 ( 106 )   PDF(894KB) ( 441 )   
参考文献 | 相关文章 | 多维度评价
针对传统的PTZ摄像机跟踪运动目标时依靠人工操作,无法连续、实时动态跟踪,甚至导致跟踪失败的缺点,提出以HSV颜色直方图作为模型特征,通过Camshift算法和卡尔曼滤波器实现运动目标的定位和预测补偿,运用闭环控制机制自动调节云台的转动和镜头的变倍,提高了系统的实时性。通过Android智能手机手动调节云台和镜头,配合自动跟踪系统,使跟踪效果更准确。结果表明:该方法是可行的,具有控制简单、定位准确的优点,能提高目标跟踪的实时性和可靠性。
基于离散Hermite多项式的图像压缩
肖斌,陆刚,王国胤,马建峰
计算机科学. 2015, 42 (Z11): 140-141. 
摘要 ( 122 )   PDF(497KB) ( 279 )   
参考文献 | 相关文章 | 多维度评价
图像压缩编码能有效地减少图像像素间的信息冗余,并同时保证图像重构质量和较低的计算复杂度。基于变换域的图像压缩编码是目前最常用且性能最优的压缩技术之一,但基于离散正交多项式变换的图像压缩方法还未被深入研究。在研究JPEG的编码解码流程基础上,提出基于离散Hermite多项式的图像压缩算法,通过变换核的信息熵与DCT变换核的信息熵比值确定量化表,最后对量化结果进行熵编码,最终实现了基于离散Hermite多项式的图像压缩和重建全过程。与主流的图像压缩标准JPEG进行了比较,实验结果表明,两种算法的压缩率相似,性能相近,压缩后图像的PSNR相差很小。
分块二维局部保持鉴别分析在人脸识别中的应用
赵春晖,陈才扣
计算机科学. 2015, 42 (Z11): 142-145. 
摘要 ( 66 )   PDF(369KB) ( 249 )   
参考文献 | 相关文章 | 多维度评价
局部保持鉴别分析在人脸识别研究中具有非常重要的地位。在此基础上提出的2DLPDA算法直接在二维空间进行运算,一定程度上提高了性能。但是当样本在光照阴影、遮挡等情况下时,识别率受到很大影响,为此提出一种改进的算法,即分块二维局部保持鉴别分析方法。其将样本分块,以更好地提取样本中的局部近邻特征。这样同一样本的不同分块在选择近邻时,就可能具有来自不同样本的近邻,从而能更好地提取样本的局部特征。最后将局部特征整合为整体作为识别的依据。在AR、YALE及ORL库上验证了算法的有效性。
基于改进PCA和支持向量机的掌纹识别
李昆仑,张亚欣,刘利利,耿雪菲
计算机科学. 2015, 42 (Z11): 146-150. 
摘要 ( 86 )   PDF(946KB) ( 274 )   
参考文献 | 相关文章 | 多维度评价
掌纹识别是一种新兴的生物特征识别技术。掌纹识别是用掌纹特征(包括人眼可见的和不可见的)来进行身份鉴别的一种方法。其中掌纹特征提取和掌纹特征匹配是掌纹识别研究的关键部分和核心内容。在特征提取方面,给出了两种改进的特征提取方法。先对掌纹图像进行傅里叶变换,再对变换后的图像进行主成分分析;针对掌纹图像的特点,对PCA进行改进,设计了适用于掌纹图像的分块主成分算法。将一整幅掌纹图像分为若干子块图像,在此基础上进行主成分分析。通过实验验证了改进的特征提取方法可以提高识别准确率。在特征识别方面,模版匹配虽然在一定程度上计算量小,准确率高,但容易陷入小样本问题。因此通过训练SVM分类器,进行掌纹识别。实验证明该方法有较好的可行性。
改进的基于Parzen窗算法的SAR图像目标检测
张颢,孟祥伟,刘磊,李德胜
计算机科学. 2015, 42 (Z11): 151-154. 
摘要 ( 81 )   PDF(842KB) ( 334 )   
参考文献 | 相关文章 | 多维度评价
传统的Parzen窗检测算法假设目标占整个背景中较小的一部分,将SAR图像中的所有像素用于估计杂波概率密度函数,容易造成检测阈值的增大从而对不太明显的SAR图像舰船目标产生漏检。对此,提出了一种改进的Parzen窗检测算法,该算法通过自适应地设置目标窗口,将潜在的目标从检测图像中剔除,对剔除后的杂波背景采用Parzen窗进行非参数化的杂波模型估计,进而确定检测阈值,完成目标的检测。相比传统的Parzen窗检测算法,提出的SAR图像舰船目标检测算法减少了漏检数量,改善了检测性能。实测SAR图像的检测结果表明了该方法的有效性。
基于模糊聚类水平集的医学图像分割方法
吴杰,朱家明,陈静
计算机科学. 2015, 42 (Z11): 155-159. 
摘要 ( 80 )   PDF(1179KB) ( 322 )   
参考文献 | 相关文章 | 多维度评价
医学图像分割是图像分割的一个重要应用领域,医学图像普遍存在高噪声、伪影、低对比度、灰度不均匀、不同软组织之间与病灶之间边界模糊等特点,因此运用聚类算法,结合李春明模型(LCM)和两相水平集分割方法(CV),首先选用合适的滤波器对医学图像进行去噪,然后使用模糊C均值算法(FCM)获得图像的先验模型;并对传统的CV模型进行改进,对图像进行细分割。实验表明,该模型可以解决图像高噪声、弱边界问题,并可以有效避免重新初始化,对边缘更加敏感,可提高分割精度,有效的抑制噪声,明显的减少迭代次数和时间,具有一定应用价值。。
图像拼接技术研究
陈志昂,徐晓刚,徐冠雷
计算机科学. 2015, 42 (Z11): 160-161. 
摘要 ( 122 )   PDF(272KB) ( 263 )   
参考文献 | 相关文章 | 多维度评价
随着人们对获取视觉信息的要求的提高,图像拼接技术成为了当前图形图像学领域的研究热点。图像拼接是将若干个具有重叠区域的图像进行拼接最终形成大场景图像的技术,相比单张图像,它能提供更大尺寸的图像画面,从而可以同时展现更多的内容。
一种改进的高光谱图像波段选择方法
任晓东,雷武虎,谷雨,赵青松
计算机科学. 2015, 42 (Z11): 162-165. 
摘要 ( 87 )   PDF(1189KB) ( 290 )   
参考文献 | 相关文章 | 多维度评价
根据高光谱波段选择的基本准则,将子空间划分、基于矩阵模式的高光谱波段选择方法(BSMM)、波段指数(OIF)三者相结合,提出了一种新的波段选择方法ABO。该方法首先根据各波段之间的相关性进行子空间划分;然后,在全波段范围内利用基于矩阵模式的高光谱波段选择方法得到单一量化指标W,选出各子空间中量化指标W取最大值所对应的波段;其次,针对已选波段计算任意3个波段的波段指数(OIF),波段指数最大值所对应的3个波段即为所选波段;最后,利用AVIRIS真实高光谱数据进行仿真实验,对所选3个波段进行RGB合成与HSV变换以及RX异常检测,通过与以往波段选择方法进行对比验证了所提方法的有效性。
基于四元数矢量积算法的彩色图像区域生长算法
王建伟,李兴民
计算机科学. 2015, 42 (Z11): 166-168. 
摘要 ( 77 )   PDF(494KB) ( 345 )   
参考文献 | 相关文章 | 多维度评价
针对传统区域生长大多只应用于灰度图像而且存在对彩色信息不敏感、生长准则单一等问题,新算法采用LUV彩色模型,将基于四元数矢量积性质的区域生长算法应用到复杂背景下的彩色图像中。实验结果表明,该方法可以准确地细分区域和对象。
基于颜色和纹理特征提取的接地网腐蚀等级分析
杜京义,刘文恵
计算机科学. 2015, 42 (Z11): 169-172. 
摘要 ( 73 )   PDF(619KB) ( 232 )   
参考文献 | 相关文章 | 多维度评价
针对目前我国发变电站接地网材料普遍采用的碳钢材料易腐蚀,且人眼判别腐蚀情况误差较大的问题,提出了采用图像处理技术对采集的腐蚀图像进行颜色和纹理特征提取以及分析的方法。首先,在亮度/色度彩色空间中,采用亮度色度非线性重组对腐蚀图像进行增强处理;其次,通过局部特征一致性,采用Gabor滤波器和彩色空间提取图像的颜色、纹理和梯度幅值等特征;然后,采用人工蜂群算法得到分割图像的最佳种子点和最佳相似值,采用种子区域增长 将图像分割成小的腐蚀区域;最后,度量这些小的腐蚀区域的相似性,从而完成腐蚀等级的分析。
一种改进的基于混合高斯模型的运动目标检测算法
王思思,任世卿
计算机科学. 2015, 42 (Z11): 173-174. 
摘要 ( 109 )   PDF(511KB) ( 230 )   
参考文献 | 相关文章 | 多维度评价
运动目标检测是实现目标跟踪和行为分析等任务的基础。在运动目标检测中,消除背景与噪声的干扰,从而将运动目标从图像中分离出来一直是研究的重点。混合高斯模型法被广泛地应用于运动目标检测,对存在小幅度运动的背景有较好的抗干扰能力,并且能提取出较完整的运动目标,但是同时存在噪声干扰,且对阴影抑制效果较差。针对传统混合高斯模型法的不足,提出一种改进的基于混合高斯模型的运动目标检测算法,利用帧差法对光照突变适应性较好和算法简单的特点,将传统混合高斯模型法与和四帧差法结合。实验结果表明,该方法能够有效地消除复杂环境中的噪声,并对阴影有一定的抑制作用,提高了运动目标检测的准确性和完整性。
基于神经网络的快速核子空间人脸识别算法研究
王坚,张媛媛,柴艳妹
计算机科学. 2015, 42 (Z11): 175-178. 
摘要 ( 94 )   PDF(350KB) ( 267 )   
参考文献 | 相关文章 | 多维度评价
针对现有核子空间人脸识别算法计算量大且速度缓慢的现状,提出了一种基于神经网络的快速核子空间人脸识别算法模型,利用神经网络的隐含层神经元将核特征子空间的基表示进行约减,从而大幅提高了识别速度。进而基于KPCA和KFDA两种核子空间人脸识别算法,建立了神经网络逼近模型,并基于ORL、UMIST和YALE 3种人脸数据库进行了实证分析。实验结果表明,当隐含层神经元个数设置为训练样本总数一半或更少时,基于神经网络的快速核子空间算法能够取得相近甚至相当于核子空间算法的识别率。从而在满足一定识别正确率的条件下,能将识别时间缩短到50%甚至更低。
基于改进SIFT算法的无人机遥感图像匹配
任伟建,王子维,康朝海
计算机科学. 2015, 42 (Z11): 179-182. 
摘要 ( 131 )   PDF(878KB) ( 327 )   
参考文献 | 相关文章 | 多维度评价
将SIFT算法中高斯二阶微分模板与图像函数的卷积运算转化为箱式滤波器对积分图像的加减运算,引入SURF算子,减小特征点检测算子的特征向量维数,降低SIFT算法的计算复杂度,缩短图像匹配时间,从而解决了无人机遥感图像匹配对实时性要求较高的问题。仿真结果表明,改进的SIFT算法在保持原算法鲁棒性和匹配率的前提下,提高了运算速度。
模糊域内基于Retinex的雾霾图像增强算法
贾伟,刘彦宾,刘炜,葛耿育,苏文丽,樊里略
计算机科学. 2015, 42 (Z11): 183-188. 
摘要 ( 111 )   PDF(1277KB) ( 268 )   
参考文献 | 相关文章 | 多维度评价
现有Retinex图像增强算法在使用过程中往往会产生轻微的光晕现象,在图像清晰度、细节、保真性、适用范围等方面存在诸多不足,在模糊域内,提出的基于Retinex的雾霾图像增强算法可有效克服此类不足。首先利用自适应多阈值算法对图像进行分块,并确定分块区域的最佳渡越点;然后采用线性隶属度函数将图像像素值变换为模糊域,通过渡越点计算提出的模糊双曲正切函数的关联参数,对图像的各个分块区域应用Retinex算法进行非线性图像增强,同时对增强结果进行模糊双曲正切调整;最后采用线性加权和线性逆变换的方法恢复原图像。通过对大量图像的对比实验发现:传统处理方法产生的光晕现象得到了抑制,图像清晰度、细节、保真性以及对比度等处理效果改善明显,算法适用范围更广。
一种基于视皮层神经元模型的彩色图像签名算法
寇光杰,马云艳,岳峻,邹海林
计算机科学. 2015, 42 (Z11): 189-191. 
摘要 ( 89 )   PDF(616KB) ( 268 )   
参考文献 | 相关文章 | 多维度评价
针对彩色图像签名问题进行了研究,基于哺乳动物视皮层神经元工作原理,提出了一种三通道脉冲发放皮层模型TSCM(Triple-Channel Spiking Cortical Model),实现了对彩色图像不变性特征的有效提取。TSCM模型不但具有常规脉冲耦合神经网络签名算法的平移、旋转、缩放不变性,而且算法更加简洁高效,对于噪声影响具有更强的鲁棒性。实验仿真结果验证了该算法的有效性。
基于区域增长法的三维支气管树分割算法
李艳波,于翔
计算机科学. 2015, 42 (Z11): 192-194. 
摘要 ( 103 )   PDF(237KB) ( 409 )   
参考文献 | 相关文章 | 多维度评价
虚拟内窥镜在胸部疾病诊断方面占据重要的地位,通常支气管树分割方法存在分割结果不准确和分割漏洞问题,因此提出基于区域增长法的支气管树分割算法。首先通过区域增长法进行主干分割,然后对细小分支进行获取,并通过质量评价函数对细小分支进行筛选,删除伪分支。实验结果表明,该支气管树分割法可以简单、有效地提取出完整的肺支气管树,得到包含第5级以上的支气管,解决支气管断裂和分割漏洞现象,具有较好的鲁棒性。
乳腺辅助诊断系统中可疑肿块分割方法研究
沈鹍霄,兰义华,卢玉领,尚耐丽,马晓普
计算机科学. 2015, 42 (Z11): 195-198. 
摘要 ( 85 )   PDF(732KB) ( 255 )   
参考文献 | 相关文章 | 多维度评价
乳腺癌是女性最常见的恶性肿瘤之一,早发现早治疗是防治的关键。而计算机辅助诊断技术能够有效地对具有乳腺癌重要特征的可疑肿块进行分割、检测和分类,从而提高影像医生的诊断效率和准确率。综述了目前出现的一些较好的乳腺可疑肿块分割方法,对这些算法进行了深入的研究,对它们的优点和性能进行了对比和分析。最后展望了基于肿块分割方法可能提高精准度的一些途径。
基于G-GMM的视频序列运动目标检测算法研究
盛家川,杨巍
计算机科学. 2015, 42 (Z11): 199-202. 
摘要 ( 87 )   PDF(600KB) ( 341 )   
参考文献 | 相关文章 | 多维度评价
为了能够从视频序列中快速准确地检测运动目标,在混合高斯背景差分法的基础上引入Grabcut算法,提出了一种新的运动目标检测G-GMM(Grabcut-Gaussian Mixture Model)算法。首先通过混合高斯模型背景差分法提取运动目标初始二值轮廓,构建其最小的外接矩形;然后初始化矩形内图像信息,寻找潜在前景区域;最后采用迭代算法实现最优化分割,得到准确的运动目标轮廓。实验结果表明,在静止摄像机户外视频监控系统中,提出算法具有较高的准确性和鲁棒性,对刚性和非刚性两类目标都具有较好的检测结果。
基于显著性特征的食用菌中杂质检测
徐振驰,纪磊,刘晓荣,周晓佳
计算机科学. 2015, 42 (Z11): 203-205. 
摘要 ( 73 )   PDF(599KB) ( 240 )   
参考文献 | 相关文章 | 多维度评价
为了使用机器视觉实现对食用菌中发丝等杂质的自动检测,提出基于显著性特征的菌菇中杂质图像分割算法,该算法结合了Hessian灰度特征和Lab空间色彩特征,通过图像归一化、求Hessian矩阵、反向投影、取阈值分割出杂质图像。实验结果表明,该算法在光照不均匀条件下的识别率仍达到99.6%,可以用于工业化生产。
谱聚类算法研究及其在图像分割中的应用
肖潇,史惠,孔凡之
计算机科学. 2015, 42 (Z11): 206-208. 
摘要 ( 77 )   PDF(564KB) ( 359 )   
参考文献 | 相关文章 | 多维度评价
提出了一种改进谱聚类的算法。首先介绍了谱聚类和基于路径的思想;然后为了改善传统谱聚类算法对GAUSS函数中尺度参数的敏感性,提出了一种新算法,并将其扩展到半监督的情况;最后将其应用在图像分割实验中,证明了该算法的有效性。
SURF特征及预处理RANSAC算法在人脸识别中的应用
蒋凌志
计算机科学. 2015, 42 (Z11): 209-212. 
摘要 ( 70 )   PDF(589KB) ( 365 )   
参考文献 | 相关文章 | 多维度评价
针对人脸识别问题,提出了一种基于SURF特征的人脸图像快速识别方法。首先,对经预处理后的人脸图像提取SURF特征点,采用最近邻匹配法对特征点进行粗匹配;其次,利用KMeans聚类算法对粗匹配的特征点进行预处理来过滤明显不合适的匹配点,再利用RANSAC算法对过滤后的特征点实现精匹配,以达到对人脸的特征点比较准确地识别匹配。实验结果表明,该方法适用于手机终端的人脸图像的快速匹配,具有较强的鲁棒性及一定的实用价值。
网络与通信
一种基于顺序博弈的UWSNs覆盖控制算法
钱凌,翟玉庆
计算机科学. 2015, 42 (Z11): 213-217. 
摘要 ( 75 )   PDF(460KB) ( 335 )   
参考文献 | 相关文章 | 多维度评价
近年来,人们对海洋资源愈加重视,水下无线传感器网络在海洋数据监测、海洋军事、辅助导航等方面的应用引起了广泛关注。一个良好的水下无线传感器网络覆盖控制,首先能够降低覆盖冗余,优化网络空间资源的配置;其次可以减少节点的能耗、降低网络的成本并延长节点的生命周期,使水下无线传感器网络可以更好地完成目标水域环境感知任务。提出了一种基于顺序博弈的水下无线传感器网络覆盖控制方法,用于优化水下无线传感器网络的覆盖控制,期望能够降低节点的能耗,均衡节点之间的能量,最终实现延长网络的生命周期的目标。仿真实验表明,该算法能够提高网络覆盖率和延长网络生命周期。
PAMM:一种面向基于内存共享的域间通信的优化模型
孙瑞辰,孙磊
计算机科学. 2015, 42 (Z11): 218-221. 
摘要 ( 110 )   PDF(413KB) ( 296 )   
参考文献 | 相关文章 | 多维度评价
云计算平台和虚拟化技术的结合为虚拟机域间通信带来了新的需求,基于内存共享的域间通信可以提高运行在同一物理机上的虚拟机间的通信效率。但是,基于内存共享的域间过程中产生的上下文状态切换限制了其优化能力。引入一种新的内存共享模型PAMM,即通过添加一个管理模块对内存共享过程中所传递的内存页进行聚合管理,减少申请超级调用的次数,以达到减少状态切换的目的。实验表明,PAMM能够提升基于内存共享的域间通信的通信效率。
IEEE 802.15.4实时通信调度算法研究
胡显俊,陈建新,周生强,程义
计算机科学. 2015, 42 (Z11): 222-226. 
摘要 ( 74 )   PDF(795KB) ( 231 )   
参考文献 | 相关文章 | 多维度评价
IEEE 802.15.4是低功耗无线通信媒体接入控制协议,目前已广泛应用于医疗健康、工业控制和楼宇自动化等物联网领域。为满足不同应用需求,研究者提出了多种适用于IEEE 802.15.4协议的实时通信算法。根据带宽利用率、延时约束和能效性等特征,对这些实时通信调度算法进行分类、比较和性能分析,以助于在实际应用中合理部署。另外,对未来的研究工作进行了展望。
基于内河无线传感网络的分簇路由算法
陈甜甜,江冰,薛晓清,沙婷婷
计算机科学. 2015, 42 (Z11): 227-230. 
摘要 ( 70 )   PDF(620KB) ( 247 )   
参考文献 | 相关文章 | 多维度评价
针对内河无线传感网络呈长距离双线型分布特点,提出的RECR算法可以有效地改善路由能耗消耗不均的问题。根据节点的分布的特点和节点离汇聚节点的距离来构造簇,根据簇中所有节点的能耗比来选择簇头, 根据多汇聚节点和簇头线型分布的特点设计 簇间路由。仿真结果表明,RECR算法显著平衡了网中节点能耗,延长了网络生存时间。
基于多层数据处理的嵌入式RFID中间件系统开发
刘博洋,马连博,朱云龙,邵伟平
计算机科学. 2015, 42 (Z11): 231-235. 
摘要 ( 76 )   PDF(702KB) ( 277 )   
参考文献 | 相关文章 | 多维度评价
针对大规模RFID应用环境特点,研究了具有流数据处理和语义分析功能的中间件体系结构及信息处理关键技术,在处理海量电子标签数据的基础上,融合了数据感知、事件处理和嵌入式Web服务功能。在嵌入式应用环境下提出了资源任务调度优化策略,为上层应用提供统一的标准服务和运行环境,来实现对不同硬件资源的屏蔽,有针对性地解决多层数据处理中存在的难点,以便于未来RFID业务的部署和更新。
基于节点优先权和兴趣数据筛选的传感器网络分簇算法
李晟,刘林峰,陈行
计算机科学. 2015, 42 (Z11): 236-241. 
摘要 ( 83 )   PDF(748KB) ( 215 )   
参考文献 | 相关文章 | 多维度评价
无线传感器节点工作时仅由自身携带的电池供电,因此高效控制节点能耗可以延长整个网络生命周期,提高网络整体利用率。针对环境监测类场景,提出了一种基于节点优先权和兴趣数据筛选的分簇算法,该算法同时考虑了节点分布距离和剩余能量,将这两个属性换算成簇头选举的优先权权值。此外,在簇头确定后簇头通过相应的数据筛选方法对每一轮子节点发来的数据进行处理,有选择地将数据传到基站。仿真结果表明,该算法在能量控制方面有较好的表现,明显地延长了网络生命周期。
能量捕获无线传感网的吞吐量最大化路由
池凯凯,杜文洁,李燕君,程珍
计算机科学. 2015, 42 (Z11): 242-244. 
摘要 ( 74 )   PDF(323KB) ( 287 )   
参考文献 | 相关文章 | 多维度评价
能量捕获无线传感器网络(EH-WSNs)具有从环境中捕获能量的能力,可以无限期持续工作,因此具有非常广泛的应用前景。目前已有的大多数EH-WSNs路由方案往往侧重于如何有效地节能,而吞吐量作为EH-WSNs重要的性能指标之一却几乎没有得到考虑。首先建模出EH-WSNs端到端吞吐量最大化路由问题,为 深入了解该问题 提供理论基础,然后提出了一种EH-WSNs端到端吞吐量最大化路由方案。相比最小跳数路由方案,本路由方案能显著提高数据流的端到端吞吐量。
关于互连网络群论模型的一簇猜想
师海忠,师越
计算机科学. 2015, 42 (Z11): 245-246. 
摘要 ( 95 )   PDF(221KB) ( 251 )   
参考文献 | 相关文章 | 多维度评价
连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并;如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。
饱和约束下NNCS鲁棒容错少保守性判据与设计
曹慧超,李炜
计算机科学. 2015, 42 (Z11): 247-252. 
摘要 ( 89 )   PDF(499KB) ( 265 )   
参考文献 | 相关文章 | 多维度评价
对执行器饱和约束与故障情形下不确定非线性网络化控制系统(NNCS)的鲁棒H∞容错设计问题进行了研究。为了获得少保守性判据准则,构造了适当的时滞依赖Lyapunov-Krasovskii(L-K)泛函,采用了一种下界比常用Jensen积分不等式更紧的改进型Wirtinger积分不等式,推导出了使执行器饱和闭环故障NNCS具有鲁棒H∞容错性能的少保守性判据,并通过求解LMIs的方式给出了鲁棒容错控制器的设计方法。最后,通过仿真算例验证了所提方法的有效性,进而又求取了最大允许时延及最小扰动抑制率,并与已有类似结果进行比较,揭示了本方法所得结论的少保守性;另外,所提方法由于亦未引入除L-K泛函以外的决策变量,因此具有较低计算复杂度。
一种面向可靠传输的数据链中继策略研究
杨光,曾斌
计算机科学. 2015, 42 (Z11): 253-257. 
摘要 ( 96 )   PDF(770KB) ( 218 )   
参考文献 | 相关文章 | 多维度评价
数据链采用泛洪中继(Flood Relay)策略实现信息在全网的广播,该策略通过冗余发送提高传输的可靠性,但是在网络节点密集的情况下,将引起过量的泛洪开销,因此被认为是低效的。分析了数据链的双时隙中继泛洪模式,并在此基础上提出了一种面向可靠传输的MPR(RA-MPR)策略,该策略保证在满足可靠性约束和传输时延约束等条件下,根据节点的主控关系、节点的可靠度以及节点间的邻接关系进行优选中继节点,构成具有中继功能的临时性的核心网络,该网络随着拓扑结构的变化、电磁环境的变化、节点的毁伤以及主控关系的变化而动态变化。通过算法分析和仿真,比较了该策略在不同网络规模和传输半径条件下的性能,分析结果显示该策略不仅降低了泛洪开销,而且保证了报文传输的可靠性。
认知无线电网络中基于和声搜索的频谱分配与功率控制
杨劲松,曾碧卿,胡翩翩
计算机科学. 2015, 42 (Z11): 258-262. 
摘要 ( 82 )   PDF(415KB) ( 221 )   
参考文献 | 相关文章 | 多维度评价
针对认知无线电网络中功率控制和频谱分配过程存在互相影响的问题,提出一种基于和声搜索的频谱分配和功率控制算法。通过综合分析频谱分配和功率控制过程中的各种约束条件,建立了联合功率控制和频谱分配的系统模型。算法根据系统模型特点设计和声搜索算法下相应编码方案,采用多目标优化方法处理复杂的约束条件,并赋予可行解适当的优先权重。仿真实验表明,算法可以很好地解决认知无线电网络中的频谱分配和功率控制问题。
能量捕获无线传感网的信道质量和能量感知高传递率多播方案
池凯凯,戴志泉,李燕君,程珍
计算机科学. 2015, 42 (Z11): 263-267. 
摘要 ( 77 )   PDF(434KB) ( 195 )   
参考文献 | 相关文章 | 多维度评价
能量捕获无线传感器网络(EH-WSNs)由于可以无限期持续工作而具有非常广泛的应用前景。目前已有的EH-WSNs单跳多播方案存在以下问题:没考虑到链路质量会动态变化、节点储能易发生溢出而浪费能量等。提出了一种高传递率、高能效的EH-WSNs单跳多播方案。该方案采用纠删码,综合考虑节点当前储能、能量捕获速率以及当前信道质量等3方面因素,分析出当前待接收数据块的正确接收数据包数目期望值,只有当该期望值大于等于一定值时或者如果不接收该数据块则将发生储能溢出时才接收该数据块,有效地降低了信道质量差造成数据块接收失败和节点储能溢出的发生频率,高效利用极其有限的捕获能量。仿真结果表明,相比已有方案,本方案能显著提高EH-WSNs单跳多播的数据包成功传递率。
社交网络用户行为的体裁互文性分析
万亚平,阳小华,刘志明,李治,张娟
计算机科学. 2015, 42 (Z11): 268-272. 
摘要 ( 95 )   PDF(820KB) ( 268 )   
参考文献 | 相关文章 | 多维度评价
社交网络是基于用户之间共同的兴趣、爱好等构建的一种社会关系网络服务。社交网络中包含了大量的用户行为,研究这些行为对增强用户体验,增加用户使用粘性,提高资源的分享率以及其它一些服务的有效性都具有十分重要的意义。体裁互文性是语言学的基本概念,它与用户行为具有一些共性特征。实验表明,社交网络用户行为和体裁互文性具有相似性,利用体裁互文性研究用户的行为将更有利于信息共享、传播以及知识通信。
无线纳米传感器网络高吞吐量无冲突接入控制
池凯凯,林一民,李燕君
计算机科学. 2015, 42 (Z11): 273-276. 
摘要 ( 72 )   PDF(384KB) ( 274 )   
参考文献 | 相关文章 | 多维度评价
无线纳米传感器网络是一种有着重要潜在应用的新兴传感器网络。考虑到纳米传感器的极低处理能力,研究人员提出了具有极低复杂度的基于TS-OOK的接入控制方案。针对该方案存在的数据比特发送会连续冲突及吞吐量较低这两个不足,设计了3种改进型TS-OOK方案:周期固定带宽均分接入控制方案、周期倍增带宽均分接入控制方案和支持优先级的接入控制方案。这3种方案都通过接入节点与中继节点之间的简单控制包交互来实现冲突避免。性能分析表明这3种方案具有更高的吞吐量和更低的传输时延。
基于移动锚节点的改进DV-Hop算法
冯友兵,马艳,魏玉婷
计算机科学. 2015, 42 (Z11): 277-279. 
摘要 ( 68 )   PDF(228KB) ( 245 )   
参考文献 | 相关文章 | 多维度评价
DV-Hop是一种典型的无须测距的定位算法,针对该算法在定位过程中存在的定位精度不高的问题,提出了一种基于移动锚节点的改进算法。利用锚节点的移动形成多个虚拟锚节点,有效减少了锚节点的使用数量;并在原算法基础上,修正平均跳距,使其更接近真实值。仿真结果表明:改进算法定位误差比传统DV-Hop算法平均降低了约 30%,大大提高了定位精度。
无线传感器网络中结合节点传输范围和网络编码的节能策略
田贤忠,阳胜,徐卫
计算机科学. 2015, 42 (Z11): 280-284. 
摘要 ( 85 )   PDF(448KB) ( 266 )   
参考文献 | 相关文章 | 多维度评价
在无线传感器网络中,汇聚节点附近的节点在传输数据时需要承受巨大的通信负载,节点能量消耗非常快,容易出现能量空洞问题,因此这片区域变成了整个无线传感器网络的通信瓶颈。为了节省瓶颈区域的能量消耗,通过分析节点的传输范围对节点能耗的影响,合理调整瓶颈区域内节点的传输范围,并结合网络编码方法,提出了TRNC策略。理论分析和数值模拟结果表明,该策略能有效地提高整个网络的能量利用率,并且有助于减少节点的能耗。
一种基于主从机制的认知Ad Hoc网络可靠路由方法
赵倩,冯光升,郑晨
计算机科学. 2015, 42 (Z11): 285-288. 
摘要 ( 82 )   PDF(358KB) ( 226 )   
参考文献 | 相关文章 | 多维度评价
为了解决认知Ad Hoc网络中节点和链接失效问题,提出一种基于主从机制的认知Ad Hoc网络可靠路由构造方法MSMRC。该协议考虑了网络中主用户活动规律,引入链路可靠时长和信道可靠时长的度量来设计主路由和备份路由。当现有路由失效时,通过预先构造的备份路由快速恢复认知用户之间的通信。实验表明,MSMRC协议能够显著降低平均路由开销,而且可以提高网络的数据包投递率和链路修复率,保证了网络端到端通信的服务质量。
基于SIP的无线网络移动性管理研究与OPNET仿真
陈宾,马大玮,尹才华,江雪银
计算机科学. 2015, 42 (Z11): 289-291. 
摘要 ( 84 )   PDF(760KB) ( 251 )   
参考文献 | 相关文章 | 多维度评价
针对移动性管理的问题,简要介绍了SIP的特点以及它对终端移动性的支持。详细讨论了如何利用OPNET建立SIP切换流程模型,通过仿真结果分析验证了SIP对移动性的支持能力。
物联网中基于RFID的移动标签定位方案
郭平,谢磊
计算机科学. 2015, 42 (Z11): 292-295. 
摘要 ( 80 )   PDF(669KB) ( 223 )   
参考文献 | 相关文章 | 多维度评价
当前基于RFID的定位系统无法使用异构移动阅读器按照分布式策略定位移动标签,且定位精度低下。针对这种情况,提出了LSMT-RFID系统。该系统使用一组异构移动式RFID阅读器来定位移动RFID标签,移动阅读器通过时间约束交错过程展开合作,附近的阅读器通过共享询问信息来相应地估计标签位置,并使用主动和被动协议来确保位置信息的及时传输。基于ns-3的仿真实验来评估方案的定位能力,重点考察了平均定位误差和定位延时。实验结果表明,本方案能实现有效定位。
利用KSN算法发现网络中有影响力的结点
田艳,刘祖根
计算机科学. 2015, 42 (Z11): 296-300. 
摘要 ( 82 )   PDF(365KB) ( 283 )   
参考文献 | 相关文章 | 多维度评价
准确高效地发现网络中有影响力的传播者具有非常重要的理论和现实意义。近年来,结点影响力排序受到了多领域学者的广泛关注。K-shell是一种较好的结点影响力评价指标;然而,仅仅依赖结点自身K-shell值实现的算法通常具有评估结果精确度不高、适用性较差等缺陷。针对此问题,提出KSN(the K-shell and neighborhood centrality)中心性模型,该算法综合考虑了结点本身及其所有二阶以内邻居结点的K-shell值。实验结果表明,所提出算法 度量结点传播的能力 比度中心性、介数中心性、K-shell分解、混合度分解等方法更准确。
基于双边滤波的信号边界特征匹配与延拓
曹晓初,金弟,鲁银涛,王宗仁,王启迪
计算机科学. 2015, 42 (Z11): 301-304. 
摘要 ( 72 )   PDF(580KB) ( 293 )   
参考文献 | 相关文章 | 多维度评价
经验模态分解过程中的端点效应会直接影响到信号的分解效果。针对此问题,结合邻域双边滤波的思想,提出了基于双边滤波的信号边界特征点匹配的端点延拓方法。该方法有效抑制了分解过程中端点效应的影响,提高了信号分量的精度。边界子波的延拓在遵循原始信号内部特征规律的同时,还考虑了局部数据差异性的影响,因此子波扩展具有自适应性。仿真实验和地震资料应用对比分析表明,该方法能有效解决信号分解过程中的端点效应问题。
RFID系统中基于不精确锚点的移动用户定位方案
任莉,黄清
计算机科学. 2015, 42 (Z11): 305-309. 
摘要 ( 71 )   PDF(1022KB) ( 281 )   
参考文献 | 相关文章 | 多维度评价
目前大多数基于RFID的移动用户定位算法使用锚点信息来 实现精确定位,然而许多情况下很难发现或部署足够多的锚点。为此,提出一种基于不精确锚点的移动用户定位方案。首先,使用大量带有粗略位置信息的标签作为锚点来计算用户的位置,此时不需要任何其他准确的锚点信息,有效避免了昂贵的锚点部署成本;然后,提出两种高时效算法来准确跟踪移动用户,即基于类别基数的协议和基于RSSI的协议。实验结果表明,改进的方法可实现移动用户的准确实时定位,该算法的精度比基准算法高30%以上。
窄带电力噪声干扰下的G3标准分组检测算法的研究
张彦宇
计算机科学. 2015, 42 (Z11): 310-312. 
摘要 ( 79 )   PDF(323KB) ( 320 )   
参考文献 | 相关文章 | 多维度评价
G3标准OFDM(正交频分复用)多载波PLC(电力线通信)技术应用于智能电网时,必须解决恶劣电力环境下的数据同步问题。当电力信道存在电力背景噪声及随机脉冲噪声时,经典的延时相关分组检测算法对数据起点检测存在较大误差。针对电力噪声的特点,为提高检测的准确度,将微分算法应用于延迟相关算法,提出新的分组检测算法。在电力噪声模型下,通过对经典算法及新的算法进行性能评测比较,验证了新算法对恶劣环境的适应性。
信息安全
Flash Crowd与DDoS攻击区分方法研究综述
骆凯,罗军勇,尹美娟,刘琰,高李政
计算机科学. 2015, 42 (Z11): 313-316. 
摘要 ( 179 )   PDF(712KB) ( 902 )   
参考文献 | 相关文章 | 多维度评价
由于Web服务器的DDoS攻击行为与Flash Crowd非常接近,Flash Crowd与DDoS攻击的区分问题成为网络安全领域新的研究热点。首先概述了Flash Crowd的基本概念与分类,比较了Flash Crowd与DDoS攻击的相似性与差异性;随后详细介绍了目前区分Flash Crowd与DDoS攻击的3类方法:基于流量特征的方法、基于用户行为的方法和基于主机测试的方法;然后介绍了几个目前使用最广泛的数据集;最后对该领域的研究方向进行了预测。
基于国产X86处理器的异构计算平台构建及敏感数据保护
曾志平,萧海东,张新鹏
计算机科学. 2015, 42 (Z11): 317-322. 
摘要 ( 78 )   PDF(508KB) ( 383 )   
参考文献 | 相关文章 | 多维度评价
大数据时代对敏感数据的保护需求与日俱增,如何在安全可控的软硬件环境下进行大数据集处理成为一个研究热点。设计了一种基于安全可控国产X86处理器的大数据平台,利用AES(Advanced Encryption Standard)算法对海量敏感数据提供安全保障;并合理构建GPU异构计算环境,充分提高国产大数据平台的分析计算效率,为海量数据的安全处理提供了全新的解决方案。实验结果表明,基于国产兆芯X86处理器的GPU异构计算平台能有效满足大数据集处理需求;通过改进异构计算环境下的AES算法提升了加密效率,并获得了22~23倍的加速比。当应对海量数据(GB级以上)时,国产异构计算平台的并行处理能力和加速效果非常明显。该研究结果对有海量敏感信息的大数据集处理和信息安全保护具有重要应用价值。
一种拟态网络拓扑变换的方法
赵靓,张校辉,邹宏,张鹏
计算机科学. 2015, 42 (Z11): 323-328. 
摘要 ( 154 )   PDF(572KB) ( 275 )   
参考文献 | 相关文章 | 多维度评价
针对拟态网络构建要求,提出了一种拓扑等效变换的方法。为保证拓扑变换的等效性,提出了一种网络抽象描述方法;基于该描述方法提出基于网络局部等效变换的拟态网络拓扑变换基本思路,并对拟态网络拓扑变换进行了数学建模和理论分析。为了对该方法进行具体说明,设计了基于可用资源的简单等效子网构建算法,并给出了算法的实现过程。最后,分析了该方法的特点,并给出下一步的研究方向。
基于SEAndroid的隐私保护机制研究
温瀚翔,李玉军,侯孟书
计算机科学. 2015, 42 (Z11): 329-332. 
摘要 ( 145 )   PDF(321KB) ( 466 )   
参考文献 | 相关文章 | 多维度评价
随着移动应用的迅猛发展,安卓手机用户群体日益庞大,而随之不断增加的用户数据也使安卓系统成为恶意攻击者的主要目标。通过对安卓4.4系统中加入的SELinux机制进行分析研究,指出了其中对root权限进行细化限制的可能性,并基于此机制提出了一种增强隐私安全的设计,使得用户的隐私数据即使存在于已获得root权限的手机中,也可以得到有效的保护。
一种基于身份的层次式空间网络组密钥管理方案
蒋自辉,雷凤宇
计算机科学. 2015, 42 (Z11): 333-340. 
摘要 ( 117 )   PDF(729KB) ( 257 )   
参考文献 | 相关文章 | 多维度评价
随着航天技术、移动通信技术和网络技术的迅速发展以及信息化建设的逐渐深入,空间信息系统也在向着网络化的趋势加速发展,其应用前景受到了极大的关注,故其对安全的要求越来越高。文中提出的基于身份的空间网络组密钥管理方案ID-GKM中,采用分层分组式的组密钥管理机制,方案除了包括常有的组密钥生成分发、密钥更新外,还考虑了私钥更新。在私钥更新部分,采用B&F提出的基于身份的公钥加密机制,提出了适合空间网络的私钥更新机制。该方案能够适应空间网络的层次化架构,满足其对强扩展性、高可靠性等的要求。另外,针对地面终端节点与空间节点不同的特点,提出地面组管理的密钥更新应采用批量更新的方案,该方案结合使用了定期和基于队列更新的思想,且可以考虑采用基于代理重加密的组密钥管理方案来解决LKH方案中组密钥更新时对用户必须在线的要求。
一种针对基于OpenFlow的SDN网络中控制层面的DoS攻击研究
楼恒越,窦军
计算机科学. 2015, 42 (Z11): 341-344. 
摘要 ( 105 )   PDF(344KB) ( 608 )   
参考文献 | 相关文章 | 多维度评价
针对OpenFlow协议报文交换机制里所有非数据报文均需要通过PACKET_IN报文上传控制器的弱点,提出一种不停查询未知转发地址从而造成SDN网络控制层面资源耗尽的新型DoS攻击方式,同时基于SDN网络可编程性提出检测攻击与降低网络时延的解决策略。首先通过SDN控制器北向应用接口,使用Defense4ALL应用中自定义功能,针对DoS攻击特性检测网络中恶意流量。然后利用控制器动态配置特性,实时更新交换机配置文件,改变网络转发策略,从而减轻攻击对整个网络造成的影响。实验仿真表明,在大规模高速攻击中,该方法的检测成功率接近100%,在攻击源较少的慢速攻击中检测成功率低于80%,整体网络延迟降低10ms以上。所提出的解决策略可以有效减少针对控制平面的DoS攻击对整个网络的干扰。
基于独立核心安全组件的高安全体系结构
邵婧,殷红武,陈左宁,余婷
计算机科学. 2015, 42 (Z11): 345-347. 
摘要 ( 91 )   PDF(608KB) ( 292 )   
参考文献 | 相关文章 | 多维度评价
构建高安全体系结构是高安全级信息系统的一个重要前提。针对现有可信计算架构和基于VMM的虚拟化架构的核心模块存在易被篡改和被旁路的威胁,设计了一个基于独立核心安全组件的高安全体系结构HAICC。该体系结构通过硬件层有效实现了安全功能与计算功能的强隔离,将系统划分为独占不同物理资源的安全服务子系统和目标计算子系统,前者作为独立核心安全组件实施对整个计算系统的主动度量、实时监控、安全关键数据恢复。系统攻击实例及安全性分析表明,HAICC体系结构有效缓解了核心安全组件被篡改和被旁路的风险,提高了系统安全机制的完整有效性。
云存储服务数字取证调查
董振兴,张青,陈龙
计算机科学. 2015, 42 (Z11): 348-351. 
摘要 ( 81 )   PDF(609KB) ( 332 )   
参考文献 | 相关文章 | 多维度评价
越来越多的用户使用云存储服务来存储数据,但利用云存储服务存储违法信息、盗取公司机密信息等违法案例也逐渐增多。如何提取完整、可靠的证据信息以证明云存储服务访问行为成为一个迫切需要解决的问题。以360云存储服务为例,分析使用浏览器、客户端软件访问云存储后残留痕迹的存储规律性,提出了一种用户行为取证分析方法。该方法通过把日志、历史痕迹等相互关联来重构用户行为时间线,进而分析用户的数据操作行为规律。该方法的取证调查思路、方法也适用于当前广泛使用的其他云存储服务。
针对流密码LEX的差分故障攻击及算法改进分析
李佳雨,石会,邓元庆,龚晶,关宇
计算机科学. 2015, 42 (Z11): 352-356. 
摘要 ( 104 )   PDF(450KB) ( 253 )   
参考文献 | 相关文章 | 多维度评价
分析了针对LEX算法的差分故障攻击。为增强LEX抗差分故障攻击的能力,采取将每组轮密钥异或一个128比特随机序列的方法,对其进行了改进。在此基础上,分析了改进算法的安全性和运算速度,并用一个实例仿真检验了改进算法的密钥流随机性。结果表明,改进的LEX算法能够抵抗差分故障攻击,并具备与原LEX算法相同的运算速度和密钥流随机性,提高了LEX算法的密码性能。
一种安全风险可控的弹性移动云计算通用框架
李新国,李鹏伟,傅建明,丁笑一
计算机科学. 2015, 42 (Z11): 357-363. 
摘要 ( 72 )   PDF(1105KB) ( 347 )   
参考文献 | 相关文章 | 多维度评价
弹性移动云计算(Elastic Mobile Cloud Computing,EMCC)中,移动设备按照当前需求将部分计算任务迁移到云端执行,无缝透明地利用云资源增强自身功能。首先,在总结现有EMCC方案的基础上,抽象出通用的EMCC框架;指出EMCC程序中敏感模块的迁移会给EMCC带来隐私泄露、信息流劫持等安全风险;然后设计了融合风险管理的弹性移动云计算通用框架,该框架将安全风险看作EMCC的一种成本,保证EMCC的使用对用户来说是有利的;最后,指出风险管理的难点在于风险量化以及敏感模块标注。对此,设计了风险量化算法,实现了Android程序敏感模块自动标注工具,并通过实验证明了自动标注的准确性。
BlindLock:一种有效防范污迹攻击的图案锁系统
吴继杰,曹天杰,翟靖轩
计算机科学. 2015, 42 (Z11): 364-367. 
摘要 ( 94 )   PDF(1193KB) ( 240 )   
参考文献 | 相关文章 | 多维度评价
现阶段,越来越多的智能手机使用图案锁作为身份认证机制。为解锁智能手机,用户需要将解锁图案绘制在屏幕上,这样就不可避免地留下油性残留物,又称污迹。敌手可以利用污迹重现解锁图案,使用户的隐私受到威胁。通过对现有图案锁的研究,提出了一种能在衣服口袋中进行解锁的系统:BlindLock图案锁系统。BlindLock图案锁利用覆盖原理抵抗污迹攻击,同时利用视觉闭塞原理抵抗肩窥攻击。用户研究表明:BlindLock可在不改变原有图形记忆方式和增加最少解锁时间的情况下显著提升系统安全性、可用性和密码空间。
基于AHP法的移动支付安全风险评估
单美静
计算机科学. 2015, 42 (Z11): 368-371. 
摘要 ( 79 )   PDF(603KB) ( 329 )   
参考文献 | 相关文章 | 多维度评价
大数据时代影响移动支付发展的重要因素就是安全。总结了移动支付相对于互联网支付而存在的个性和疑难安全问题,通过德尔菲法构建了安全评估指标结构。运用层次分析法计算各指标的权重,在设计的指标体系中找出风险节点,最终得到整个系统的安全值。该方法将层次分析法引入移动支付指标系统信息安全度计算。实验表明,该评估指标结构以及安全度计算能为移动支付提供有效的安全量化评估。
大数据的安全现状与应对策略研究
桑运昌
计算机科学. 2015, 42 (Z11): 372-373. 
摘要 ( 88 )   PDF(178KB) ( 570 )   
参考文献 | 相关文章 | 多维度评价
大数据蕴藏着有价值的信息,但数据安全面临严峻挑战。在分析大数据基本特征的基础上,提出了当前大数据面临的安全挑战,并从监测机制、防范检测、响应水平和处理能力4个方面阐述了大数据安全的应对策略。
一种基于语句主谓语编码的文本水印技术
李桂森,陈建平,马海英,杨方兴
计算机科学. 2015, 42 (Z11): 374-377. 
摘要 ( 77 )   PDF(602KB) ( 247 )   
参考文献 | 相关文章 | 多维度评价
文本水印通过在文本中嵌入版权标识信息(水印)来保护文本作品的知识产权。提出一种对文本中语句的主谓语进行编码来嵌入水印的方法。将水印信息转换成十六进制的Unicode码串,借助哈尔滨工业大学的语言技术平台(LTP),对文本中的语句进行一系列处理获取其中的主谓语,用上述Unicode码串中的一段对每一个主谓语进行编码表示,以此实现水印的嵌入。提取水印时,从被检测的文本中获取语句的主谓语,对照嵌入水印时形成的码本,对每个主谓语进行比较和译码,取出各主谓语所对应的Unicode码段,将它们按正确顺序拼接起来,转换成对应的字符,得到嵌入的水印信息。所提算法具有很好的隐蔽性,能有效抵抗各种常见的攻击。
基于云模型的网络攻击检测方法及其性能分析
谢立春,张春琴
计算机科学. 2015, 42 (Z11): 378-380. 
摘要 ( 75 )   PDF(332KB) ( 290 )   
参考文献 | 相关文章 | 多维度评价
为了有效判断网络数据包是否存在被攻击的可能性,提出了一种新的基于云模型的检测算法DMCM(Detection Method based on Cloud Model)。该算法首先结合数据包属性的离散度和偏差定义了状态指标,并根据云模型给出了标准差分布的计算流程,以此判断数据包的异常状况。最后,通过OPNET和MATLAB进行仿真实验,深入研究了影响该算法的关键因素,同时 与其它算法之间进行了性能对比,结果表明DMCM具有较好的适应性。
基于加密编码矢量的农业无线传感网数据安全存储方法
张巍,史兴燕,崔茂齐
计算机科学. 2015, 42 (Z11): 381-385. 
摘要 ( 75 )   PDF(678KB) ( 231 )   
参考文献 | 相关文章 | 多维度评价
无线传感网为精准农业生产环境监测提供了一种有效的解决方案。针对当前农业生产中无线传感网感知数据传输和存储过程中存在的安全性不高、存储效率不佳的问题,在研究农业无线传感网主要特征的基础上,分析了云存储技术对农业传感器感知数据存储的有效性,利用改进的网络编码技术降低了传感器感知数据在传输汇聚时对无线网有限带宽的占用率,给出了基于加密编码矢量方法的农业无线传感网感知数据传输、存取安全性和效率分析,提出了一种基于加密编码矢量的农业无线传感网感知数据信息的安全存储新方法。大田生产环境测试结果表明,基于网络编码的加密编码矢量方法安全性较高,在数据量显著增加的情况下传输性能可进一步得到提升,从而验证了本方法的合理性和实用性。
改进的计算网格域内实体信任模型设计
杨章伟,王立平,赖文萍
计算机科学. 2015, 42 (Z11): 386-389. 
摘要 ( 80 )   PDF(576KB) ( 319 )   
参考文献 | 相关文章 | 多维度评价
传统基于信任域的网格信任模型以自治域内的实体数目作为信任值计算复杂度的唯一参数,安全性较低。在现有计算网格信任模型基础上,提出一种改进的自治域内实体信任模型,将时间衰减和惩罚因子引入到模型中,建立GSP对用户的直接信任度和推荐信任度计算模型,通过仿真实验验证其具有更高的抗Whitewashing攻击能力。
高性能与云计算
基于异构系统的生物序列比对并行处理研究进展
朱香元,李仁发,李肯立,胡忠望
计算机科学. 2015, 42 (Z11): 390-395. 
摘要 ( 138 )   PDF(588KB) ( 348 )   
参考文献 | 相关文章 | 多维度评价
序列比对工作属于生物信息学的基础性研究领域。由于它具有应用广泛、计算复杂以及海量数据等特点,加之现在高性能计算的兴起,使得近年来序列比对并行处理技术快速发展。首先介绍了序列比对领域高性能计算的新进展,接着从体系结构特征入手对其研究进行分类,并对每类方法的实现细节和性能进行分析比较,从中不难看出访存控制、同步、数据交互以及算法可扩展性等问题均为目前基于异构系统的序列比对并行处理研究的关键点。最后,对该领域的未来研究方向进行了展望。
基于MapReduce的改进DBSCAN算法
赖丽萍,聂瑞华,汪疆平,黄家鸿
计算机科学. 2015, 42 (Z11): 396-399. 
摘要 ( 98 )   PDF(597KB) ( 544 )   
参考文献 | 相关文章 | 多维度评价
针对聚类算法DBSCAN中存在的Eps参数问题和处理海量数据集时的效率问题,提出OPDBSCAN算法。OPDBSCAN算法通过交叠分区获取局部Eps以降低全局Eps参数对聚类质量的影响,并结合MapReduce并行框架提高算法效率。实验结果表明,OPDBSCAN算法的效率和聚类质量都高于原DBSCAN算法。
混合云环境中数据敏感工作流调度
范菁,沈杰,熊丽荣
计算机科学. 2015, 42 (Z11): 400-405. 
摘要 ( 77 )   PDF(824KB) ( 351 )   
参考文献 | 相关文章 | 多维度评价
混合云环境下调度包含敏感数据的工作流主要考虑在满足数据安全性以及工作流截止时间的前提下,对工作流任务在混合云上进行分配,实现计算资源与任务的映射,并优化调度费用。采用了整数规划来建模求解包含数据敏感性、截止时间和调度费用3种约束条件的混合云工作流调度问题,同时为优化模型求解速度,基于“帕雷托最优”原理对工作流任务在混合云上的分配方案进行筛选以减小模型求解规模。实验表明,优先排除不合理的任务分配方案可有效减小整数规划模型的求解规模,缩短模型计算时间,在产生较小误差的情况下获得较优的调度结果。
基于双适应度遗传算法的虚拟机放置的研究
黄兆年,李海山,赵君
计算机科学. 2015, 42 (Z11): 406-407. 
摘要 ( 90 )   PDF(499KB) ( 250 )   
参考文献 | 相关文章 | 多维度评价
减少数据中心产生的网络时延以及优化数据中心能源消耗和物理资源的浪费等越来越受到研究者的关注。主要关注数据中心的物理资源的浪费和数据中心产生的网络时延,并且建模一个多目标优化问题:最小化数据中心的物理资源以及数据中心的时延。通过改进型双适应度遗传算法将两个目标同时优化,将其结果与贪心算法进行比较,实验结果表明,此算法优于贪心算法,是云环境下有效的虚拟机放置算法。
云存储环境下副本选择策略研究
张翠苹,郭振洲,拱长青
计算机科学. 2015, 42 (Z11): 408-412. 
摘要 ( 76 )   PDF(431KB) ( 382 )   
参考文献 | 相关文章 | 多维度评价
云存储服务提供商为了满足各类云用户的存储需求,一般采用划分固定大小的数据块、冗余备份等技术来存储数据,关于块放置、最佳副本选择、副本粒度等存储机制的研究一直是加快大文件存取速度的重要内容。面向云存储系统中存储节点的异构性,设计了一种采用层次分析法对节点性能指标加权并依据加权指标改进粒子群算法的策略(AHPPSO)。通过引入与存储节点性能相关的加权评价矩阵,使得粒子群算法向综合性能较高的节点进化,在不增加存储空间成本的基础上,加快了存取数据的速度。在自主搭建的云存储系统中实现了该策略,实验结果显示该策略能够适应多种用户需求,并且在一定程度上实现系统负载均衡。
云中多媒体应用中基于混合DAG的最优任务调度研究
郭雅琼,宋建新
计算机科学. 2015, 42 (Z11): 413-416. 
摘要 ( 76 )   PDF(352KB) ( 259 )   
参考文献 | 相关文章 | 多维度评价
云计算的平台优势使得它在多媒体应用中得到广泛使用。由于多媒体服务的多样性和异构性,如何将多媒体任务有效地调度至虚拟机进行处理成为当前多媒体应用的研究重点。对此,研究了云中多媒体最优任务调度问题,首先引入有向无环图来模拟任务中的优先级及任务之间的依赖性,分别对串行、并行、混合结构任务调度模型进行任务调度研究,根据有限资源成本将关键路径中任务节点融合,提出一种实用的启发式近似最优调度方法。实验结果表明,所提调度方法能够以最短的执行时间在有限的资源成本下完成最优的任务分配。
云计算环境下Web服务集成系统的研究
刘菲,郝风杰
计算机科学. 2015, 42 (Z11): 417-420. 
摘要 ( 83 )   PDF(693KB) ( 303 )   
参考文献 | 相关文章 | 多维度评价
作为云平台提升应用性能的一种重要手段,Web服务集成技术近年来受到了工业界和学术界的广泛关注。从云计算与Web服务集成技术的结合入手,分析设计了基于云计算的系统体系结构,并基于此提出了基于Web Ser-vices的异构数据集成方法和应用集成的总体架构。最后,给出了该系统的相关实现实例。实验表明,该系统架构的应用在降低构建成本的同时大幅提高了系统性能。
开源IaaS云服务软件平台的分析与比较
雷擎
计算机科学. 2015, 42 (Z11): 421-424. 
摘要 ( 86 )   PDF(665KB) ( 809 )   
参考文献 | 相关文章 | 多维度评价
作为一种新兴的计算模式,云计算已经由最初的理论探索,逐渐进入了理论、技术与实际应用共同发展的阶段。开源云平台项目的研究与发展在其中起到了重要作用。迄今为止,使用开源IaaS云平台搭建自己的公共云或私有云,已经成为很多学术机构和商业企业信息管理、信息服务和技术研究中经济而有效的解决方案。为了评价和选择合适的IaaS云平台,根据NIST云模型,从体系结构、资源抽象和控制技术、云服务管理、安全策略、社区规模及活跃度和基本情况等多个方面 抽象出详细指标,对4个具有代表性的开源IaaS云平台软件进行了研究、分析和比较。
一种云计算环境下的工作流双向调度方法
张佩云,凤麒
计算机科学. 2015, 42 (Z11): 425-430. 
摘要 ( 72 )   PDF(502KB) ( 244 )   
参考文献 | 相关文章 | 多维度评价
为降低云计算中工作流调度的时间和成本,提出了一种双向调度算法,以实现后向Backward和前向Forward的双向调度。首先,Backward算法按照每个任务的最迟开始时间进行后向调度;此基础上,为降低虚拟机调度费用,Forward算法尽可能地提前调度每个任务,且在前向调度过程中充分考虑到工作流deadline、最大cost及传输时间的限制,从而实现对虚拟机的动态调度。由实验可知,本算法比BDA算法以及ICPCP算法更节约虚拟机调度成本,提高了调度的灵活性。
软件工程与数据库技术
基于学习者视角的算法可视化系统研究综述
李晓鸿,刘丛,骆嘉伟
计算机科学. 2015, 42 (Z11): 431-437. 
摘要 ( 92 )   PDF(1683KB) ( 247 )   
参考文献 | 相关文章 | 多维度评价
算法理论复杂、概念抽象,通常给学习者带来一定的困扰。算法可视化通过将具体算法流程进行高层次抽象,并通过算法动画的形式展现出来,使算法过程形象可见,从而降低算法的理解难度,对于学习者来说具有重要的作用。目前已经存在许多算法可视化系统,学术界常以Price和Karavirta等人的分类方法对算法可视化系统进行讨论,但其以系统功能为标准的分类方法较为复杂,同时分类并非只针对算法可视化系统,不易于理解。以学习者的角度对经典的算法可视化系统进行重新分类,总结了算法可视化系统的历史现状,并讨论了算法可视化系统未来的发展方向。
XML Schema特征提取算法
刘科,杨红丽,赵瑞芳,廖湖声,陈瑶,秦胜潮
计算机科学. 2015, 42 (Z11): 438-443. 
摘要 ( 81 )   PDF(451KB) ( 291 )   
参考文献 | 相关文章 | 多维度评价
Twig模式最小化作为XML查询优化的一个重要方面,由于在进行最小化的过程中通常要利用XML Schema中的约束信息,因此被称为Schema特征。为了简化运用传统方法提取Schema特征的过程,以及确保提取过程的正确性, 提出了一种自动提取Schema特征的模型检查算法。在Schema的形式模型的基础上,利用扩展的CTL公式表示Schema特征,提出算法以检查Schema模型是否满足要求的特征。由于扩展了CTL公式,所提算法不但可以检查孩子、子孙等前向的Schema特征,而且可以检查双亲、祖先等后向特征。最后,实现了支持该算法的模型检查器。
Web应用界面跨浏览器兼容性的自动检测方法
王欢欢,吴毅坚,赵文耘
计算机科学. 2015, 42 (Z11): 444-449. 
摘要 ( 75 )   PDF(1281KB) ( 458 )   
参考文献 | 相关文章 | 多维度评价
随着Web应用被越来越广泛地使用,其稳定性也受到开发人员及用户的重视,其中很重要的一项指标是Web应用在不同浏览器中的兼容性问题。为了保证应用在所有的浏览器中都可以正常使用,在开发阶段对浏览器兼容性隐患进行检测就显得非常重要。为此,提出了一个在开发阶段可以自动检测Web应用界面跨浏览器兼容性问题的一项新技术,它可以自动浏览Web应用的所有页面,通过对同一页面在不同浏览器里所提取出的代码结构信息和相关属性的分析,生成差异报告,从而帮助开发人员更快地找到有兼容性问题的元素。完成了该方法的具体实现,并将其应用于一个具体的开发项目中来,收集相关的数据并验证该方法的可行性。最后根据实验数据归纳了常见的Web应用界面兼容性问题。
基于SPEA2+SDE算法的测试用例自动生成技术研究
谭鑫,彭耀鹏,杨帅,郑炜
计算机科学. 2015, 42 (Z11): 450-453. 
摘要 ( 136 )   PDF(314KB) ( 424 )   
参考文献 | 相关文章 | 多维度评价
软件测试是确保软件质量的重要手段。然而随着软件结构和功能的日益多样化,软件测试的复杂度和成本大为提高。测试用例自动生成技术可以降低手工测试的高额成本,同时提高测试结果的可信度。主要研究了基于进化算法的测试用例自动生成技术,通过比较不同算法对于若干经典程序的测试用例生成效率,提出了SPEA2+SDE算法,其可以很好地用于测试用例的自动生成。最后通过Kruskal-Wallis非参数检验,说明了上述结论的广泛性和可靠性。
T-Minicore嵌入式时间可预测操作系统的设计与实现
李晓飞,陈香兰,刘杰,李曦
计算机科学. 2015, 42 (Z11): 454-459. 
摘要 ( 94 )   PDF(1056KB) ( 395 )   
参考文献 | 相关文章 | 多维度评价
目前学术界对时间可预测性尚无统一定义,而时间可预测系统研究也主要集中在体系结构层和编程语言层。根据目前认可度较高的时间可预测性定义,提出对时间可预测性系统进行粒度划分,并基于执行流服务体操作系统模型提出满足LET模型的服务粒度时间可预测操作系统T-Minicore。之后通过理论分析证明了改进的通信方式具有时间可预测性,最后通过实验证明运行在该操作系统上的应用具有时间可预测性特性。
基于Agent仿真模型的校核与验证研究
伊文英,李波
计算机科学. 2015, 42 (Z11): 460-463. 
摘要 ( 70 )   PDF(468KB) ( 611 )   
参考文献 | 相关文章 | 多维度评价
首先对国内外基于Agent仿真模型的校核与验证方面的发展情况进行了述评;然后,提出了一个完整的基于Agent仿真模型的校核与验证框架,该方案中包括表面验证、参数灵敏度分析、模型校准与运行时验证;最后以环境经济政策仿真模型中的校核与验证为例对该框架进行了简单说明。
基于LDA的软件演化确认建模
韩俊明,王炜
计算机科学. 2015, 42 (Z11): 464-466. 
摘要 ( 82 )   PDF(600KB) ( 289 )   
参考文献 | 相关文章 | 多维度评价
演化是软件生命周期中一个重要的部分。现在有大量软件已经演化了数个版本,而如何确认演化后的软件与演化目的相符合,成为了一个需要解决的问题。由于目前还没有一个系统的方法来处理此类问题,提出了采用LDA主题模型的方法对演化确认进行建模分析。用LDA方法对软件源代码中的某些特征进行建模,通过模型能够分析出源代码内潜在的主题。将提取分析出来的主题与软件演化发布的相关报告做对比,找出它们之间的区别,以此确认演化后的软件是否符合演化目的。
基于FLAME的通用ABMS模型表示方法改进
严一实,李波
计算机科学. 2015, 42 (Z11): 467-472. 
摘要 ( 79 )   PDF(471KB) ( 360 )   
参考文献 | 相关文章 | 多维度评价
模型表示方法是Agent建模过程中需要解决的最重要问题之一。通用ABMS模型表示方法的研究能够降低Agent建模工具的使用门槛,从而使其在跨学科领域的研究中发挥巨大作用。FLAME作为现有平台中的佼佼者,不仅完成度高,而且在模型表示、代码生成及可视化显示等方面具有突出的优势。在这样的前提下,选取FLAME平台与XML作为通用模型表示方法的基础,在继承其简洁、完备、并行化等优点的基础之上,通过挖掘其潜在的技术弱点与改进空间,提出了针对性的解决方案。最后,通过一个Agent模型实例验证了改进方案的可行性。
基于活动图的C4ISR能力需求过程建模及验证
刘大伟,王智学,禹明刚
计算机科学. 2015, 42 (Z11): 473-478. 
摘要 ( 80 )   PDF(850KB) ( 259 )   
参考文献 | 相关文章 | 多维度评价
当前对C4ISR系统能力需求的描述大多基于图形、文字等静态模型,对信息和数据的具体操作没有进行定义,以至于对象之间的行为过程没有详细说明。缺乏可执行动态语义的能力模型是不可执行的,因此提出了一种基于活动图的能力需求过程建模方法,为可执行体系结构的建模仿真提供支撑。首先给出了系统过程模型的定义,在C4ISR系统能力元概念模型的指导下,通过扩展UML活动图得到系统的能力需求过程元模型。然后用本体表示能力需求过程元模型语义,通过对本体的逻辑推理实现对C4ISR系统能力需求过程元模型的验证。
基于MFI的企业业务模型互操作能力度量方法研究
李昭,赵一,梁鹏,何克清
计算机科学. 2015, 42 (Z11): 479-485. 
摘要 ( 90 )   PDF(1354KB) ( 274 )   
参考文献 | 相关文章 | 多维度评价
业界存在多种企业业务模型,模型的定义、描述、结构、功能及支持工具通常存在差异,这些差异导致业务模型间的部分语义互操作存在较大困难。绝大部分企业业务模型都能够通过4个维度(Role,Goal,Process,Service)来描述,因此,一个企业业务模型实际上是一个具体的RGPS模型,依此提出企业业务模型互操作能力度量方法。首先基于互操作性元模型框架MFI构建RGPS互操作性特征框架,再将特征框架定义为RGPS模型互操作性特征集;其次对业务模型特征所属类型与所具有的性质进行分析,定义数学方法,并基于互操作性特征集对模型特征进行标识与量化,得到模型实例;再次通过数据相似性算法计算模型实例间的相似性,得出RGPS模型集中任意两个模型间的互操作能力值,从而构建RGPS模型集的互操作能力度量矩阵;最后,采用该方法对不同领域间典型的企业业务模型互操作能力进行度量,分析并讨论度量结果,从而在一定程度上验证了互操作能力度量方法能促进并引导不同领域企业业务模型的有效协作。
一种自适应软件体系结构框架模型的建立
苏世雄,齐金平
计算机科学. 2015, 42 (Z11): 486-489. 
摘要 ( 81 )   PDF(359KB) ( 242 )   
参考文献 | 相关文章 | 多维度评价
针对网络动态变化的环境和用户需求的变化,提出了一种动态自适应软件体系结构模型,然后在此基础上给出了自适应系统的适应过程,通过调整自身的行为,使得系统具有一定的自适应能力。最后,通过一个简单的实例验证该模型,结果表明该模型具有适应复杂多变的网络环境的能力。
数据库服务器系统中一种有效的功率封顶机制
杨良怀,阮忠孝,朱红燕,王亻刍心
计算机科学. 2015, 42 (Z11): 490-496. 
摘要 ( 119 )   PDF(899KB) ( 356 )   
参考文献 | 相关文章 | 多维度评价
数据中心的一个重要任务是功率控制,功率封顶是数据中心对服务器设置功率消耗上限的技术。关注的是数据中心节点机一级的动态功率控制机制。基于系统级功率模型构建了进程级功率模型,并将两者整合构成“软功率计”,用于监控系统功率与进程功率;为实现功率封顶,软功率计被集成到闭环控制系统中,设计了功率控制的算法,该算法在控制系统功率不超预算的情况下,系统以较好的性能运行。实验结果表明所提控制机制能有效地控制系统的实时功率,且性能下降较少,同时也可以改善能效,可应用于功率感知的DBMS服务器中。
基于分形原理的软件维护性评估
郝学良,朱小冬,刘丽
计算机科学. 2015, 42 (Z11): 497-499. 
摘要 ( 98 )   PDF(344KB) ( 225 )   
参考文献 | 相关文章 | 多维度评价
针对软件维护性评估难题,从软件结构复杂度和软件开发维护过程两方面着手,分别对软件维护性进行了定性和定量评估。分析了软件模块结构的空间域自相似性及软件生命周期内的时间域自相似性,提出了基于分形维数的软件维护性定性评估,实现软件维护性评估的定性要求和控制。以维护工作量作为软件维护性核心参数,结合自顶向下评估方法,提出了时间域内软件维护性定量评估。通过虚拟维修训练系统软件美腾2.0到3.0版本升级维护实例,对方法的有效性进行了验证。
基于观察-定模-执行*GUI测试模式的研究
沈毅俊,高建华
计算机科学. 2015, 42 (Z11): 500-503. 
摘要 ( 75 )   PDF(564KB) ( 241 )   
参考文献 | 相关文章 | 多维度评价
测试用户图形界面时一般很难确定其输入空间,同时自动化测试工具也难以辨别出需要特殊条件才能被执行的事件。解决这些问题的有效途径之一是使用事件流图模型并配合一种观察-定模-执行*的模式实施测试。这一模式可维护一张模型元素与其到达路径的映射表,模型元素包括图中的边与点,通过它可以找出事件被执行前需要的特定条件。Memon等人提出的映射表维护算法只适用于模型中的边,因此提出了一种适用于模型中点的映射表维护算法。测试实例分析表明,该算法能有效地记录执行事件所需的特定条件。
利用变量状态转换模型进行部分软件错误的检测
张广梅,李景霞
计算机科学. 2015, 42 (Z11): 504-507. 
摘要 ( 67 )   PDF(332KB) ( 217 )   
参考文献 | 相关文章 | 多维度评价
应用程序中的功能通常是通过对变量的操作来实现。应用程序中变量的操作包括赋值、引用等不同的方式。针对普通变量和指针变量在程序中的使用方式,对变量的状态进行了分析,并根据变量使用的特点,定义了普通变量和指针变量的状态转换模型。在此基础上,给出了与变量有关的软件错误的定义,并讨论了基于变量切片的软件错误的检测方法。
一种按拼音首字母对数据库中的汉字进行检索的方法研究
刘辉
计算机科学. 2015, 42 (Z11): 508-509. 
摘要 ( 130 )   PDF(137KB) ( 449 )   
参考文献 | 相关文章 | 多维度评价
根据SQL Server的排序规则,在不改变查询表结构的条件下,探讨并研究了在SQL Server的数据库服务器端直接按汉字的拼音首字母对汉字进行快速检索的方法。
智能系统及应用
基于移动平台的增强现实研究
王巍,王志强,赵继军,申艳光
计算机科学. 2015, 42 (Z11): 510-519. 
摘要 ( 116 )   PDF(1782KB) ( 280 )   
参考文献 | 相关文章 | 多维度评价
对移动增强现实技术的研究现状和进展进行了较为全面地总结。首先,梳理了移动增强现实技术的研究之路,归纳并分析了国内外的研究机构、研究特点以及相关资源。其次,详细地阐述了该领域所涉及的理论与技术,对当前研究热点领域进行了概括、分类和对比。最后,讨论了该领域研究中存在的重、难点问题,并对未来的发展进行了展望。
基于机器视觉的轻量级驾驶辅助系统
徐邦振,汤一平,蔡国宁
计算机科学. 2015, 42 (Z11): 520-524. 
摘要 ( 83 )   PDF(1431KB) ( 341 )   
参考文献 | 相关文章 | 多维度评价
为了解决计算机视觉应用中数据量大、算法复杂的问题,根据道路结构特征和车辆行为特征,采用单个摄像头作为传感器,实现了一种轻量级的安全辅助驾驶系统。首先采用改进的边缘提取算法和车道线检测算法对摄像机内外参数进行离线标定;接着根据标定结果在二维平面图像上采用标识出实际空间距离的多窗口划分方法,并按不同的车间距将不同窗口划分为不同安全系数的区域,以赋予道路视觉检测的几何先验知识;当区域中出现障碍物时发出相应警示信息进行安全驾驶辅助,能为智能辅助驾驶提供轻量级的视觉检测平台。以便携式计算机和固定在车内的摄像头作为实验装置,在城市道路上进行车载实验。系统在车载实验中能够快速地提取车辆两侧的车道线,并利用离线标定的结果快速生成不同安全系数的警示区域,其中车辆在车道内正常行驶时的误检率和漏检率很小,可以忽略不计。与传统的驾驶辅助系统相比,本系统计算量大大降低,检测流程得到简化,可实现轻量级的车道和车辆检测,为系统在嵌入式系统上的实现奠定基础。
一种改进的多AUV协同导航数学模型
王伟平,杨苗,赵玉新
计算机科学. 2015, 42 (Z11): 525-528. 
摘要 ( 173 )   PDF(324KB) ( 687 )   
参考文献 | 相关文章 | 多维度评价
自主式水下航行器(Autonomous Underwater Vehicle,AUV)代表了未来水下航行器发展的方向,多AUV协同导航系统通过信息的共享,可以获得单AUV导航系统无法具备的优势。分析了多AUV协同导航基本原理和两种网络结构的优缺点,提出了一种新的改进的多AUV协同导航网络结构,并推导出了其运动模型和量测模型,为后续协同导航算法的研究打下了基础。
基于粒子群算法的弹簧-阻尼系统PID控制器优化设计
王博,闫军,侯倩倩,徐明明,郭春晖
计算机科学. 2015, 42 (Z11): 529-531. 
摘要 ( 124 )   PDF(204KB) ( 271 )   
参考文献 | 相关文章 | 多维度评价
弹簧-阻尼系统在工程技术中有着广泛的应用,它的稳定性对工程有比较重要的影响。研究了弹簧-阻尼系统PID控制器的设计,并针对PID控制器参数整定困难的问题,利用粒子群算法对PID参数进行了优化,最后采用MATLAB进行仿真实验证明该方法的可行性和优越性。将实验所得到的仿真结果与预估法、Z-N整定法所得到的结果进行比较,证明了用粒子群算法调整PID参数可以有效消除系统的冲击,从而使系统更加稳定和可靠。
物联网技术在ETC系统中的应用
侯丽虹,李卫东
计算机科学. 2015, 42 (Z11): 532-535. 
摘要 ( 111 )   PDF(367KB) ( 1064 )   
参考文献 | 相关文章 | 多维度评价
为了说明物联网对智能交通的发展产生了深远影响,主要介绍了物联网技术在电子不停车收费系统(ETC)中的应用。在阐述物联网的基本概念、结构和关键技术的基础上,详细分析了基于射频识别技术(RFID)而设计的电子不停车收费系统的优势、构成、工作原理及流程,并且针对系统存在的问题提出了改进措施。
多普勒信号模拟器测控平台设计
杨艺东,姚金杰,苏新彦
计算机科学. 2015, 42 (Z11): 536-538. 
摘要 ( 112 )   PDF(499KB) ( 295 )   
参考文献 | 相关文章 | 多维度评价
在外场试验条件下对弹丸速度进行测量,不仅测量成本高、周期长,而且在测试条件不完善的情况下,无法完成对测试系统的验证。针对这些问题,设计了基于智能平板的多普勒信号模拟器。在介绍硬件工作原理的基础上,详细描述了基于PXI6711板卡生成多普勒信号和基于PXI5122板卡高速数据采集的过程及实现。测试结果表明,设计的多普勒信号模拟器测控平台结构简单、用户操作性强,且容易升级,可广泛应用于测速雷达及其相关测试平台的检测。
不确定Delta算子系统的滑模软切换控制
刘云龙,王玉梅,考永贵,王文成
计算机科学. 2015, 42 (Z11): 539-541. 
摘要 ( 83 )   PDF(358KB) ( 326 )   
参考文献 | 相关文章 | 多维度评价
针对一类带有内部参数摄动和外部扰动的快速采样控制系统,基于sigmoid函数提出了一种Delta算子S-变速趋近律方法,并设计了不确定Delta算子系统的滑模软切换控制器。基于Delta算子采样原理,将连续时间系统和离散时间系统的软切换控制器设计统一到Delta算子系统。基于Delta算子S-变速趋近律方法设计的闭环快速采样滑模软切换控制器能够在限制时刻内到达切换面,削弱了系统颤振。从仿真实例可以看出,该滑模软切换控制器的稳定性和平稳性优于传统指数趋近律情形,整个动态过程具有良好的完全鲁棒性。
数据中心电费最小化的负载调度策略
郑剑,蔡婷,杜兴
计算机科学. 2015, 42 (Z11): 542-543. 
摘要 ( 74 )   PDF(233KB) ( 283 )   
参考文献 | 相关文章 | 多维度评价
为了降低电费成本,一些数据中心使用绿色能源供电。然而,负载的波动性和电价的时间差异性给数据中心电费成本带来了挑战。针对上述问题,提出一种低成本的负载调度算法,使得数据中心电费最小化。首先,建立电力耗费模型;然后,将电费最小化问题形式化为一个多目标约束的优化问题;最后,求解该优化问题得到相应的负载调度策略。实验结果表明:该算法可以在保证负载性能的前提下,有效降低数据中心的电费成本。
一种基于多传感器数据融合的移动主体运行轨迹捕捉机制
毕朝国,徐利敏
计算机科学. 2015, 42 (Z11): 544-549. 
摘要 ( 53 )   PDF(765KB) ( 874 )   
参考文献 | 相关文章 | 多维度评价
目前军事、医疗、科技、电影、游戏等很多应用领域都需要对移动主体的运行轨迹进行捕捉。现有的移动主体轨迹识别与绘制机制一般对设备的要求较高,且算法复杂,实时性不够理想。为此,提出一种基于多传感器数据融合的移动主体运行轨迹捕捉机制,以智能移动终端为载体,联合采用加速度传感器和姿态传感器采集数据,通过对加速度传感器和姿态传感器采集的数据进行处理和融合,并应用物理学中加速度和位移以及数学中曲线和直线的关系,准确识别移动主体的行动轨迹;然后利用光学透视投影的原理将轨迹投影到二维空间,并在智能终端的屏幕上绘制出来。实测结果表明,该机制具有较高的准确性和实时性,且具有理想的时空复杂度。
基于蚁群算法的带截止区均匀量化器的优化及其在ECG数据压缩中的应用
王伟平,杨苗
计算机科学. 2015, 42 (Z11): 550-553. 
摘要 ( 78 )   PDF(313KB) ( 245 )   
参考文献 | 相关文章 | 多维度评价
结合小波系数的特点,采用了改进的均匀量化器——带截止区的均匀量化器(USDZQ)对变换后的小波系数进行量化。量化器的参数选取直接影响到ECG数据压缩的质量和压缩比,因此重点研究了USDZQ的参数优化问题,选取了蚁群优化算法(ACO)作为USDZQ参数的优化工具。最后,利用本文算法对MIT-BIH心律失常数据库的ECG信号进行了编码测试。实验结果表明,只要对USDZQ的参数进行合理优化,USDZQ就能获得优于均匀量化的性能,并可以成功地应用于ECG数据压缩中。
基于熵权法和神经网络的口岸物流综合能力评价方法研究
窦志武,李红巍,熊琦
计算机科学. 2015, 42 (Z11): 554-556. 
摘要 ( 77 )   PDF(856KB) ( 478 )   
参考文献 | 相关文章 | 多维度评价
口岸物流综合能力的提高是当前口岸发展研究的热点和难点问题,而综合能力的提高首先需要准确的评价方法。为此采用了熵权法与BP神经网络法相结合的评价方法进行口岸物流综合能力评价研究,以熵权法确定了BP神经网络的训练样本和期望输出,以BP神经网络模型进行口岸物流综合能力的评价。以河口口岸7年的物流数据为实例进行验证,得到了河口口岸物流综合能力的发展水平评价,从而证明了该方法的有效性和实践应用价值。
一种基于粗糙集的纺织企业纱线质量评价模型
李霞,郭浩龙,张保威,王永华
计算机科学. 2015, 42 (Z11): 557-559. 
摘要 ( 93 )   PDF(273KB) ( 285 )   
参考文献 | 相关文章 | 多维度评价
纺织企业对纱线质量进行客观评价具有重要现实意义。针对现有评价体系过度依赖于主观经验判定的缺点,将粗糙集理论引入纱线质量评价,提出了评价指标离散化算法并构建了评价度量函数,在此基础上建立了基于粗糙集的纱线质量评价模型。实验结果表明该模型实现简单,运行效率高,为企业质量管理者进行决策提供了更加客观的数据支持。
汽车路况网的进一步研究
杨英洁
计算机科学. 2015, 42 (Z11): 560-562. 
摘要 ( 70 )   PDF(266KB) ( 220 )   
参考文献 | 相关文章 | 多维度评价
汽车路况网的概念源于数字城市的概念,通过研究网络、实时数据库和汽车智能,实现安全的交通网络。研究的语言一般应用Lisp语言,数据库为实时数据库。
基于Windows的应用软件集成研究及其在电机设计平台的应用
姚嫣菲
计算机科学. 2015, 42 (Z11): 563-566. 
摘要 ( 78 )   PDF(626KB) ( 310 )   
参考文献 | 相关文章 | 多维度评价
为了解决电机设计中多种软件交叉使用不便的问题,介绍了电机设计平台的开发和应用。论述了软件集成的句柄、消息处理等关键技术,以及各种设计软件在电机设计平台中的启动、退出、菜单调用等方法,以及应用软件之间的数据集成方法。在Visual C++6.0开发环境下实现了电机设计平台的原型开发,集成了SolidWorks和Ansoft软件,实现了电机电磁设计和机械设计的集成。最后给出了电机冲片电磁设计和机械设计集成实例进行示范验证。