• 2016年第25卷第12期文章目次
    全 选
    显示方式: |
    • 面向个人自组织网络的硬件资源管理

      2016, 25(12):1-8. DOI: 10.15888/j.cnki.csa.005472

      摘要 (1385) HTML (0) PDF 1.26 M (2206) 评论 (0) 收藏

      摘要:随着各类智能终端的普及,多屏互动等跨设备使用硬件资源的应用不断涌现,对硬件资源管理的跨平台性和交互扩展性提出了更高的要求.然而,当前针对硬件资源共享的应用大多是缺少交互性的跨设备投影镜像技术,或者只是相互独立的简单应用,面向的平台、硬件资源类型单一,难以灵活有效地应对新增需求.针对这一问题,研究了个人自组织网络环境下多设备的硬件资源(键盘、鼠标、摄像头等)的管理调配,并提出一个具有良好跨平台性、可扩展性的应用框架,使得设备能够像使用本机硬件一样使用其他设备上的硬件资源,借此方便用户对其多个设备进行管理控制.该框架包括设备间通信和硬件资源管理两层,前者提供信息传输服务,保证实时通信,后者负责管理可以访问到所有硬件资源,并提供资源申请、使用和状态改变通知等功能,极大地方便了跨设备应用的开发.

    • 特定话题传播网络中的意见领袖检测方法

      2016, 25(12):9-15. DOI: 10.15888/j.cnki.csa.005485

      摘要 (1187) HTML (0) PDF 1.64 M (2166) 评论 (0) 收藏

      摘要:针对中文微博目前已有的意见领袖识别模型存在的不足,提出一种特定话题转播网络中的意见领袖检测方法.识别模型通过转发关系建立信息传播网络,以用户自身权威值和转发用户的支持力来评价用户的影响力.通过对微博两周以来特定话题下意见领袖的检测实验,结果表明该方法能够有效地识别特定话题下的意见领袖.

    • GROMACS软件并行计算性能分析

      2016, 25(12):16-23. DOI: 10.15888/j.cnki.csa.005471

      摘要 (1445) HTML (0) PDF 1.31 M (5751) 评论 (0) 收藏

      摘要:分子动力学模拟是对微观分子原子体系在时间与空间上的运动模拟,是从微观本质上认识体系宏观性质的有力方法.针对如何提升分子动力学并行模拟性能的问题,本文以著名软件GROMACS为例,分析其在分子动力学模拟并行计算方面的实现策略,结合分子动力学模拟关键原理与测试实例,提出MPI+OpenMP并行环境下计算性能的优化策略,为并行计算环境下实现分子动力学模拟的最优化计算性能提供理论和实践参考.对GPU异构并行环境下如何进行MPI、OpenMP、GPU搭配选择以达到性能最优,本文亦给出了一定的理论和实例参考.

    • 居住小区价格与公共服务网络可达性的相关性研究

      2016, 25(12):24-29. DOI: 10.15888/j.cnki.csa.005492

      摘要 (1063) HTML (0) PDF 1.13 M (2016) 评论 (0) 收藏

      摘要:提出了居住小区公共服务网络的概念,考虑居住小区与各类公共服务节点之间的最短路径、最快路径、次短路径和次快路径等四个指标,以皮尔逊积矩相关系数评估各类公共服务节点可达性与居住小区住房价格的相关性,建立了计算模型,从而识别出对居住小区住房价格影响较大的因素,以武汉市居住小区公共服务网络为例进行了实证分析.结果表明,本方法能够效识别对居住小区价格有重要影响的公共服务要素,为居住小区规划和公共服务优化配置提供决策支持.

    • 应用Hadoop提升数据库审计系统检索性能的研究

      2016, 25(12):30-34. DOI: 10.15888/j.cnki.csa.005562

      摘要 (1654) HTML (0) PDF 1001.30 K (2119) 评论 (0) 收藏

      摘要:鉴于单节点数据库审计系统检索性能低下的现状,探讨应用Hadoop伪分布模式和HBase列存储模型重构数据库审计系统的检索存储体系,重点研究HDFS存储机制、MapReduce运算框架和HBase数据模型三者的集成,以提升数据库审计系统实时检索和综合分析的性能.重构方案有效提升了检索性能,但鉴于数据的高可靠性和大体积,提出结合生产现状应用Hadoop和HBase分布式集群的展望.

    • 焦炭光学组织的超反射率图像分析系统

      2016, 25(12):35-41. DOI: 10.15888/j.cnki.csa.005489

      摘要 (1737) HTML (0) PDF 2.22 M (2433) 评论 (0) 收藏

      摘要:分析焦炭的光学组织是一种重要的评估焦炭质量的方式,目前这种评估方式还停留在人工阶段.为了改变现状,本文设计和实现了一套自动分析系统,可以自动采集焦炭切片的显微图像并自动分割和识别其中的焦炭光学组织.系统由图像采集系统和图像分析系统两个子系统构成.在图像采集系统中,我们使用多角度极化技术拍摄得到焦炭切片在不同极化角度下的反射率图像,本文称这种特殊图像为超反射率图像.在图像分析系统中,我们提出了一种针对焦炭的超反射率图像的新型分析算法,可以准确高效地分割和识别图像中的各种焦炭光学组织.

    • 基于SOA的银行集团“新一代”系统架构

      2016, 25(12):42-52. DOI: 10.15888/j.cnki.csa.005542

      摘要 (1845) HTML (0) PDF 2.13 M (4525) 评论 (0) 收藏

      摘要:大型商业银行集团在信息化的进程中面临内部系统众多、实现平台不统一、资源利用率低、成本高、需求响应周期长等弊端.随着我国银行业的快速发展,大型商业银行集团系统架构革新势在必行.本文重点介绍在“新一代”系统建设中采取的基于SOA的架构以及组件化设计的方法.通过7+1层、12P的整体架构设计,保证了应用组件、构件间的松耦合,实现子公司与海外一体化的企业级应用,从而整合银行集团资源、快速响应业务需求,达到提升业务可靠性、可用性的目的.与此同时,引入企业级业务模型对业务进行标准化,用结构化的模型语言描述业务能力,使用流程模型、数据模型、产品模型及用户体验模型为企业级分析及设计工作提供方法和依据.

    • 协同决策起飞排序系统

      2016, 25(12):53-59. DOI: 10.15888/j.cnki.csa.005494

      摘要 (1612) HTML (0) PDF 1.29 M (2256) 评论 (0) 收藏

      摘要:为弥补目前国内民航空中交通运输自动化系统相对缺失的状态,实现空中交通运输参与部门协同决策航班数据,完成自动化航班起飞排序,协助管制员进行起飞调度决策,提出了协同决策起飞排序系统的总体框架.阐述了该系统的工作流程、核心模块结构设计、航班起飞约束条件和自动化起飞排序调度算法.根据用户角色职责制定用户权限,参与信息共享和航班数据协同决策.设计基于滚动时域方法的航班起飞协调调度算法,加以尾流和空中流量控制等安全约束,得到优化的待起飞航班序列,并采用时隙表方式直观的将航班序列展示给用户.最后,介绍了该系统的实际运行状况,结果表明,系统可以完成多用户协同决策、实现航班起飞管理自动化、为管制员决策提供依据.

    • 油田开发调整潜力一体化评价系统

      2016, 25(12):60-65. DOI: 10.15888/j.cnki.csa.005484

      摘要 (1583) HTML (0) PDF 1.03 M (2425) 评论 (0) 收藏

      摘要:针对注水开发油田经常性的开发调整问题,成功设计研发了基于.NET的油田开发调整潜力一体化评价系统.通过将油藏工程师的研究经验与数值模拟成果的有机结合,实现了注水开发油田的动用状况、剩余油潜力和开发调整潜力的一体化快速评价,极大地提高了开发调整对策制定的效率,并在大庆油田SZ开发区开发调整潜力评价中得到应用,效果良好.该系统具有操作简单、运行高效、通用性好等特点,具有很好的应用前景.

    • 地震资料数据备份系统建设

      2016, 25(12):66-71. DOI: 10.15888/j.cnki.csa.005508

      摘要 (1237) HTML (0) PDF 1.08 M (2061) 评论 (0) 收藏

      摘要:地震资料数据安全成为油气勘探领域判断油气藏的位置、规模等特性的关键因素.数据备份是数据安全的重要组成部分,通过分析地震勘探业务需求,结合现有地震资料处理解释应用系统实际现状,提出了一种基于分级的数据备份系统解决方案.该方案能有效解决各类地震资料数据的集中备份与恢复、地震资料处理解释应用系统的存储子系统后备扩容以及不同存储级间的数据迁移等用户需求,从而确保油气勘探的数据安全.

    • 流式计算模型在废弃话单处理中的应用

      2016, 25(12):72-77. DOI: 10.15888/j.cnki.csa.005488

      摘要 (1287) HTML (0) PDF 958.27 K (2130) 评论 (0) 收藏

      摘要:对废弃话单进行有效管理,是保障通信系统计费可靠性的重要内容之一,然而对于废弃话单数据所呈现出的实时性、突发性等特征,现有的大数据处理模式并不能很好地应对.本文采用动态路由策略实现计算系统运行时的轻量级伸缩,应对废弃话单实时性和突发性带来的挑战.在此基础之上,本文给出了一种基于流式计算模型的废弃话单处理系统的实现,并通过实际数据验证了本文提出的动态路由策略在应对数据突发方面的有效性.

    • 千兆以太网高速数据通信记录系统

      2016, 25(12):78-82. DOI: 10.15888/j.cnki.csa.005557

      摘要 (1297) HTML (0) PDF 934.14 K (2046) 评论 (0) 收藏

      摘要:为开展航空、航天领域各项专项试验并实现数据获取与分析,提出了一种基于FPGA的具备千兆以太网接口的高速数据通信记录系统的设计方案,详细描述了该记录系统的功能设计、硬件设计、接口设计、嵌入式软件设计方法,其主要功能是通过通信接口与配套使用的系统进行通信,在通信过程中,将所有的通信数据记录至非易失性存储器中,事后通过数据读取接口将记录的数据读取至上位机完成数据处理与分析.

    • 基于ZigBee的山体滑坡远程监控系统

      2016, 25(12):83-86. DOI: 10.15888/j.cnki.csa.005574

      摘要 (1714) HTML (0) PDF 1.00 M (2556) 评论 (0) 收藏

      摘要:针对现有山体滑坡预警系统中有线传输、人工播报等弊端,采用MPU6050三轴加速度传感器设计一种低功耗、高精度的山体滑坡远程监控系统.系统通过ZigBee无线传感器网络采集数据,并利用卡尔曼滤波算法修正测量中的误差以提高数据精度.通过物理原型测试,系统运行顺畅,符合设计要求.

    • 基于GIS的扬州城市公共交通数据库的构建与分析

      2016, 25(12):87-91. DOI: 10.15888/j.cnki.csa.005559

      摘要 (1532) HTML (0) PDF 14.44 M (2119) 评论 (0) 收藏

      摘要:以GIS为平台,实现扬州市城市公共交通空间数据库的构建与分析.基于ArcGIS平台深度剖析了公共交通数据库的设计过程和建构流程;在此基础上,针对性选取交通规划中的公共交通指标在GIS数据库中给出了计算和分析方案,反映出数据库本身的结构合理性及其对规划工作的强大支持作用,也为后期开展智能公交系统提供较完备的数据支撑和技术依据.

    • BWDSP10x上地址和数据谓词执行的编译优化

      2016, 25(12):92-99. DOI: 10.15888/j.cnki.csa.005573

      摘要 (1290) HTML (0) PDF 1.11 M (1790) 评论 (0) 收藏

      摘要:传统的谓词优化技术是在冯·诺伊曼体系结构计算机上实施的,仅对数据流进行优化,并没有考虑哈佛体系结构下指令和数据分开的情况.BWDSP10x是指令和数据分开的哈佛体系结构,它支持超长指令字,不仅提供了对数据谓词执行的支持也提供了对地址谓词执行的支持.特此提出了一种在区域上对两种谓词模式优化支持的方法,在进行两种比较之前,通过判断比较操作的两个操作数类型来分别实施两种模式的谓词优化,使得对地址的比较不用传输到通用寄存器中.实验结果表明该优化方法能显著地节省CPU的时间和带宽,大大减少了分支指令,使程序性能提高了28.4%.

    • 基于电子病历可视分析的临床诊断模型

      2016, 25(12):100-107. DOI: 10.15888/j.cnki.csa.005465

      摘要 (1550) HTML (0) PDF 1.61 M (3241) 评论 (0) 收藏

      摘要:针对当前医生在临床诊疗过程中缺乏系统有效的手段,以及隐藏在大量电子病历中的医学知识没有得到充分利用的现状,研究了利用可视分析和数据挖掘相结合的方法,辅助医生进行临床诊疗服务.本文以不明原因发热疾病为例,首先对电子病历进行数据预处理和结构化提取,然后结合具体需求进行可视组织与分析,再利用数据挖掘相关算法对患者大量症状和发热原因之间的关系进行学习,帮助医生发现病历中潜在的医疗知识,辅助医生进行诊断.在上述工作的基础上,构建了一个面向临床诊疗的可视分析与辅助诊断框架,并给出了系统实例加以验证,结果表明该系统可以有效的帮助医生分析不明原因发热电子病历内的知识,有利于进一步的疾病诊断,缩短了平均确诊时间.

    • 基于动态阈值的帧复制粘贴篡改检测

      2016, 25(12):108-116. DOI: 10.15888/j.cnki.csa.005499

      摘要 (1161) HTML (0) PDF 1.29 M (1868) 评论 (0) 收藏

      摘要:帧复制粘贴是一种常见的时域篡改方式,篡改者采用这种方式来移除视频中某段内容,如犯罪现场、犯罪证据等.针对这种篡改,已经有不少方案被提出,但是它们有两个缺点:一采用固定的阈值;二时间复杂度很高.大部分被篡改视频会经过再压缩处理,由于视频压缩基本是有损压缩,可能会导致固定阈值失去应有作用.因此,本文提出一种基于动态阈值的被动取证算法,来增强算法的鲁棒性,并且通过引入字典排序算法来缩小帧匹配时的搜索范围,成功降低了时间复杂度.文章采用精确度、召回率和平均每帧计算时间来对提出算法的性能进行评估,结果表明本算法在这三方面都优于其他算法,而且具有更好的鲁棒性.

    • 结合网函数插值与TV模型的图像修复算法

      2016, 25(12):117-125. DOI: 10.15888/j.cnki.csa.005495

      摘要 (1209) HTML (0) PDF 2.77 M (2038) 评论 (0) 收藏

      摘要:TV(Total Variation)模型用于图像修复时没有考虑缺损区域的方向信息,并且存在收敛速度缓慢以及修复质量较低等问题.针对图像上方向特征明显的条状缺损区域,提出带方向的TV图像修复算法(ADTV).该算法分别针对4种方向(0度、45度、90度、135度)对TV算法离散格式进行改进,并引入方向判断,将缺损区域归类到此4种方向进行修复.实验结果表明,该算法充分利用了条状缺损区域的方向信息,有效提高了图像修复质量.为提高修复效率,将网函数插值分别与TV算法、ADTV算法相结合提出Net-TV算法、Net-ADTV算法.实验结果表明,结合算法不但有效减少了迭代次数,降低了时间成本,加快了收敛速度,而且提高了图像修复效果.

    • 改进视觉词袋模型的快速图像检索方法

      2016, 25(12):126-131. DOI: 10.15888/j.cnki.csa.005464

      摘要 (1414) HTML (0) PDF 1.13 M (3442) 评论 (0) 收藏

      摘要:视觉词袋模型在基于内容的图像检索中已经得到了广泛应用,传统的视觉词袋模型一般采用SIFT描述子进行特征提取.针对SIFT描述子的高复杂度、特征提取时间较长的缺点,本文提出采用更加快速的二进制特征描述子ORB来对图像进行特征提取,建立视觉词典,用向量间的距离来比较图像的相似性,从而实现图像的快速检索.实验结果表明,本文提出的方法在保持较高鲁棒性的同时,明显高了图像检索的效率.

    • 结合用户聚类和项目类型的协同过滤算法

      2016, 25(12):132-137. DOI: 10.15888/j.cnki.csa.005478

      摘要 (1304) HTML (0) PDF 1.04 M (3273) 评论 (0) 收藏

      摘要:为了解决协同过滤算法中数据稀疏性问题,提高推荐效果,提出一种改进的协同过滤算法.该算法首先通过一种新的相似度计算方法来计算项目类型相似度,将相似度大于某阈值的项目作为目标项目的邻居;然后根据目标用户对邻居项目的评分信息来预测该用户对目标项目的评分值,并将预测值填入稀疏的用户项目评分矩阵;最后对填充后的评分矩阵采用基于用户聚类(K-means聚类)的协同过滤算法做出最终的预测评分进行推荐.在Movielens数据集上进行实验验证,结果表明该算法能够很好地缓解数据稀疏性、降低计算复杂度,提高推荐精度.

    • 不依赖于剪接位点信号的高精度转录组序列比对算法

      2016, 25(12):138-142. DOI: 10.15888/j.cnki.csa.005443

      摘要 (1561) HTML (0) PDF 954.99 K (2113) 评论 (0) 收藏

      摘要:高通量转录组测序技术已经发展成为分析不同细胞中选择性剪接事件的最有效方法,其测序数据处理的第一步是将数以百万的测序片段准确地比对到参考序列上,称之为转录组序列比对.现有的比对工具基本上都是依赖于经典的剪接位点信号,一定程度上限制了转录组测序技术发现全新剪接位点的能力.为此,我们设计了一种不依赖于剪接位点信号的转录组序列比对方法RNAMap,该方法按照重叠种子方式划分测序片段,使用带有左右锚点的窗口扫描参考序列,找出种子中含有的剪接位点.计算实验表明,RNAMap精确度高达95%,召回率也明显优于其他算法.

    • 柔性车间调度的解空间距离聚类和变邻域搜索粒子群算法

      2016, 25(12):143-148. DOI: 10.15888/j.cnki.csa.005482

      摘要 (1271) HTML (0) PDF 1.08 M (2172) 评论 (0) 收藏

      摘要:根据柔性车间调度问题提出基于解空间距离聚类和变邻域搜索的粒子群算法.在粒子群算法基础上采用贪婪策略引入变邻域搜索方式,即调整关键路径上最大关键工序的机器位置,调整关键路径上工序相对位置变化,加强局部搜索能力;根据机器加工工序的空间距离,采用K-means聚类得到机器加工工序“优良个体”,加大局部搜索性能.同时对于粒子群算法速度更新采用局部停滞策略,保留局部片段相对位置不变特性.通过实验仿真,优化算法取得了较好的效果,与一般的粒子群算法相比较收敛速度迅速且性能良好.

    • 基于变化数据捕获机制的分布式缓存一致性策略

      2016, 25(12):149-154. DOI: 10.15888/j.cnki.csa.005450

      摘要 (2155) HTML (0) PDF 1015.95 K (2342) 评论 (0) 收藏

      摘要:分布式缓存被广泛应用于解决传统关系型数据库的性能瓶颈问题,但是当不能感知分布式缓存的第三方应用直接更新后台数据库时,缓存数据会获得不一致的状态,存在过时缓存问题.本文提出一种基于变化数据捕获机制的分布式缓存一致性策略,集成了基于触发器和基于日志的两种变化数据捕获机制实时捕获后台数据库更新,实现了数据模型自动转换方法和SQL翻译引擎,实时更新缓存,从而保障分布式缓存的一致性.实验模拟TPC-W测试基准中的关键操作,验证了基于日志的变化数据捕获机制相比基于触发器的变化数据捕获机制有更好的数据库性能和缓存一致性效果.

    • 基于时间和影响力因子的Github Pull Request评审人推荐

      2016, 25(12):155-161. DOI: 10.15888/j.cnki.csa.5455

      摘要 (1330) HTML (0) PDF 1.23 M (1889) 评论 (0) 收藏

      摘要:开源社区github提供了pull request的机制让开发者可以把自己的代码集成到github的开源项目中从而为项目做出贡献.Pull request的代码评审是github这类分布式软件开发社区维护开源项目代码质量的非常重要的方式.为一个新到来的pull request指派合适的代码评审人可以有效减少pull request从提交到开始审核的延迟.目前github是由项目核心成员人工来完成评审人的指派,为了减少这种人力损耗,我们提出代码评审人的推荐系统,该系统基于信息检索的方法,并考虑了评审人的影响力因子以及评审的时间衰减的因素,对新到来的pull request,自动推荐最相关的评审人.我们的方法对top 1的准确度达到了68%,对top 10的召回率达到了78%.

    • 基于Spark的流程化机器学习分析方法

      2016, 25(12):162-168. DOI: 10.15888/j.cnki.csa.005454

      摘要 (1856) HTML (0) PDF 1.49 M (3073) 评论 (0) 收藏

      摘要:Spark通过使用内存分布数据集,更加适合负载数据挖掘与机器学习等需要大量迭代的工作.但是数据分析师直接使用Spark进行开发十分复杂,包括scala学习门槛高,代码优化与系统部署需要丰富的经验,同时代码的复用度低导致重复工作繁多.本文设计并实现了一种基于Spark的可视化流程式机器学习的方法,一方面设计组件模型来刻画机器学习的基本步骤,包括数据预处理、特征处理、模型训练及验证评估,另一方面提供可视化的流程建模工具,支持分析者设计机器学习流程,由工具自动翻译为Spark平台代码高效执行.本工具可以极大的提高Spark平台机器学习应用开发的效率.论文介绍了工具的方法理论和关键技术,并通过案例表明工具的有效性.

    • 基于区域限定的奇异位置避免规划算法

      2016, 25(12):169-175. DOI: 10.15888/j.cnki.csa.005505

      摘要 (1210) HTML (0) PDF 1.22 M (2330) 评论 (0) 收藏

      摘要:目前人们关于奇异位形的处理研究主要包括两大类,一类是研究如何避免,一类是研究如何通过奇异点.在分析了国内外关于奇异位形的研究基础上,本文提出了基于空间区域限定的奇异位置避免算法.其核心思想就是预先对机器人运动轨迹进行规划,给出了奇异位置及邻近奇异位置的区域划分方法,从而保证在笛卡尔空间规划时能规划出一合理的插值点,同时也基于高次多项式曲线理论对关节空间规划做了优化,保证了关节和末端运动的连续性、稳定性等.通过6轴机械臂在四五六关节时的奇异为实例,运用该算法对奇异的处理做了实例分析.然后通过给定初始点和目标点的位姿等参数,定时采样数据,并利用MATLAB对规划前后获得的数据进行了图形仿真,验证了该算法的正确性和可行性.

    • 基于分层匹配和最长公共子序列的SCD文件比较算法

      2016, 25(12):176-181. DOI: 10.15888/j.cnki.csa.005506

      摘要 (1152) HTML (0) PDF 1.04 M (2373) 评论 (0) 收藏

      摘要:IEC61850通信已经在电力系统中广泛使用,其中变电站通信系统使用SCD文件进行描述.SCD文件是XML格式的层次化结构,不适合直接用文本按行对比来分析差异.同时由于SCD文件层次结构多,使用纯结构化的比较方法,会导致比较结果冗长,执行效率低.本文基于SCD文件的特征,提出了分层匹配的半结构化半文本比较思路.先按照智能电子设备、连接接入点、逻辑设备等层次结构,提取关键属性名,进行对齐匹配.之后在逻辑设备范围内,针对逻辑节点的内容,采用最长公共子序列的匹配算法对比局部文本内容,该算法可去除仅调整顺序不影响实体内容的无效差异,比较速度快,比较结果准确直观.

    • 复杂多态系统的冗余备份元件优化

      2016, 25(12):182-186. DOI: 10.15888/j.cnki.csa.005497

      摘要 (1137) HTML (0) PDF 1008.08 K (1742) 评论 (0) 收藏

      摘要:在复杂的多态系统中,系统可靠性非常重要,最常见的是冷热备份模式来实现系统的可靠性.本文中我们提出了混合冗余备份模式,计算复杂系统的可靠性和任务成本,解决复杂系统中的备份元件优化分布和初始化问题.本文主要是通过离散数学的概率分布计算复杂系统中元件的可靠性和任务成本,利用量子遗传算法来解决冗余备份元件的优化分布问题.最后同时通过仿真实验来计算出系统的可靠性和预期的任务成本,以及冗余备分元件的优化分布,得出了复杂系统可靠性与成本的平衡关系.

    • 低代价的数据流分类算法

      2016, 25(12):187-192. DOI: 10.15888/j.cnki.csa.005556

      摘要 (1950) HTML (0) PDF 1.18 M (1780) 评论 (0) 收藏

      摘要:现有数据流分类算法大多使用有监督学习,而标记高速数据流上的样本需要很大的代价,因此缺乏实用性.针对以上问题,提出了一种低代价的数据流分类算法2SDC.新算法利用少量已标记类别的样本和大量未标记样本来训练和更新分类模型,并且动态监测数据流上可能发生的概念漂移.真实数据流上的实验表明,2SDC算法不仅具有和当前有监督学习分类算法相当的分类精度,并且能够自适应数据流上的概念漂移.

    • 牙颌点云数据的显著性特征提取

      2016, 25(12):193-198. DOI: 10.15888/j.cnki.csa.005625

      摘要 (1217) HTML (0) PDF 1.13 M (2362) 评论 (0) 收藏

      摘要:随着激光扫描测量技术的发展,其数据测量精度的逐渐增高使得获取的几何模型表面点云数据的细节信息越丰富,能更准确的反应物体几何表面特征,但如此海量的点云数据同时也带来对应的技术挑战,海量的点云数据在计算机文件存储、数据后期进一步处理以及软件可视化方面都不方便且效率低下.本文中的算法首先采用栅格法对点云进行空间划分及领域关系的建立,其次利用局部表面拟合的方法估算点云法向量,然后利用点云K领域法的向量求解坐标点的显著性值,最后根据显著性的值构建点云八叉树.该算法实现了对点云显著性特征的提取和对点云数据量的进一步简化,它不仅保留了对点云细节特征保持方面的优势,而且在时间效率上得到了提高.

    • 基于改进差分进化算法的多阈值图像分割

      2016, 25(12):199-203. DOI: 10.15888/j.cnki.csa.005537

      摘要 (1091) HTML (0) PDF 1.12 M (2518) 评论 (0) 收藏

      摘要:阈值法是一种简单有效的图像分割技术.但是阈值法也有着明显的缺点,即阈值求解的计算量随阈值的增加而指数级增长.为克服多阈值图像分割计算量大、运算时间长的缺点,引入改进的差分进化算法,提出新的变异策略,采用自适应的缩放因子和交叉系数,并新增扰动策略.改进的算法将多阈值分割模型视为优化问题,将最大类间方差法作为目标函数,实现多阈值分割.实验结果表明,和其它算法相比,该算法不仅可以取得正确的分割结果,而且分割速度更快.

    • 面向实体边界模型的设计特征重构

      2016, 25(12):204-209. DOI: 10.15888/j.cnki.csa.005468

      摘要 (1549) HTML (0) PDF 1.32 M (2289) 评论 (0) 收藏

      摘要:实体模型只提供产品低层次的几何信息而不具备高层次的特征信息,导致模型的修改十分困难,因此需要从实体模型中重构设计特征将实体模型转换为特征模型.利用分割环查找算法识别出零件模型中的布尔分割环,构建分割环关系图,根据分割环关系图识别模型中的设计特征构建零件的特征模型.最后对该方法的有效性予以验证.

    • 统一时空电网数据模型与访问技术

      2016, 25(12):210-214. DOI: 10.15888/j.cnki.csa.005566

      摘要 (1242) HTML (0) PDF 1.17 M (2778) 评论 (0) 收藏

      摘要:在电网的地理信息系统发展过程中,存在着多种不同的文件或空间数据库格式,也产生了大量的电网时空数据.为解决数据集中或各个系统间数据交互时,面临的异构数据问题以及时空数据应用问题,特提出统一时空电网数据模型与访问技术.本文从实际应用出发,利用元数据思想及软件插件模式,从数据及访问层面解决了异构数据和时态数据的使用.通过应用证明,采用统一空间数据模型与访问技术方式,能够有效地减少数据准备、系统开发的工作量,并且可以整合利用不同数据源各自的优点.

    • 关于并发系统分支互模拟关系发散性保持的研究

      2016, 25(12):215-220. DOI: 10.15888/j.cnki.csa.005431

      摘要 (1278) HTML (0) PDF 1.10 M (1836) 评论 (0) 收藏

      摘要:带发散性说明的分支互模拟是van Glabbeek和Weijland提出的一个概念,并被用来定义等价关系.该等价关系应该是最弱的一个发散性保持的并且满足分支互模拟性质的等价关系.然而在概念提出时并没有提供这些重要性质的证明,并且我们认为在原定义的基础上这个证明是不显然的.本文通过co-induction的手段利用染色迹的概念定义了着色完全迹等价,并证明该等价关系是最弱的一个保持发散的并且满足分支互模拟性质的等价关系.然后我们证明了着色完全迹等价关系和≈b是相同的,因而补充了van Glabbeek和Weijland的工作,即证明了≈b是最弱的一个保持发散的并且是满足分支互模拟性质的等价关系.

    • 面向云服务的DevOps知识获取与应用

      2016, 25(12):221-226. DOI: 10.15888/j.cnki.csa.005318

      摘要 (1324) HTML (0) PDF 1.25 M (1943) 评论 (0) 收藏

      摘要:DevOps作为一种新兴范型能够实现开发和IT运维之间的高度协同,从而在完成高频率部署的同时,提高生产环境的可靠性、稳定性、弹性和安全性.DevOps与云计算一起能够实现资源的按需供给.DevOps制品和云服务的规模不断增长,大量的DevOps知识分散在不同的社区和来源中,没有得到有效的组织、管理和使用,如何针对大量可选的DevOps方法和工具进行有效的决策和选择成为亟待解决的问题.针对这一问题,提出了一套完整的DevOps知识管理方法.方法首先针对一组可访问的知识源进行多种方式的知识获取、组织、转换和存储;然后提出了DevOps知识分类方法,并设计实现了DevOps知识库原型系统;最后基于谓词逻辑提出了DevOps需求的描述方法,并展示了基于需求的DevOps知识库的使用.

    • 基于低秩矩阵分解的运动目标检测

      2016, 25(12):227-233. DOI: 10.15888/j.cnki.csa.005585

      摘要 (1243) HTML (0) PDF 1.43 M (2599) 评论 (0) 收藏

      摘要:运动目标检测是视频监控任务的基础问题之一,针对灰度信息,目标检测存在的阴影识别能力差、检测精度低等问题,提出在HSV颜色空间下基于低秩矩阵分解的运动目标检测算法.首先将获取的RGB图像转为HSV颜色空间分量,分别对H、S、V通道构建低秩观测量,进行低秩矩阵优化分解,分离出不同颜色通道的前景和背景分量;组合H、S、V通道分量的前景图像,得到粗略的运动目标区域;再采用HSV颜色阴影去除去除前景图像中的阴影;最后经噪声去除和空洞的填充,检测得到准确的前景运动目标.实验验证表明,与其它方法相比,能够有效地提高运动目标检测的准确度.

    • 基于申威1600的3级BLAS GEMM函数优化

      2016, 25(12):234-239. DOI: 10.15888/j.cnki.csa.005456

      摘要 (1404) HTML (0) PDF 1.16 M (4567) 评论 (0) 收藏

      摘要:BLAS是当前科学计算领域重要的底层支持数学库之一,其中的3级BLAS函数应用最为广泛.本文基于国产申威1600平台,提出了一种基础线性代数库BLAS的三级函数通用矩阵乘GEMM的高性能实现方法.在单核上,使用乘加指令、循环展开、软件流水线指令重排、SIMD向量化运算、寄存器分块技术等与平台架构相关的技术手段,实现汇编级手工优化;在多核上,提出了适用于该平台的多线程加速方案.实验结果显示,在单核串行性能测试中,与知名开源数学库GotoBLAS相比,我们实现了平均4.72倍的加速效果;在多核并行扩展测试中,4线程版的性能则平均达到了单线程版性能的3.02倍.

    • 双驱动端口的中高频RFID双层天线设计

      2016, 25(12):240-244. DOI: 10.15888/j.cnki.csa.005491

      摘要 (1692) HTML (0) PDF 1.19 M (2311) 评论 (0) 收藏

      摘要:为了提升天线线圈在空间中产生的磁场强度,提出一种双驱动端口的双层天线方案.首先,从理论出发介绍了设计双层天线时应该考虑的各个参数;其次,改变双层天线的参数,通过三维电磁仿真软件Ansoft HFSS进行建模仿真,探究两线圈的匝数、间距、半径以及相对位置对双层天线的影响;最后,对仿真结果进行分析,找出了最优的双层天线设计方案,对实际设计的中高频RFID读写器天线具有一定的参考价值.

    • Android平台下快速加载图文信息的研究与实现

      2016, 25(12):245-249. DOI: 10.15888/j.cnki.csa.005466

      摘要 (1107) HTML (0) PDF 1.08 M (1617) 评论 (0) 收藏

      摘要:为了加快Android移动端图文信息的加载速度,方便用户快速浏览界面获取相关信息,在汲取前人的相关技术基础上,结合了Android图像开源视图smart-Image-View、网络请求框架android-async-http以及分页显示技术.采用大量图文数据做实验,结果表明三种方法的结合使用明显提高了图文加载速度.

    • 基于LKM的Docker资源信息隔离方法

      2016, 25(12):250-254. DOI: 10.15888/j.cnki.csa.005536

      摘要 (1406) HTML (0) PDF 959.02 K (2043) 评论 (0) 收藏

      摘要:针对Docker容器目前存在的内存资源信息尚未隔离的问题,设计了一种基于LKM技术的资源信息隔离方法.该方法通过LKM的形式利用系统调用劫持来修改读取到的procfs文件内容,从而实现了Docker中的容器资源信息隔离的功能,使得在其上运行的容器可以不用作任何修改就能达到资源信息隔离的目的.最后通过实验证明资源信息隔离的功能是可用的.

    • 基于异构信息网络的假币犯罪信息分析系统

      2016, 25(12):255-261. DOI: 10.15888/j.cnki.csa.005457

      摘要 (1804) HTML (0) PDF 1.34 M (1939) 评论 (0) 收藏

      摘要:传统的犯罪查询的查询条件是文本信息,查询结果是有序的文档列表,这种方式无法展示结果之间的关系.基于异构信息网络以信息网络的形式重构假币犯罪信息数据,构建了假币犯罪信息网络,使用人名消歧的技术建立假币犯罪信息网络中嫌疑人之间的关系,并使用排序学习方法研究假币犯罪信息网络中的节点相关性问题,设计并实现了假币犯罪信息分析系统,通过以实体对象为查询项和网络图为查询结果的方式解决假币犯罪数据的查询问题.

    • 基于C++的动态内存实时监测器

      2016, 25(12):262-267. DOI: 10.15888/j.cnki.csa.005459

      摘要 (1416) HTML (0) PDF 1.08 M (2591) 评论 (0) 收藏

      摘要:通过对地球物理软件研发过程中比较常见内存错误的调研与总结,设计并实现了一个基于C/C++的动态内存检测工具,采用内嵌与关键函数截获方式,对编译器开放接口进行扩展与改进.该工具通过对软件运行过程中堆内存使用情况的实时收集、分类统计与分析,达到动态的监控与检测内存堆栈错误的目的.以中国石化石油物探技术研究院自主研发的油气综合解释系统NEWS子系统-叠前叠后联合解释模块主要流程为例,用该检测工具对其进行全面的测试与应用.实践表明,嵌入监测器的应用软件在开发过程中大幅降低了内存泄漏现象,运行时减少了内存错误导致的异常崩溃现象,提高了应用软件的稳定性,并能够对开发以及测试人员快速定位与分析软件错误起到较强的指导作用.

    • 跨平台技术在矿山监测系统中的研究与应用

      2016, 25(12):268-271. DOI: 10.15888/j.cnki.csa.005513

      摘要 (1022) HTML (0) PDF 962.42 K (1881) 评论 (0) 收藏

      摘要:由于移动软件开发平台分类多样,而且个个平台之间互不兼容,致使开发者需要花费大量的时间在软件的修改移植和维护方面.文章融合了Native App与Web App开发模式的优点,采用混合开发模型(Hybrid App),以及与HTML5提供的Web Storage功能、跨平台等特性结合,提出了一种跨平台(一次编码,多处部署)的应用开发方案.将这种开发方案应用于矿山监测系统的开发,并对用户登录密码通过加密算法进行加密,保证用户数据信息的安全.矿山管理人员能够随时、随地的通过这款app监测矿山内部运作环境及井下人员分布情况,实现了实时有效地监控,减少矿山事故的发生.

    • 安全高效的移动终端数字签名方案

      2016, 25(12):272-275. DOI: 10.15888/j.cnki.csa.005515

      摘要 (1418) HTML (0) PDF 967.08 K (2228) 评论 (0) 收藏

      摘要:终端数字签名技术是保证终端应用安全的重要手段,由于移动终端上使用的计算资源有限和安全限制,移动终端不能保证私钥的安全.本文在身份门限签名的数字签名技术的基础上,将移动终端与签名服务器相结合,设计出一种安全高效的解决方案.该方案将密钥分发成2部分,其中1份存储在签名服务器上,另外1份分发给移动终端,签名需要这两部分合作完成签名.通过基于身份的门限签名技术,有效实现移动终端在私钥不能保证安全的情况下的安全数字签名.

    • 狭长区域中无线传感网络节点定位技术

      2016, 25(12):276-279. DOI: 10.15888/j.cnki.csa.005596

      摘要 (1215) HTML (0) PDF 958.65 K (1945) 评论 (0) 收藏

      摘要:无线传感网络是应用相关性很强的网络,在各个领域都有广泛应用.节点定位是其关键技术之一.针对狭长监测区域节点沿边界均匀分布的特点,我们提出一种基于RSSI的距离无关定位算法(PB-RSSI),该法选取目标节点周围信标节点中的任意两个,作它们的垂直平分线,从而把定位区域分割为更多的子区域,再比较接收信号强度值确定目标节点所在子区域,并将其质心作为目标节点的位置坐标.仿真结果显示,与近似三角形内点测试法(APIT)相比,PB-RSSI分割的子区域数量更多,计算复杂度更低,定位精度更高,鲁棒性更好,能量消耗更低.

    • 多租户高可用并行任务调度框架

      2016, 25(12):280-284. DOI: 10.15888/j.cnki.csa.005645

      摘要 (1519) HTML (0) PDF 958.12 K (3330) 评论 (0) 收藏

      摘要:描述了一种多租户高可用并行任务调度框架MTHPT的设计思想、体系结构和实现技术,MTHPT包括3部分:任务定义与配置、异步并行任务调度模式、消息告警与监视.任务调度引擎和任务执行组件采用分开部署、异步并行调度和快速回调的模式,快速释放调度引擎占用的线程资源,解决了部分任务执行周期长、定时任务无法按时执行等影响业务系统性能的问题.任务调度配置提供了多租户应用模式.实验分析及评估表明,MTHPT提高了应用系统的任务调度并行调度效率和稳定性.

    • 基于多示例多标记的抽油机故障诊断

      2016, 25(12):285-288. DOI: 10.15888/j.cnki.csa.005255

      摘要 (1201) HTML (0) PDF 951.56 K (1930) 评论 (0) 收藏

      摘要:针对抽油机工况数据可从位移、载荷、电流等多个方面进行描述,若仅仅使用一个特征向量来描述抽油机工况数据会使其信息过于简化,丢失一部分有效信息的问题,以及工况数据具有多义性的特征,提出基于多示例多标记的抽油机故障诊断.该学习方法中,用抽油机的位移、载荷、电流数据作为抽油机工况样本包的多个示例,使用k-medoids聚类算法对样本包进行聚类,将多个样本包转换为若干示例,新示例的每一维表示样本包到样本各聚类中心的距离,再利用MLSVM算法对转换后的多标记问题进行求解.实验结果表明,多示例多标记学习能够及时、准确地诊断出抽油机故障问题.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《计算机系统应用》
  • 1992年创刊
  • 主办单位:中国科学院软件研究所
  • 邮编:100190
  • 电话:010-62661041
  • 电子邮箱:csa (a) iscas.ac.cn
  • 网址:https://www.c-s-a.org.cn/csa/home
  • 刊号:ISSN 1003-3254
  • CN 11-2854/TP
  • 国内定价:50元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号