计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机科学 2013年第S2期杂志 文档列表

一个基于Bash的轻量级构建系统的设计与实现-

摘要：基于在Linux各发行版本中广泛支持的Bash脚本语言,设计并实现了一个轻量级构建系统,用以管理构建过程中的各种复杂性要素,从而在多个不同硬件平台上实现嵌入式Linux图形界面操作系统的深度定制。通过该系统的独特设计和简洁实现,全新的轻量级构建系统具有对环境依赖度小、深度定制更为便捷、持续开发更为灵活高效等特点。

基于机会网络的消息传输系统-

摘要：机会网络不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信,是目前的研究热点之一。设计了一种基于机会网络的信息采集与消息传输系统BlueChat。一方面,系统采集节点相遇信息,构建路由信息表,并且可以作为机会网络中节点移动轨迹建模、社团划分、消息转发策略研究、网络QOS研究等的原始数据;另一方面,系统可以采用不同的消息队列管理策略,通过节点的移动,以"存储-携带-转发"的路由模式实现节点间消息的传输。通过对系统进行连续3个月,50个以上节点,长时间、大规模的测试,并分析采集到的数据,得出消息交付率在95%以上,满足特殊情况下的节点通信需求。

基于协方差的高斯混合模型参数学习算法-

摘要：对混合高斯模型参数估计问题的算法通常是基于期望最大(Expectation Maximization)给出的。在混合高斯模型的因素协方差矩阵已知、因素各分量独立的前提下,给出了基于协方差矩阵的机器学习算法,简称CVB(Covariance Based)算法,并进行了一定的数学分析。最后给出了与期望最大算法的实验结果比较。实验结果表明,在该条件下,基于协方差的算法优于期望最大算法。

Choquet积分的模糊化扩展Ⅱ型-

摘要：重点讨论Choquet积分的II型模糊化扩展形式。相对于Choquet积分的模糊化扩展I型,II型扩展支持模糊数的被积函数,并给出精确数的积分结果。基于带符号的模糊测度,分别讨论了Choquet积分的模糊化扩展II型的计算方法和相关算法。并用实例说明:Choquet积分的模糊化扩展II型作为一种聚合工具在处理涉及非精确数的数据挖掘问题(例如:推理和回归问题)上的实用价值。

一种基于Arnold置乱和优化大素数选取方案的RSA数字图像加密算法-

摘要：提出了一种优化大素数选取方案的RSA算法和Arnold置乱结合的数字图像加密算法,该算法包括图像置乱加密和RSA加密。在传统RSA算法的基础上,针对大素数选取方案的优化,提出了一种以时间的流逝作为seed的随机大素数选取方案,提高了加密的安全性。实验结果表明,该方法有较强的安全性,密文图像对加性噪声的攻击也有一定的鲁棒性。

基于完整上下文预测的可逆数据隐藏-

摘要：提出一种非线性、自适应、基于完整上下文的梯度调整预测算子FCGAP。FCGAP适用于图像可逆数据隐藏算法。在FCGAP中,目标像素的预测值等于4邻域像素值的加权平均,加权系数由与目标像素最近距离的12近邻确定。采用FCGAP,提出一种高容量低失真的可逆数据隐藏算法。实验结果表明,FCGAP能充分利用上下文信息,提高像素预测精度,基于FCGAP提出的可逆数据隐藏算法相比已有可逆数据隐藏算法具有更好的容量-失真性能。

面向TRIZ理论使用者的多标签专利分类-

摘要：专利是创新的结果,更是再创造的知识源泉,对专利技术知识依据创新需求的分类可有效帮助设计者进行创新设计。依据TRIZ理论对产品专利进行自动分类,以辅助利用专利蕴含的技术冲突进行产品创新设计。TRIZ原始的发明原理过于抽象以及有些原理之间有重叠,文中对40个原始的发明原理进行重组,形成20个新的类别。专利自动分类是一类典型的多标签分类问题,文中从Pro_Techniques和CREAX两个软件中收集了针对发明原理进行具体解释的专利数据,并依据此数据集对问题转换和自适应算法两类多标签分类算法进行对比分析。采用海明损失、测度等评估特性评估了上述算法的性能和质量。结果表明,在使用TRIZ专利数据集时,问题转换方法分类性能要明显优于自适应算法。

基于局部Chan-Vese模型的超声颈动脉图像水平集分割方法研究-

摘要：对超声主颈动脉(Common Carotid Artery,CCA)横向图像中血管的内外膜进行分割,分割结果可用于对斑块大小、厚度和形状的定性估计及定量测量。首先选用局部C-V(Local Chan-Vese,LCV)模型对外膜进行分割,而用C-V模型对内膜进行分割,并引入内外膜距离限制项来提高内膜分割准确度,同时使用稀疏场方法(Sparse Field Method,SFM)提高水平集算法的效率,最后通过全正交法(Full-Orthogonal Method,FOM)、射线法、相似系数分析法等多种评价方法对分割结果进行分析。实验结果表明,LCV模型可有效地分割颈动脉血管外膜,而C-V模型可有效地分割血管内膜,改进方法提升了程序运行速度并且提高了内外膜的分割精度。

多学科流程集成及实验设计系统研究与实现-

摘要：复杂工程系统的设计是多学科交叉综合设计优化决策过程,针对这个过程,设计并开发了基于组件的多学科流程集成与实验设计系统,为复杂工程系统方案设计和仿真试验提供了支撑。与现有多学科系统相比,本系统具有的特点或优势有:1)摒弃项目管理的方式,采用流程与实验设计混合模型存储,方便模型的管理;2)采用多线程技术,实现了流程的组件并行调度和实验设计各实例的并行调度;3)采用动态任务调度技术,实现了实验设计调度过程的自动调度与交互控制相融合的灵活控制方式。

基于通用物料清单的PDM与ERP集成-

摘要：产品数据管理(PDM)和企业资源计划(ERP)是制造业实现计算机集成制造系统的重要技术支撑,现有的系统集成主要基于工作流和产品物料清单(BOM)。前者受工作流节点的限制无法实现数据的实时更新,后者仅集成产品结构数据,无法满足基于多样化顾客需求的变型设计模式。基于通用物料清单(GBOM)创建包含产品配置信息的完整产品结构,通过建立产品零部件(Item)和GBOM的中间文件完成PDM和ERP系统间的数据交换,实现系统集成。GBOM中的配置信息传递到ERP端,生产人员可根据顾客需求在ERP端进行产品配置,缩短产品的市场反应时间。集成方法在RMM3塑料外壳式断路器中的应用证明了方法的有效性。