1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2013年第Z11期, 刊出日期:2018-11-16
  
无线网络与通信
节点信息感知的非均匀分簇路由算法
牛佳佩,程良伦
计算机科学. 2013, 40 (Z11): 1-3. 
摘要 ( 153 )   PDF(335KB) ( 534 )   
参考文献 | 相关文章 | 多维度评价
无线传感器网络中,簇头选举不合理将导致节点能量消耗过快,使其过早失效,网络过早结束生命周期。对此提出一种节点信息感知的非均匀分簇路由算法:充分考虑节点邻域基数、位置感知、剩余能量,通过非均匀分簇确定最优簇头;簇的形成阶段,节点加入距自己最近的簇,通信上采用簇内单跳、簇间单跳、多跳相结合的方式。仿真实验表明,该算法与LEACH,CEBRCA相比,在网络生命周期、能量利用率和数据发送方面都具有较好的性能。
无线传感器网络及移动sink安全
张旭彬,刘志宏
计算机科学. 2013, 40 (Z11): 4-7. 
摘要 ( 350 )   PDF(442KB) ( 480 )   
参考文献 | 相关文章 | 多维度评价
处于恶劣环境中的无监护传感器网络面临安全威胁。由于无人值守,传感器节点必须临时保存检测数据,而缺乏抗毁保护的节点面临保护数据安全的难题。在无监护传感器网络中,网络管理者定期派遣移动sink收集检测数据,如果移动sink被赋予过多的特权,它会成为攻击目标,由此必须要限制移动sink的特权。此外,安全的密钥管理是保障传感器网络数据机密性、完整性和通信安全的基础。针对以上安全问题,提出适用于移动sink场景的密钥分发方案和移动sink特权限制方法。
一个基于Bash的轻量级构建系统的设计与实现
白云,喻莉,谢长生
计算机科学. 2013, 40 (Z11): 8-12. 
摘要 ( 163 )   PDF(448KB) ( 723 )   
参考文献 | 相关文章 | 多维度评价
基于在Linux各发行版本中广泛支持的Bash脚本语言,设计并实现了一个轻量级构建系统,用以管理构建过程中的各种复杂性要素,从而在多个不同硬件平台上实现嵌入式Linux图形界面操作系统的深度定制。通过该系统的独特设计和简洁实现,全新的轻量级构建系统具有对环境依赖度小、深度定制更为便捷、持续开发更为灵活高效等特点。
TDMA原理在机载数据采集系统中的应用
梁欢,赵凯瑞,兰其龙,杨鑫,魏紫阳,周月明
计算机科学. 2013, 40 (Z11): 13-14. 
摘要 ( 349 )   PDF(252KB) ( 872 )   
参考文献 | 相关文章 | 多维度评价
首先介绍了 TDMA(Time Division Multiple Access)原理和光纤传输,接着对其在机载数据采集系统中的应用进行详细研究。在此工作基础上,利用现场可编程逻辑阵列(FPGA),对所提出的方案进行了硬件设计与实现,设计了一个基于FC(Fiber Channel)的光信号传输、多节点的分布式系统。在实际验证中,实验结果达到了预期的目标,说明该设计方案稳定可靠。
时变混合系统的自适应动量项快速盲源分离算法
陈海平,张杭,路威,杨柳,周轩
计算机科学. 2013, 40 (Z11): 15-17. 
摘要 ( 153 )   PDF(307KB) ( 440 )   
参考文献 | 相关文章 | 多维度评价
现有的多数盲源分离算法都是假设混合系统是时不变的,然而在实际的通信系统中混合系统常常是时变的。提出一种渐变的时变混合系统模型,并针对该渐变模型和现有的突变模型提出了收敛速度较快的盲源分离算法,该算法使用均方误差指数加权和的形式定义代价函数,并且在算法学习过程中引入了自适应动量项。仿真结果表明,所提算法在时变环境中较现有算法有更快的收敛速度,能有效地跟踪时变混合系统,并能抗多音干扰。
最大生存周期的无线传感器网络数据融合算法
张振宇,赵秋伶
计算机科学. 2013, 40 (Z11): 18-21. 
摘要 ( 140 )   PDF(346KB) ( 491 )   
参考文献 | 相关文章 | 多维度评价
针对无线传感器网络的节点能量有限,且在进行信息传输时存在数据冲突、传输延时等问题,提出基于最大生存周期的无线传感器网络数据融合算法。该算法将整个网络中的节点分成多个簇,并根据节点的传输范围,将每个簇中的节点均匀分布,每个节点根据自己的本地信息和剩余能量选择通信方式向簇头节点传输数据,从而形成传输数据的最短路径;并根据集中式TDMA调度模型,运用基于微粒群的Pareto优化方法,使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最低。仿真结果表明,上述算法不但可以最大化网络的生存周期,还可以有效地降低数据融合时间,减少网络延时。
基于信号可信度的压缩感知协作频谱检测算法
李娜,陈松,王盛,李鸥
计算机科学. 2013, 40 (Z11): 22-25. 
摘要 ( 164 )   PDF(346KB) ( 461 )   
参考文献 | 相关文章 | 多维度评价
压缩感知为认知无线电的宽频谱感知提供了一种新的方法和思路。基于压缩感知的原理,提出了一种多认知用户协作场景下,基于信号可信度的协作频谱检测算法。该算法根据不同认知用户接收信号的优劣判定用户感知结果的可信度,并利用正交匹配协作追踪算法获得认知区域内的频谱占用情况。仿真结果表明,该算法在不同信噪比范围下其检测性能均优于传统算法,以较小的复杂度代价改善了检测性能。
时序阵发性对信息传播的影响
邓冬梅,朱建,陈端兵,高辉
计算机科学. 2013, 40 (Z11): 26-28. 
摘要 ( 163 )   PDF(249KB) ( 500 )   
参考文献 | 相关文章 | 多维度评价
近年来,传播动力学是网络研究的一个热门话题,传统的信息传播都是在静态网络上进行研究的,但现实生活中许多网络是有时序的。到目前为止,已有很多学者针对时序阵发性对信息传播影响做了研究,结果表明对不同的数据集、不同的节点感染方式,阵发性对信息传播呈现的作用是不同的。针对此现象,通过构建DCW空模型消除原数据的阵发性特征,分析信息在原数据和空模型数据上的传播情况,以找到阵发性对传播呈现不同影响的原因。
有限长度LDPC码一种速率兼容删余算法
牛和昊,何元智
计算机科学. 2013, 40 (Z11): 29-31. 
摘要 ( 374 )   PDF(235KB) ( 740 )   
参考文献 | 相关文章 | 多维度评价
提出一种AWGN信道下有限长度RC-LDPC码的删余算法,该算法对规则及非规则LDPC码均有效。该删余算法基于一系列准则,其中一个重要准则是某个候选删除节点的具有低的近似环外消息度(ACE)的短环的数量。仿真结果表明,ACE对删余码的性能有很大的影响,该算法的性能比已有算法有进一步提高。
大规模并行操作系统研究
邵宗有,王昭顺,许建卫
计算机科学. 2013, 40 (Z11): 32-36. 
摘要 ( 198 )   PDF(539KB) ( 599 )   
参考文献 | 相关文章 | 多维度评价
通过对大规模并行超级计算机模拟器上运行的操作系统进行分析,发现超级计算机内部计算节点、I/O节点和服务节点对操作系统各模块的需求是不同的,一个通用的操作系统无法满足不同类型节点的需求。提出了一种轻核心结构的操作系统并在模拟器上实现了原型系统SandOS,它包括计算节点轻核心SandPOS、I/O节点操作系统FileServer和服务节点操作系统MonitorServer。对计算节点轻核心SandPOS与通用的操作系统在内存开销、调度效率、运行效率、页表管理等方面的性能进行了分析对比,结果显示出超大规模并行系统中,SandOS比通用的操作系统具有更好的执行效率。
基于移动锚节点的WSN节点定位方法
龚淼,冯友兵,卞建秀
计算机科学. 2013, 40 (Z11): 37-40. 
摘要 ( 229 )   PDF(289KB) ( 647 )   
参考文献 | 相关文章 | 多维度评价
为提高WSN定位精度,提出一种带定向天线的移动锚节点定位算法。首先对WSN进行分层,锚节点可沿x轴和分层线移动实现对未知节点的遍历,在移动过程中等间隔距离旋转定向广播位置信息,未知节点根据接收到的锚节点坐标、方位角等信息确定自身位置。定位算法简单,无需测距,完全使用锚节点信息实现定位,仿真结果表明,该算法比典型的采用单个移动锚节点的SLWL算法具有更高的定位精度和定位稳定性。
基于机会网络的消息传输系统
马学彬,张岩纹,欧阳真超,王丽婷
计算机科学. 2013, 40 (Z11): 41-45. 
摘要 ( 162 )   PDF(917KB) ( 449 )   
参考文献 | 相关文章 | 多维度评价
机会网络不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信,是目前的研究热点之一。设计了一种基于机会网络的信息采集与消息传输系统BlueChat。一方面,系统采集节点相遇信息,构建路由信息表,并且可以作为机会网络中节点移动轨迹建模、社团划分、消息转发策略研究、网络QOS研究等的原始数据;另一方面,系统可以采用不同的消息队列管理策略,通过节点的移动,以“存储-携带-转发”的路由模式实现节点间消息的传输。通过对系统进行连续3个月,50个以上节点,长时间、大规模的测试,并分析采集到的数据,得出消息交付率在95%以上,满足特殊情况下的节点通信需求。
网络弹性研究进展
刘密霞,朱红蕾
计算机科学. 2013, 40 (Z11): 46-49. 
摘要 ( 209 )   PDF(462KB) ( 1970 )   
参考文献 | 相关文章 | 多维度评价
网络弹性(Network Resilience)必将作为下一代异构网络必要的设计与操作属性,被定义为在面临不同的失效或挑战时,能够提供和保持可接受服务水平的能力。从系统的角度对网络弹性进行了深入的研究,首先对网络弹性从定义、模型、实现与评估等方面进行深入的分析,接着讨论基于态势感知的网络弹性研究模型,并详细阐述了模型的每一层功能及实现方法,最后给出了网络弹性研究的发展方向。
认知无线电在智能电网中的研究进展及发展趋势
姚继明,梁云,李炳林,黄莉
计算机科学. 2013, 40 (Z11): 50-52. 
摘要 ( 133 )   PDF(340KB) ( 835 )   
参考文献 | 相关文章 | 多维度评价
认知无线电在智能电网中的应用将有效缓解无线通信中的频谱资源匮乏问题。认知无线电网络将提供健壮和高效的通信架构来满足智能电网现在和未来无线通信发展的需求,用于智能电网的认知无线电测试平台不仅能测试应用的性能效果,而且可以发现更实际的问题。高效、可靠的系统通信架构对支撑智能电网双向通信具有十分重要的意义。对智能电网中基于认知无线电的测试平台、系统架构的最新研究进展进行了综述,在此基础上,探讨了下一步的发展趋势。
移动操作系统体系结构的研究分析
胡忠望
计算机科学. 2013, 40 (Z11): 53-56. 
摘要 ( 150 )   PDF(456KB) ( 823 )   
参考文献 | 相关文章 | 多维度评价
移动操作系统是国际上研发竞争激烈的基础软件。移动操作系统是移动设备中最基本的系统软件,它控制移动设备的所有资源并提供服务和应用程序开发的基础。体系结构设计是研发新移动操作系统最主要的任务。分析主流移动操作系统Andriod、iOS、Symbian、Windows Phone的体系结构,并对体系结构及实现技术的异同进行研究比较,提出自主移动操作系统的技术路线,探讨移动操作系统的发展趋势,为移动操作系统发展提供技术支持和帮助。
面向中小企业的低成本Web服务负载均衡器的设计
徐伟,朱帅,叶春豪
计算机科学. 2013, 40 (Z11): 57-59. 
摘要 ( 131 )   PDF(249KB) ( 515 )   
参考文献 | 相关文章 | 多维度评价
Web访问流量急剧增长,使得负载均衡设备应用越来越广泛,而当前负载均衡设备价格非常昂贵,中小企业难以承受,因此设计一种低成本的Web服务负载均衡器具有重要意义。通过分析当前主流负载均衡技术,构建了Web服务负载均衡器的设计框架,提出了服务器性能判定、健康状态检测、持续服务提供等算法的设计思路,解决了面向中小企业的低成本Web服务负载均衡器设计的核心问题。
云计算和多维QoS环境中基于蚁群优化算法在虚拟机资源负载均衡问题中的研究
张牧
计算机科学. 2013, 40 (Z11): 60-62. 
摘要 ( 141 )   PDF(240KB) ( 559 )   
参考文献 | 相关文章 | 多维度评价
针对云计算环境中虚拟机资源负载均衡问题,并为实现云计算下虚拟机资源负载均衡高效调度以满足用户的QoS需求,提出了一种基于多维QoS实现负载均衡的虚拟机资源调度方法。首先,在云计算环境下建立多维QoS网络环境的数学模型;然后,提出一种基于蚁群算法的优化算法,用于实现云计算环境中虚拟机资源高效调度;最后,在云仿真平台CloudSim上进行仿真实验。实验结果表明,相对于其他资源调度算法,所提算法能高效解决云计算下虚拟机资源调度问题,减少虚拟机资源负载均衡离差,具有更好的性能,能完全满足云计算下和多维QoS环境下虚拟机资源负载均衡的需求。
社会网络的模糊聚类理论及其实践
沈洁,郭莉森
计算机科学. 2013, 40 (Z11): 63-67. 
摘要 ( 296 )   PDF(652KB) ( 425 )   
参考文献 | 相关文章 | 多维度评价
根据分析现有社会网络的历史、特征和应用,提出相应的理论模型。基于模糊聚类的置信传播理论,将社会网站按照其覆盖范围进行层次分类,分析影响用户数量和用户行为的因素,通过算法将其分成不同的聚类。由于算法中采用模糊集对置信概率进行近似计算,使得计算复杂度降低。然后,通过一个新能源汽车充电的社会网络,在无线传感器网络和Web2.0应用模式的例子,统计该网络的数据,并与算法聚类预测结果进行比较,实验证明算法的精确性和实用性。最后,给出一般社会网络的商业模式,并展望其对未来因特网的影响。
关于自动化应用中通信协议软件独立性的研究
戴宏斌
计算机科学. 2013, 40 (Z11): 68-72. 
摘要 ( 135 )   PDF(455KB) ( 455 )   
参考文献 | 相关文章 | 多维度评价
自动化应用中的各种设备、系统及其各层次、部分之间使用通信协议软件进行通信,从而实现数据交互和信息共享。通信协议软件的可靠性和可扩展性对自动化工程的质量和实施存在显著影响。考查了通信协议软件涉及的数据和操作,并按功能阶段进行了细致的划分。在此基础上,通过引入事务的概念,提出了一些指导性原则,这些原则有助于提高通信协议软件的独立性,使其具有良好的可靠性和可维护性,从而有益于工程质量和工程实施。
智能控制与优化
群智能算法在螺旋桨参数优化设计中的应用
王鹏,黄帅,朱舟全
计算机科学. 2013, 40 (Z11): 73-76. 
摘要 ( 240 )   PDF(295KB) ( 821 )   
参考文献 | 相关文章 | 多维度评价
螺旋桨参数优化设计一般是复杂的非线性问题,设计的难点在于如何在各种非线性约束条件下找到一组适当的参数,使得螺旋桨性能最佳。群智能算法作为一种新兴演化计算技术,能有效解决全局优化问题,是优化算法研究的新热点。首先介绍了粒子群算法和蜂群算法两种群智能算法的工作原理;然后在建立螺旋桨参数优化数学模型的基础上,将群智能算法运用到螺旋桨初步和终结设计优化问题中,并通过实例进行对比分析,结果表明群智能算法解决螺旋桨参数优化问题是实用且高效的。
基于协方差的高斯混合模型参数学习算法
廖晓锋,范修斌,姜青山
计算机科学. 2013, 40 (Z11): 77-81. 
摘要 ( 178 )   PDF(335KB) ( 1354 )   
参考文献 | 相关文章 | 多维度评价
对混合高斯模型参数估计问题的算法通常是基于期望最大(Expectation Maximization)给出的。在混合高斯模型的因素协方差矩阵已知、因素各分量独立的前提下,给出了基于协方差矩阵的机器学习算法,简称CVB(Covariance Based)算法,并进行了一定的数学分析。最后给出了与期望最大算法的实验结果比较。实验结果表明,在该条件下,基于协方差的算法优于期望最大算法。
一种AADL模型测试仿真引擎的设计与实现
宣杭,董云卫,孙博
计算机科学. 2013, 40 (Z11): 82-85. 
摘要 ( 170 )   PDF(707KB) ( 530 )   
参考文献 | 相关文章 | 多维度评价
随着嵌入式软件规模的日益庞大,任务关键系统的可信属性,如实时性、可靠性等,逐渐成为影响嵌入式系统质量和制约系统行为可信的重要因素。如何在系统设计早期及时发现系统可信属性的不足,在模型设计阶段进行体系结构调整、优化模型中软硬构件结构及属性规约,成为嵌入式软件分析方法研究的重点。为解决以上问题,提出了一种基于模型的嵌入式系统实时性测试方法,设计并实现了面向AADL模型的仿真测试引擎(AMSE)。仿真引擎基于SystemC和POSIX技术,通过任务封装、任务调度、时钟管理、中断管理和信号控制等实现模拟内核功能,可以动态执行AADL模型实例,从而对嵌入式系统的实时性开展模型测试。同时,以汽车控制系统为应用实例,基于AADL模型测试引擎AMSE进行了应用测试分析,获得了较好的测试结果。
基于一类SVM的不良信息过滤算法改进
丁霄云,刘功申,孟魁
计算机科学. 2013, 40 (Z11): 86-90. 
摘要 ( 176 )   PDF(519KB) ( 559 )   
参考文献 | 相关文章 | 多维度评价
互联网的高速发展使得通过网络传输的文件监控和过滤成为一个热门课题。使用传统的基于字符串匹配的算法显然无法满足呈几何爆炸级别的信息增长的监管需求。而使用SVM确实可以提高分类效率,但依然存在维数过大导致存储资源和计算能力浪费的现象。为了有效减少SVM的维数,提出通过使用特征简约对向量机的维数进行约束的一个一类SVM算法改进。实验表明:在选用相同数量的特征词的前提下,改进算法使得不良信息分类和过滤的正确率有明显提高。
目标跟踪误差对导弹自导命中概率的影响分析
张国栋,张建强,刘忠
计算机科学. 2013, 40 (Z11): 91-93. 
摘要 ( 157 )   PDF(226KB) ( 595 )   
参考文献 | 相关文章 | 多维度评价
针对导弹的自导命中概率问题,详细探讨了目标跟踪误差对自导命中概率所产生的影响。首先建立了直角坐标系下转换坐标卡尔曼滤波系统的误差模型,其次分析了影响自导命中概率的主要因素,最后通过导弹命中目标的等效判定模型和基于落点散布的命中概率计算模型,探讨了目标跟踪误差对落点散布产生的影响,进而得到了目标跟踪误差对自导命中概率的影响程度。仿真试验说明了该分析方法的有效性和可行性,并得出了其具有一定指导意义的结论。
重载列车上人员攀车行为感知及其时间自动机模型
王瑾,孙景昊,何兴权,孟亚坤
计算机科学. 2013, 40 (Z11): 94-97. 
摘要 ( 157 )   PDF(445KB) ( 456 )   
参考文献 | 相关文章 | 多维度评价
重载列车进港安全监测是我国港口信息化建设中的重点和难点问题。实现列车运行过程追踪自动化对于保证安全高效完成列车进港监测具有十分重要的作用。在速度触发的条件下,设计了能够实时感知人员攀车行为的低功耗信息物理系统,并基于时间自动机理论给出了该系统的实时行为模型。应用UppAal工具仿真了系统的运行轨迹,并验证了系统可达性、安全性、活性和实时性等系统关键性质。实验结果表明,系统不仅在逻辑上满足正确性,而且在任何系统状态上都不会对时间约束发生偏移性错误。
基于超椭球支持向量机的兼类文本分类算法
秦玉平,王祎,伦淑娴,王秀坤
计算机科学. 2013, 40 (Z11): 98-100. 
摘要 ( 149 )   PDF(220KB) ( 683 )   
参考文献 | 相关文章 | 多维度评价
提出一种基于超椭球支持向量机的多类文本分类算法。对每一类样本,利用超椭球支持向量机方法在特征空间求得一个超椭球,使其包含该类尽可能多的样本,同时将噪音点排除在外。分类时,利用待分类样本映射到每个超椭球球心的马氏距离确定其类别。在标准数据集Reuters 21578上的实验结果表明,该算法有效地提高了分类精度。
一种指纹特征点连线穿越脊线数的计算方法
仲伟波,吕园,李敏敏
计算机科学. 2013, 40 (Z11): 101-104. 
摘要 ( 176 )   PDF(832KB) ( 618 )   
参考文献 | 相关文章 | 多维度评价
指纹中特征点间连线穿越的脊线数由于不受指纹图像缩放、旋转、平移及轻微变形的影响,被越来越多地用于指纹匹配,其计算精度直接影响指纹匹配结果。现有算法大多基于Bresenham及其改进方法,计算误差较大。给出了一种基于细化指纹图像的新方法,该方法首先由两特征点连线上的像素点灰度值确定其穿越的黑点坐标,然后根据连线与其相邻脊线、特征点的几何关系综合处理得到其穿越的脊线数。实验结果表明,该算法稳定可靠,能够准确有效地获得特征点间连线穿越的脊线数。
Choquet积分的模糊化扩展II型
杨蓉,郑三元
计算机科学. 2013, 40 (Z11): 105-108. 
摘要 ( 145 )   PDF(341KB) ( 831 )   
参考文献 | 相关文章 | 多维度评价
重点讨论Choquet积分的II型模糊化扩展形式。相对于Choquet积分的模糊化扩展I型,II型扩展支持模糊数的被积函数,并给出精确数的积分结果。基于带符号的模糊测度,分别讨论了Choquet积分的模糊化扩展II型的计算方法和相关算法。并用实例说明:Choquet积分的模糊化扩展II型作为一种聚合工具在处理涉及非精确数的数据挖掘问题(例如:推理和回归问题)上的实用价值。
基于模型的若干逻辑边界覆盖测试准则
李丽萍,李兴森
计算机科学. 2013, 40 (Z11): 109-114. 
摘要 ( 173 )   PDF(511KB) ( 848 )   
参考文献 | 相关文章 | 多维度评价
鉴于 现有的基于规约的逻辑覆盖测试准则很少考虑到边界情况,对边界值分析法进行形式化,提出了一系列基于模型的逻辑边界覆盖测试准则。结果表明,相对于传统的逻辑覆盖测试准则,满足这些测试准则生成的测试用例能检测出系统更多的错误,既满足相应的逻辑覆盖测试准则,又能检测系统的边界情况。
基于改进粒子群的双层规划求解算法
赵志刚,王伟倩,黄树运
计算机科学. 2013, 40 (Z11): 115-119. 
摘要 ( 563 )   PDF(377KB) ( 2200 )   
参考文献 | 相关文章 | 多维度评价
提出一种采用粒子群优化算法求解双层规划模型的算法。首先对粒子群优化算法作了改进,然后用改进后的算法求解双层规划模型,通过两个粒子群优化算法之间的协同迭代,同步优化双层规划的上下层,最终求得双层规划模型的最优解。此算法将求解一般双层规划问题转化为通过两个粒子群优化算法的交互迭代来求解上下两层规划问题。通过对几种典型函数的测试,验证了此算法的有效性。
基于D-S证据理论的信息融合算法
江涛
计算机科学. 2013, 40 (Z11): 120-124. 
摘要 ( 223 )   PDF(374KB) ( 2014 )   
参考文献 | 相关文章 | 多维度评价
针对现有D-S证据理论算法在信息融合应用中缺乏系统性的问题,提出了一种基于D-S证据理论的层次式融合算法。该算法模型采用多维属性信息的分域、层次融合方式,利用初始信息确定高层融合所需的概率分布的近似算法对数据进行融合处理,并对于可能存在的证据冲突问题,给出了算法的修正。仿真结果表明,该算法收敛速度快,准确度高,在低虚警率下具有较好的检测率。
基于多点速度向量和自适应速度值的离散二进制粒子群算法改进
沈佳杰,江红,王肃
计算机科学. 2013, 40 (Z11): 125-130. 
摘要 ( 173 )   PDF(391KB) ( 470 )   
参考文献 | 相关文章 | 多维度评价
针对标准的离散二进制粒子群算法在高维环境下迭代速度慢和易早熟的缺点,通过引入多点速度向量和自适应的速度计算方法,提出一个多点基于速度向量和自适应速度值的改进的自适应离散二进制粒子群算法,通过理论推导改进的离散粒子运算法可有效提高离散差分进化算法对于复杂问题先的全局最优值搜索能力和离散粒子群算法对于复杂优化问题的收敛速度。实验验证了理论推导的结果。
改进的萤火虫优化算法求解Van Genuchten方程参数
莫愿斌,刘付永,马彦追
计算机科学. 2013, 40 (Z11): 131-135. 
摘要 ( 187 )   PDF(461KB) ( 466 )   
参考文献 | 相关文章 | 多维度评价
Van Genuchten方程是应用最广泛的土壤水分特征曲线方程,该方程的关键是4个参数的取值。为了精确地求解这些参数,引入萤火虫算法进行求解,提出了一种基于生物寄生行为的人工萤火虫优化算法(GSOPB)。该算法将萤火虫群分为寄生群和宿主群两个种群,两种群间隔一定的迭代次数相互交换部分萤火虫;淘汰宿主群中适应度较差的一半萤火虫,以体现“优胜劣汰”的生物进化法则。标准测试函数的仿真结果表明了GSOPB算法的有效性;对Van Genuchten方程参数的优化结果表明,GSOPB算法的求解精度优于其他方法,可以作为求解Van方程参数的新方法。
基于粗糙集理论的面向属性概念格动态压缩
周秀秀,李建卓
计算机科学. 2013, 40 (Z11): 136-139. 
摘要 ( 137 )   PDF(257KB) ( 418 )   
参考文献 | 相关文章 | 多维度评价
形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系;其次,基于同余关系给出了面向属性概念格约简的定义并证得约简集是保持同余划分不变的最小属性子集;最后,给出了面向属性概念格动态压缩的新方法。
基于异构代价敏感决策树的分类器算法
阮晓宏,黄小猛,袁鼎荣,段巧灵
计算机科学. 2013, 40 (Z11): 140-142. 
摘要 ( 193 )   PDF(318KB) ( 517 )   
参考文献 | 相关文章 | 多维度评价
代价敏感学习方法常常假设不同类型的代价能够被转换成统一单位的同种代价,显然构建适当的代价敏感属性选择因子是个挑战。设计了一种新的异构代价敏感决策树分类器算法,该算法充分考虑了不同代价在分裂属性选择中的作用,构建了一种基于异构代价的分裂属性选择模型,设计了基于代价敏感的剪枝标准。实验结果表明,该方法处理代价机制和属性信息的异质性比现有方法更有效。
基于杂交变异的动态粒子群优化算法
周利军,彭卫,曾小强,邹芳
计算机科学. 2013, 40 (Z11): 143-146. 
摘要 ( 114 )   PDF(306KB) ( 770 )   
参考文献 | 相关文章 | 多维度评价
粒子群优化算法(PSO)的结构相对简单、运行速度很快,但是算法极易陷入局部最优,出现早熟收敛现象。针对标准粒子群算法存在的问题,引入了一种随迭代次数和粒子间距离大小动态改变的惯性权重,通过设置比例系数控制二者对惯性权重的影响力度。在此基础上为了增加种群多样性,又引入“杂交变异”算子,设计了一种基于杂交变异的动态粒子群优化算法(HV-DPSO)。通过对基准函数的数值试验表明,新算法相对于标准粒子群算法不仅能有效地避免早熟收敛,而且具有更好的收敛效果。
一种改进的各向异性扩散去噪模型
赵海勇,贾仰理
计算机科学. 2013, 40 (Z11): 147-149. 
摘要 ( 306 )   PDF(567KB) ( 736 )   
参考文献 | 相关文章 | 多维度评价
为了既能有效地去除噪声,又能够较好地保持图像的边缘以及重要的细节信息,在Perona和Malik提出的各向异性扩散模型(P-M模型)的基础上,通过对扩散方程中扩散函数的改进,提出了一种具备自适应性的去噪扩散模型,该模型对图像去噪处理更加高效。改进的扩散函数在梯度较小时为一个常数,大于某个阈值后变为单调递减函数,直至某个梯度时递减为零。以上扩散函数特性使各向异性扩散模型能够达到在同质区加速平滑、在边缘区停止平滑的目的。实验结果表明,改进的扩散模型是一种更为理想的保边缘平滑模型。
二维位置敏感器件(PSD)的畸变校正算法研究
张风奇,王永生,张宝尚,张求知
计算机科学. 2013, 40 (Z11): 150-152. 
摘要 ( 142 )   PDF(313KB) ( 765 )   
参考文献 | 相关文章 | 多维度评价
光电位置敏感探测器(PSD)是对信号光的位置直接检测的光电传感器,它的原理是计算光的权重来测量光的位置,直接输出的是模拟电流信号。但PSD的非线性严重影响着其应用的准确性。由于四边电极的影响,会使靠近边缘附近产生严重的非线性。就如何对PSD进行畸变校正进行了研究。通过对插值算法的研究,提出了用双调和样条插值算法来校正PSD产生畸变的离散点。通过仿真分析,校正后的均方误差能达到2.29μm。与神经网络方法相比,该方法有了较大的提高,效果令人满意。
军事分析仿真评估系统模糊知识库研究
田田,陈勇,刘天甲,赵鑫叶
计算机科学. 2013, 40 (Z11): 153-156. 
摘要 ( 177 )   PDF(442KB) ( 681 )   
参考文献 | 相关文章 | 多维度评价
指挥员的决策需要大量的军事知识和态势信息,对于军事分析仿真评估系统,建立指挥控制模型更需要有详细的知识支撑,知识库的完备性对指挥控制模型的运行速度和效率具有决定性的影响。但真实的战场决策环境下存在着大量的模糊信息,能否很好地处理模糊信息成为制约知识库进一步发展的关键因素。因此,在深入研究军事分析仿真评估系统知识库的基础上,重点介绍了其模糊拓展的数据模型设计,最后通过实例验证了模型的正确性。
基于属性值相关距离的KNN算法的改进研究
肖辉辉,段艳明
计算机科学. 2013, 40 (Z11): 157-159. 
摘要 ( 330 )   PDF(295KB) ( 822 )   
参考文献 | 相关文章 | 多维度评价
样本距离机制的定义直接影响到KNN算法的准确性和效率。针对传统KNN算法在距离的定义及类别决定上的不足,提出了利用属性值对类别的重要性进行改进的KNN算法(FCD-KNN)。首先定义两个样本间的距离为属性值的相关距离,此距离有效度量了样本间的相似度。再根据此距离选取与待测试样本距离最小的K个近邻,最后根据各类近邻样本点的平均距离及个数判断待测试样本的类别。理论分析及仿真实验结果表明,FCD-KNN算法较传统KNN及距离加权-KNN的分类准确性要高。
不完备不协调序决策系统的属性约简与规则提取
韦碧鹏,吕跃进,李金海,李大林
计算机科学. 2013, 40 (Z11): 160-164. 
摘要 ( 136 )   PDF(371KB) ( 439 )   
参考文献 | 相关文章 | 多维度评价
针对不完备不协调序决策系统,提出了广义优势决策函数的概念,给出了基于广义优势决策函数的区分矩阵属性约简算法,并获得了提取序决策规则的方法。最后,实例说明了所提出算法的有效性。
基于多属性度量的数据分级访问模型研究
施光源,张宇
计算机科学. 2013, 40 (Z11): 165-169. 
摘要 ( 138 )   PDF(407KB) ( 519 )   
参考文献 | 相关文章 | 多维度评价
随着云计算的迅速发展,云存储已成为企业关键信息服务的重要途径。但是,受限于存储资源性能以及大数据等影响,用户往往需要忍受较长的访问延时。为了缓解这种情况,人们提出了智能数据管理技术,用于有效管理大量数据以及降低用户的访问延迟,提高云计算的服务质量。提出一种基于多属性分析的存储端数据分级访问模型。模型通过对被管理数据对象的动态、静态属性进行统计分析来提取属性中的关键信息,并依此进行数据管理决策,将冷/热数据迁移至对应层级,以便能够在合理规划存储资源的同时提高存储系统的访问性能。性能测试实验的结果表明,该模型具有较好的整体性能。
信息安全
一种基于机器学习的MANET网络入侵检测性能评估方法研究
蒋一波,王雨晨,王万良,张祯,陈琼
计算机科学. 2013, 40 (Z11): 170-174. 
摘要 ( 153 )   PDF(469KB) ( 571 )   
参考文献 | 相关文章 | 多维度评价
移动Ad hoc网络(MANET,Mobile Ad hoc Networks)正得到越来越广泛的应用,相应的网络安全问题也开始得到广泛的关注。研究MANET网络可能遭遇的攻击方式,提出基于机器学习技术的入侵检测性能评估模型,并提出一个综合评价指标,比较了7种机器学习算法在MANET网络入侵检测中的性能表现,对于构建安全有效的MANET网络具有重要的意义。使用GloMoSim仿真工具对MANET网络正常行为及黑洞、洪水、丢包3种入侵行为进行模拟,并详细分析了各种攻击情况下,7种机器学习算法的性能表现。分析结果显示,该评估模型能较好地反映出各种机器学习算法的性能,其中,多层感知器、逻辑回归和支持向量机具有较高的检测率及较低的误报率。
一种基于回溯的Web上应用层DDOS检测防范机制
王睿
计算机科学. 2013, 40 (Z11): 175-177. 
摘要 ( 135 )   PDF(253KB) ( 774 )   
参考文献 | 相关文章 | 多维度评价
分布式拒绝服务攻击(Distributed Denial of Service)是一种攻击者使用各种方法,试图将攻击目标的网络资源和系统资源消耗殆尽,使之无法向真正的合法用户提供服务的攻击。随着技术的进一步发展,基于网络层上的DDOS攻击得到了很大程度上的削弱。然而,越来越多的攻击出现在了应用层,攻击的形式更加多样和复杂。从下层协议的角度来看,攻击中涉及的流量可能是合法的,使得检测和防范工作愈发困难。文中以实例为基础,解释基于应用层的攻击原理和方法,结合现有的技术,总结出检测和防范的机制并进行改进。
一种基于Arnold置乱和优化大素数选取方案的RSA数字图像加密算法
杨洋,杨洁,冯久超
计算机科学. 2013, 40 (Z11): 178-180. 
摘要 ( 118 )   PDF(493KB) ( 450 )   
参考文献 | 相关文章 | 多维度评价
提出了一种优化大素数选取方案的RSA算法和Arnold置乱结合的数字图像加密算法,该算法包括图像置乱加密和RSA加密。在传统RSA算法的基础上,针对大素数选取方案的优化,提出了一种以时间的流逝作为seed的随机大素数选取方案,提高了加密的安全性。实验结果表明,该方法有较强的安全性,密文图像对加性噪声的攻击也有一定的鲁棒性。
基于QKD的组密钥服务初始化研究
栾欣,郭义喜,苏锦海,孙万忠,赵洪涛
计算机科学. 2013, 40 (Z11): 181-183. 
摘要 ( 126 )   PDF(321KB) ( 435 )   
参考文献 | 相关文章 | 多维度评价
随着量子密码学领域研究的深入,视频会议、网络游戏、股市交易等动态群组通信模型对量子组密钥提出了应用需求。为了很好地服务这类应用,在分析传统组密钥管理方案的基础上,给出了一种两层分组分布式量子组密钥管理模型,设计了这种模型下的量子组密钥服务协议,重点研究了协议的初始化阶段。与几种经典组密钥管理方案对比,该方案在组密钥生成和共享中效率较高,具有一定的实际意义。
基于CAPICOM和IAIK的信息安全传输系统
吴洁明,史建宜,李硕征
计算机科学. 2013, 40 (Z11): 184-187. 
摘要 ( 171 )   PDF(316KB) ( 644 )   
参考文献 | 相关文章 | 多维度评价
介绍了几种常用的网络数据安全传输的技术,在此基础之上,提出了信息安全传输系统的设计思想。在此系统中,通过使用开源的EJBCA系统完成对数字证书的管理。客户端采用CAPICOM技术简化数字签名和数字信封的实现过程。服务端使用第三方库IAIK实现对PKCS#7格式数据的解析和验证。最后,给出了一些实现信息安全传输系统的关键代码。
多对一加密认证方案在视频会议中的应用
刘秀燕,魏振钢,林喜军,邢静
计算机科学. 2013, 40 (Z11): 188-191. 
摘要 ( 102 )   PDF(339KB) ( 815 )   
参考文献 | 相关文章 | 多维度评价
针对视频会议中存在的安全隐患问题及产生的原因,提出了在视频会议中使用多对一加密认证方案加密会话密钥的方法,该方法使用二次加密的方法保证了会话密钥的安全性,分析证明了该方案能有效解决会话密钥泄露造成的传输数据被非法人员窃取利用的问题,并减轻了密钥管理的负担。
基于数据融合的全生命周期软件可信性定量评估方法
张卫祥,刘文红,吴欣
计算机科学. 2013, 40 (Z11): 192-195. 
摘要 ( 134 )   PDF(381KB) ( 516 )   
参考文献 | 相关文章 | 多维度评价
提出了一种全生命周期的软件可信性定量评估方法。首先,建立全周期软件可信评估模型,对生命周期各阶段软件可信性进行逐层分解,分别设计定量或定性度量指标;然后,利用知识发现原理,获取软件可信特征树的权值分布;利用数据融合理论,对获得的多类型多量纲的可信度量数据进行分布式综合处理与推理;最后,给出软件可信性评估实例。工程实践表明,该方法能够有效保障软件评估过程的客观性和评估结果的准确度。
一种改进的Boyer-Moore算法在IDS中的应用
王淅娜,喻建鹏
计算机科学. 2013, 40 (Z11): 196-198. 
摘要 ( 168 )   PDF(300KB) ( 598 )   
参考文献 | 相关文章 | 多维度评价
在IDS的检测引擎模块设计中,基于Pattern-Matching的误用检测算法是设计师们最常用到的一种核心技术实现途径,而IDS丢包率和误报率的高低以及检测引擎匹配速度的快慢都取决于模式匹配算法性能的好与坏。Boyer-Moore算法及其改进了的Boyer-Moore Horspool算法和Boyer-Moore HorspoolS算法是目前应用最广泛的单模式匹配算法。在分析了 BM 算法及各种改进算法的基础上提出了一种新的基于BM算法的改进算法。该算法利用了字符串末字符和末字符对应文本串的下一字符的唯一性,同时考虑了文本串的信息以加大匹配速率,从而更好地适应IDS对模式匹配算法高效性的要求。
隐私保护技术研究综述
李晓晔,孙振龙,邓佳宾,宋广军
计算机科学. 2013, 40 (Z11): 199-202. 
摘要 ( 123 )   PDF(371KB) ( 501 )   
参考文献 | 相关文章 | 多维度评价
随着数据发布和数据挖掘的广泛应用及快速发展,如何保护隐私数据以防止敏感信息泄露,已经成为当前的研究热点。文中分别从这两个层面对隐私保护技术进行分析总结,并对已有算法进行深入对比分析,最后指出该领域中可深入研究的两个方向。
不含双线性对的无证书签密方案安全性分析与改进
王电钢,丁雪峰,黄昆
计算机科学. 2013, 40 (Z11): 203-209. 
摘要 ( 127 )   PDF(606KB) ( 399 )   
参考文献 | 相关文章 | 多维度评价
无证书密码体制能同时解决传统公钥密码体制证书管理问题和基于身份密码体制中密钥分发的问题,而受到学者们的关注。基于双线性对的无证书签密,因需要大量开销用于双线性对运算而性能不佳。研究不基于双线性对的无证书签密方案,发现Selvi等人的不基于双线性对的无证书签密方案不是标准的无证书签密方案,因为用户在使用时必须先验证对方的公钥,这不仅与无证书公钥体制相背,而且增加了用户的开销。分析了其他3个不基于双线性对的无证书签密方案,发现这3个方案都不满足不可伪造性和机密性。为解决这些安全性问题,提出一个新的不基于双线性对的无证书签密方案,并在随机预言机模型下证明了其安全性。
基于Linux平台的新的SYN Flood防御模型研究
刘云
计算机科学. 2013, 40 (Z11): 210-213. 
摘要 ( 109 )   PDF(314KB) ( 635 )   
参考文献 | 相关文章 | 多维度评价
SYN Flood是一种典型的拒绝服务攻击技术,它利用TCP协议的安全漏洞危害网络,目前还没有很好的办法彻底解决SYN Flood攻击问题。分析了3种现有的SYN Flood防御模型:SYN Cookie、SYN Gateway和SYN Proxy,提出了增强的SYN Proxy防御模型,研究了其相关的防御算法,并基于Linux平台进行了实现,最后对防御模型进行了测试。测试结果表明,增强的SYN Proxy模型能抵御高强度的SYN Flood攻击,较之现有的模型有更好的优越性。
基于攻防对抗的网络安全动态评估方法
连礼泉,彭武,王冬海
计算机科学. 2013, 40 (Z11): 214-218. 
摘要 ( 300 )   PDF(399KB) ( 1254 )   
参考文献 | 相关文章 | 多维度评价
根据网络攻防对抗实时变化的特点,提出了一种网络安全状态的动态评估方法。首先,根据敌我双方攻防特点,建立基于脆弱性状态迁移的网络安全模型;然后,在此基础上量化攻击成功的可能性和产生的后果,并分析攻防对抗行为对关键资产保密性、完整性、可用性等安全属性的影响,并通过实验验证了该方法的可行性及有效性。
基于完整上下文预测的可逆数据隐藏
罗剑高,韩国强
计算机科学. 2013, 40 (Z11): 219-223. 
摘要 ( 155 )   PDF(413KB) ( 575 )   
参考文献 | 相关文章 | 多维度评价
提出一种非线性、自适应、基于完整上下文的梯度调整预测算子FCGAP。FCGAP适用于图像可逆数据隐藏算法。在FCGAP中,目标像素的预测值等于4邻域像素值的加权平均,加权系数由与目标像素最近距离的12近邻确定。采用FCGAP,提出一种高容量低失真的可逆数据隐藏算法。实验结果表明,FCGAP能充分利用上下文信息,提高像素预测精度,基于FCGAP提出的可逆数据隐藏算法相比已有可逆数据隐藏算法具有更好的容量-失真性能。
服务系统中基于经验本体的信任度量方法研究
杜晓静,姚高峰,胡乐
计算机科学. 2013, 40 (Z11): 224-227. 
摘要 ( 118 )   PDF(343KB) ( 365 )   
参考文献 | 相关文章 | 多维度评价
在高动态、异构和动态的服务计算环境下,信任度量依赖于推荐信任信息的交流与共享,而现有信任度量方法忽略了对推荐信息内涵和特征的分析,导致实体间的主客观差异性严重影响了信任度量的准确性。首先给出了信任及其度量的形式化语义,提出了一种以经验为核心概念类的经验本体E-Ont,明确了交互经验相关的概念及属性,在此基础上给出了信任推导及聚合方法。与基于评价和上下文的信任度量方法相比,所提方法增强了信任度量的准确性,利于服务请求者在开放、异构服务环境下选择可信的服务提供方进行交互。
立体安全防御系统TDSD-Droid的实现
刘洋,邵旭东,潘程达,胡正梁
计算机科学. 2013, 40 (Z11): 228-234. 
摘要 ( 160 )   PDF(683KB) ( 501 )   
参考文献 | 相关文章 | 多维度评价
随着智能终端的日益普及,便捷易用的Android操作系统得到了广泛的使用。标准的Android安全架构ASF缺乏强有力的保护机制,而现有和正在研究的标准的Android安全加固技术都有一定片面性。TDSD-Droid通过吸收SELinux及其它Android安全加固技术优点,引入了基于内核的MAC机制;创新性地运用Flask访问架构实现了新的MMAC机制;创新性地实现了柔性安全策略FSP适配机制;创新性地实现了安全策略学习机制;同时基于TF智能卡实现了TDSD-Droid的完整性验证功能。TDSD-Droid为Android终端实现了一个上下一致、前后呼应的立体安全防御系统。
数据存储与挖掘
中文微博的Hashtag话题相关性分析
胡长龙,唐晋韬,王挺
计算机科学. 2013, 40 (Z11): 235-237. 
摘要 ( 334 )   PDF(346KB) ( 2496 )   
参考文献 | 相关文章 | 多维度评价
Hashtag(微博话题词)是发布者为微博信息创建的话题标签,能帮助用户在海量微博数据中高效发现热点话题。Hashtag由用户创建的特性使得不同的Hashtag可能代表着同一个话题,挖掘Hashtag之间的话题相关性将有助于热点话题发现和聚合展示。研究了Hashtag之间相关性分析问题,抽取了Hashtag文本特征、微博内容、Hashtag的出现次数-时间分布以及Hashtag共现等一系列特征,以分析Hashtag之间的话题相关性。在新浪微博数据上的实验结果显示,这一系列特征组合能较好地帮助Hashtag相关性分析。
一种根据决策树结合信息论的经典算法复杂度可能下界分析
周毅敏,李光耀
计算机科学. 2013, 40 (Z11): 238-241. 
摘要 ( 138 )   PDF(290KB) ( 716 )   
参考文献 | 相关文章 | 多维度评价
计算机算法是电子计算机诞生时同时出现的产物。有时甚至认为算法比现代计算机出现得更早。为解决具体问题,出现了各种各样的算法。算法的时间复杂度是算法实现中最关心的问题之一。然而,面对一个问题,是否存在一个算法复杂度不可逾越的界限以及如何确定这个界限却不常作为一个值得研究的问题受到重视。针对这个问题,提出了一个基于决策树和信息论的分析方法来对一些经典算法建模并分析这些算法的时间复杂度可能达到的下界是什么,以及如何计算这个下界等。所提计算方法是真实可行的,对列出的一些经典算法是有效的,并能够应用到其它一些文中未列出的算法中。
基于开放获取理念的我国高校机构知识库建设探究
陈依玲,吕扬建
计算机科学. 2013, 40 (Z11): 242-245. 
摘要 ( 124 )   PDF(340KB) ( 427 )   
参考文献 | 相关文章 | 多维度评价
通过对18所高校机构知识库进行调查,分析了资源收录数量、资源类型、浏览方式、语种分布、软件平台及征缴政策等现状,针对资金匮乏、资源不足、存在知识产权阻力、缺乏统一标准等问题,提出了相应的解决措施。
基于段落-句子互增强的自动文摘算法
谢浩,孙伟
计算机科学. 2013, 40 (Z11): 246-250. 
摘要 ( 138 )   PDF(371KB) ( 416 )   
参考文献 | 相关文章 | 多维度评价
句子排序问题是文本自动摘要的核心问题,基于互增强关系(MRP)的基本思想,提出一种新的句子排序模型——段落-句子互增强模型。利用段落关系,通过段落句子的互增强,迭代计算出句子的显著度,抽取出文摘句。分析了模型中的内、外影响因子对算法效果的影响并对冗余处理进行了讨论。实验表明,将其运用在单文本自动摘要中,能取得高质量的文摘。
多粒度时间文本数据的周期模式挖掘算法
孟志青,楼婷渊,胡强
计算机科学. 2013, 40 (Z11): 251-254. 
摘要 ( 116 )   PDF(395KB) ( 743 )   
参考文献 | 相关文章 | 多维度评价
大规模文本数据挖掘是大数据分析的重要分支,也是近年来的一个研究热点。研究了多粒度时间文本数据周期模式挖掘算法,首先提出了时间粒度转换、多粒度时间间隔等概念,然后建立了文本数据的周期模型,给出了一个多粒度时间文本下的周期模式挖掘算法,最后对大量病毒文本文献数据进行了实验,表明了提出的算法可以挖掘一些有效的周期模式,讨论了周期宽松度对支持度和置信度的影响。该研究为大文本数据分析提供了一种新的方法。
面向TRIZ理论使用者的多标签专利分类
袁力,陈阳,赵勇
计算机科学. 2013, 40 (Z11): 255-258. 
摘要 ( 135 )   PDF(408KB) ( 745 )   
参考文献 | 相关文章 | 多维度评价
专利是创新的结果,更是再创造的知识源泉,对专利技术知识依据创新需求的分类可有效帮助设计者进行创新设计。依据TRIZ理论对产品专利进行自动分类,以辅助利用专利蕴含的技术冲突进行产品创新设计。TRIZ原始的发明原理过于抽象以及有些原理之间有重叠,文中对40个原始的发明原理进行重组,形成20个新的类别。专利自动分类是一类典型的多标签分类问题,文中从Pro_Techniques和CREAX两个软件中收集了针对发明原理进行具体解释的专利数据,并依据此数据集对问题转换和自适应算法两类多标签分类算法进行对比分析。采用海明损失、测度等评估特性评估了上述算法的性能和质量。结果表明,在使用TRIZ专利数据集时,问题转换方法分类性能要明显优于自适应算法。
基于词间依存的汉语基本块依存关系识别
李丽,赵文娟,樊孝忠
计算机科学. 2013, 40 (Z11): 259-262. 
摘要 ( 121 )   PDF(317KB) ( 629 )   
参考文献 | 相关文章 | 多维度评价
基本块的分析是句法分析中的重要技术,根据依存理论,提出了一种分析基本块之间的依存关系的方法。首先使用BIO标记来识别基本块,然后根据词之间的依存关系判别基本块之间的依存关系。实验表明,基本块识别的正确率和召回率分别为82.3%和78%,基本块之间依存关系识别的正确率和召回率分别为89%和90.5%。
基于MapReduce的分布式ETL多维数据模型研究
宋杰,郝文宁,陈刚,靳大尉,赵成
计算机科学. 2013, 40 (Z11): 263-266. 
摘要 ( 114 )   PDF(583KB) ( 447 )   
参考文献 | 相关文章 | 多维度评价
针对MapReduce缺少对ETL上层数据模型的具体描述,提出了一种集成的基于MapReduce的分布式ETL(MapReduce Distributed ETL,简称MDETL)多维数据模型处理方法其,把对数据的处理分解成对数据属性(维和事实)的处理,解决了ETL上层具体数据模型的构建问题。用真实的数据集评估了它的性能,实验结果表明MDETL具有很好的可扩展性。
语义分析与TF-IDF方法相结合的新闻推荐技术
周由,戴牡红
计算机科学. 2013, 40 (Z11): 267-269. 
摘要 ( 144 )   PDF(318KB) ( 881 )   
参考文献 | 相关文章 | 多维度评价
在新闻项目的推荐系统中,通常使用TF-IDF权重技术结合余弦相似性度量方法,然而这种技术没有考虑到文字本身的实际语义,因此,提出了基于内容和语义分析相结合的一种新方法。此方法将同义词集合的逆文档频率及语义相似性相结合,采用WordNet同义词集合做相似性计算。构建用户配置文件进行实验测试,验证了该方法的有效性。实验结果表明,提出的语义方法性能优于TF-IDF方法。
一种应用于大规模存储系统的数据分布算法
郑胜,李通
计算机科学. 2013, 40 (Z11): 270-273. 
摘要 ( 135 )   PDF(304KB) ( 458 )   
参考文献 | 相关文章 | 多维度评价
随着大数据时代的到来,PB级、EB级甚至ZB级数据集出现,存储系统的建设需要根据业务的发展,逐渐进行扩展。不同性能存储设备的加入、旧设备的退出以及多设备同时失效等问题的出现对传统存储系统数据分布算法提出严峻挑战。设计了一种新的hash映射算法,该算法引入节点权重和多副本,并考虑节点失效和节点过载情况,能够适应存储系统扩容、节点失效、节点过载的动态环境。该算法能从概率上保证系统伸缩时,数据对象及其副本分布在不同的节点上,以及在节点间保持概率上分布的均衡性和迁移数据量最优;针对系统运行过程中节点失效和节点过载,该算法也进行了有效处理,提高了系统的可用性和性能。通过数学分析和实验验证了该分布算法自动适应存储系统的伸缩变化,保证了数据分布均匀性和对节点失效和过载的有效处理。
基于RS-SVM的网络商品评论情感分析研究
王刚,杨善林
计算机科学. 2013, 40 (Z11): 274-277. 
摘要 ( 118 )   PDF(335KB) ( 615 )   
参考文献 | 相关文章 | 多维度评价
网络商品评论情感分析对网络购物用户的决策有着重要的帮助,因此,分类准确性的提高一直是网络商品评论情感分析研究关注的重点问题之一。近些年,集成学习理论是提高分类精度的一种有效途径,并已有研究将Bagging、Boosting引入网络商品评论的情感分析领域,但对于Random Subspace集成学习方法关注相对较少。为此,本研究根据网络商品评论情感分析问题的高维度数据特征,提出一个新的网络商品评论情感分析方法RS-SVM。该方法以集成学习中的Random Subspace为基础,选取目前在情感分析领域广泛应用的SVM作为基学习器,通过集成Random Subspace较强的学习能力,进一步提高网络用户评论情感分析的准确程度。最后,在网络商品评论情感分析经典数据库Movie Reviews上进行了实验,结果表明RS-SVM取得了比其它分类器都好的实验结果。
用遗传算法改进的BP神经网络剪枝算法来优化决策树模型
武彤,程辉
计算机科学. 2013, 40 (Z11): 278-280. 
摘要 ( 257 )   PDF(310KB) ( 668 )   
参考文献 | 相关文章 | 多维度评价
决策树是一种有效的分类方法,但在构建决策树模型的过程中,常常会出现模型过度拟合的现象。利用基于BP神经网络的决策树剪枝算法(BP-Pruning)进行软剪枝处理,然后根据BP-Pruning的一些不足,提出一种改进算法,简称GBP-Pruning算法。该算法通过引入遗传算法来训练BP-Pruning算法模型中的权值和阈值,从而克服了BP-Pruning算法上的不足,最后验证了GBP-Pruning算法的可行性。
基于地市级数据集市的结构与模块设计
张世红,秦浩
计算机科学. 2013, 40 (Z11): 281-283. 
摘要 ( 138 )   PDF(308KB) ( 433 )   
参考文献 | 相关文章 | 多维度评价
根据地市级移动通信的实际需求,需要设计数据集市的层次结构,其结构由面向综合查询的数据层和面向明细查询的数据层构成,重点是对账户主题、业务量主题、竞争主题、用户主题、新业务主题、大客户主题等模块进行总体设计和主表设计。
基于模糊逻辑的数据分级存储模型研究
施光源,张宇
计算机科学. 2013, 40 (Z11): 284-287. 
摘要 ( 128 )   PDF(432KB) ( 502 )   
参考文献 | 相关文章 | 多维度评价
数据分级存储是智能数据管理的重要途径,利用分级存储能够有效地平衡存储资源与不同数据之间的存取关系,最大程度地提高存储系统的整体性能。但是,在数据分级过程中对于数据特征的发现以及热点数据的判断一直是数据分级存储的瓶颈。提出一种基于模糊逻辑的数据分级存储特征模型FLM,该模型将反映数据冷热程度的关键特征作为输入量,利用模糊逻辑对热度特征量进行推理获得输出量,从而平滑热点数据与非热点数据的边界,避免尖锐边界问题,以利于数据迁移的平顺性,降低数据管理中出现的抖动问题。
数字信息处理
面向道路交通监控智能摄像头的自主协同跟踪模式
卢秀卿,张亚英,叶晨
计算机科学. 2013, 40 (Z11): 288-291. 
摘要 ( 201 )   PDF(713KB) ( 486 )   
参考文献 | 相关文章 | 多维度评价
在面向道路交通监控的嵌入式智能摄像头中引入动态角色和分布控制的思想,设计实现了一种摄像头自主协同目标跟踪模式。在本模式中摄像头之间能够动态组织对异常车辆目标的协同跟踪,跟踪过程由前端摄像头自主控制完成。这种分散控制模式能够有效减缓交通监控系统中后端服务器的工作压力,并降低大量实时视频数据在路网中传输对道路信息网络带宽的要求,同时又使监控系统具有较强的灵活性和容错能力。
基于Spatially-Variant数学形态学的二值图像边缘检测
李晓琳,邱卫根,张立臣
计算机科学. 2013, 40 (Z11): 292-295. 
摘要 ( 110 )   PDF(567KB) ( 556 )   
参考文献 | 相关文章 | 多维度评价
结合二值图像边缘检测的需要,提出一种基于Spatially-Variant数学形态学的图像边缘检测算法。该算法使用了依像素位置而变化的Spatially-Variant (SV)结构元,使其能够依据图像细节而变化,达到自适应的效果并能有效检测图像边缘和保持边缘的平滑性。与传统边缘检测算子进行的对比实验结果表明,该算法有以下明显优点:抗噪声性能好,实时性好,非常容易实现,具有一定的实用性和可行性。
一个根据几何信息对场景对象重组织以加速显示的方法
周毅敏,李光耀
计算机科学. 2013, 40 (Z11): 296-300. 
摘要 ( 132 )   PDF(665KB) ( 435 )   
参考文献 | 相关文章 | 多维度评价
大规模场景图形应用和交互系统常常需要同时处理大量的场景对象。虽然场景结构对每帧的显示速度有很大的影响,但近几年来的研究和关注的重点已不是场景对象的组织结构,而主要集中在诸如物体表面的简化以及每个对象的表示等一致性特征上。场景中的物体几何信息的一致性十分易于理解,文中提出一个基于这些几何信息的分析方法以提升特定场景的显示效率。这个方法主要是将场景组织成层级结构。还提出了这个方法的许多变化形式,其中有些仅使用场景对象的几何信息,有些利用了场景固有的几何性质,而有些则同时使用了这些信息。最后还展示了一些统计信息,以证实文中的方法对图形交互应用效能的提升。
保持细节的局部颜色迁移改进算法
陈海,冯国灿
计算机科学. 2013, 40 (Z11): 301-303. 
摘要 ( 370 )   PDF(494KB) ( 614 )   
参考文献 | 相关文章 | 多维度评价
局部颜色迁移是指将一幅参考图像标定区域的颜色特征传递给目标图像的标定区域,使之具有与参考图像标定区域相似的色彩。Reinhard算法是一种经典的算法,它但它没有考虑图像的细节信息。在此基础上,提出一种基于图像色调和细节信息的局部颜色迁移算法,它综合考虑目标区域和参考区域的均值、标准差和梯度的信息,在进行色彩迁移的同时,兼顾目标图像本身的细节信息,通过权重可调,大大增加了颜色迁移的灵活性和实用性。
基于局部Chan-Vese模型的超声颈动脉图像水平集分割方法研究
曾雅洁,杨鑫,徐红卫,刘洋,梁华庚,丁明跃
计算机科学. 2013, 40 (Z11): 304-308. 
摘要 ( 167 )   PDF(770KB) ( 531 )   
参考文献 | 相关文章 | 多维度评价
对超声主颈动脉(Common Carotid Artery,CCA)横向图像中血管的内外膜进行分割,分割结果可用于对斑块大小、厚度和形状的定性估计及定量测量。首先选用局部C-V(Local Chan-Vese,LCV)模型对外膜进行分割,而用C-V模型对内膜进行分割,并引入内外膜距离限制项来提高内膜分割准确度,同时使用稀疏场方法(Sparse Field Method,SFM)提高水平集算法的效率,最后通过全正交法(Full-Orthogonal Method,FOM)、射线法、相似系数分析法等多种评价方法对分割结果进行分析。实验结果表明,LCV模型可有效地分割颈动脉血管外膜,而C-V模型可有效地分割血管内膜,改进方法提升了程序运行速度并且提高了内外膜的分割精度。
利用检测特征空间的目标实时跟踪
安国成,张凤军
计算机科学. 2013, 40 (Z11): 309-313. 
摘要 ( 218 )   PDF(698KB) ( 465 )   
参考文献 | 相关文章 | 多维度评价
针对被跟踪目标尺度小、特征颜色与场景颜色相似的问题,提出一种基于实时检测结果的视频目标跟踪算法,即首先对背景进行高斯建模,利用背景减除法和帧间差分算法对前景区域进行有效提取,然后在提取的前景区域内进行基于均值移动算法的目标跟踪。基于像素级别的背景减除与帧间差分算法虽然精确和灵敏的优点,但是鲁棒性不强;而基于块级别的均值移动算法虽然鲁棒性强,但是弱化了特征颜色的空间信息,本文对两种机制进行了有效融合。通过该策略,跟踪系统在目标快速运动、有场景相似颜色干扰等情况下具有很好的跟踪性能,算法的计算量小,能够满足实时性要求。通过多组对比实验可以看出,新算法具有很强的抑制背景干扰、提高均值移动跟踪算法鲁棒性的能力。
基于Cycle-spinning的多帧图像Contourlet去噪
程燕
计算机科学. 2013, 40 (Z11): 314-317. 
摘要 ( 181 )   PDF(585KB) ( 807 )   
参考文献 | 相关文章 | 多维度评价
本文提出一种改进的Cycle-spinning多帧Contourlet域图像去噪算法。根据视频序列连续帧间存在的运动信息,使用帧间位移矢量来代替平移技术对图像进行Contourlet去噪,基于帧间相关性不同的特点,改进Cycle-spinning变换为加权平均以消除伪吉布斯现象。实验结果显示该方法能有效去除各种类型的图像噪声,保留图像的细节和纹理信息,峰值信噪比(PSNR)有显著提高。
基于DS-Adaboost算法的人脸检测
叶俊,张正军
计算机科学. 2013, 40 (Z11): 318-319. 
摘要 ( 151 )   PDF(478KB) ( 455 )   
参考文献 | 相关文章 | 多维度评价
针对连续Adaboost算法中平滑因子选取的不足,提出了一种动态选取平滑因子的DS-Adaboost算法,该算法对弱分类器输出中的平滑因子ε进行了动态选取,根据Wj+1Wj-1比值的大小动态地选择平滑因子,当Wj+1Wj-1>1时,εj=Wj+1,当0j+1Wj-1<1时,εj=Wj-1。实验表明,DS-Adaboost算法能较好地起到平滑的作用,使得落在同一个区间里面的正样本和负样本的比例都在可以比拟的范围内。
基于特征融合的WCE图像检索
邹月娴,霍佳森,刘吉,李奕,邓文军
计算机科学. 2013, 40 (Z11): 320-324. 
摘要 ( 160 )   PDF(1184KB) ( 746 )   
参考文献 | 相关文章 | 多维度评价
无线胶囊内镜(WCE)是一种新型的、具有极大市场价值的肠道疾病检测技术。该技术产生的图像数据量极大,为医生开展疾病诊断带来了困难。WCE图像快速检索技术是WCE后端智能图像分析软件的基本功能之一。本文针对WCE图像中相似图像的快速检索问题开展研究。通过对大量WCE图像本身特征的分析,提出了一种融合颜色特征与纹理特征的图像检索算法。首先分别提取图像的色调饱和度二维相关直方图以及图像的局部二值模式(LBP)纹理特征,然后采用高斯归一化的方法对不同的特征进行融合,最后采用融合特征为待检索图像建立索引,实现了输入目标WCE图像的快速准确查找。实验结果表明本文所提方法计算复杂度低和检索结果良好。
一种鲁棒的区域活动轮廓图像分割方法
蒋帆,王昌明,包建东,谢小敏,丁良华
计算机科学. 2013, 40 (Z11): 325-328. 
摘要 ( 142 )   PDF(844KB) ( 513 )   
参考文献 | 相关文章 | 多维度评价
针对分割灰度不均或者边缘模糊图像时出现的问题,提出一种改进的活动轮廓模型。首先,利用图像的统计信息构建新的全局力和局部力。其次,将这两种力加权组合得到一个混合的能量函数。采用水平集方法最小化该能量泛函,得到水平集演化方程并不断更新。最后,采用高斯滤波方法规则化水平集方程。合成图像和真实图像的实验结果表明:优化模型能有效地分割非同质或弱边缘图像,对噪声以及初始轮廓曲线具有较好的鲁棒性以及高的计算效率等优点。
基于HOG特征和SVM的前向车辆识别方法
李星,郭晓松,郭君斌
计算机科学. 2013, 40 (Z11): 329-332. 
摘要 ( 153 )   PDF(833KB) ( 949 )   
参考文献 | 相关文章 | 多维度评价
为了解决汽车安全驾驶辅助系统中的前向车辆实时识别问题,提出了一种基于梯度方向直方图特征和支持向量机的前向车辆识别方法。通过分割提取车辆底部阴影特征生成假设区域,采用基于直方图分析的方法实现车辆底部阴影的准确分割,综合分析车底阴影的水平边缘特征和垂直边缘特征完成假设区域的生成;使用基于梯度方向直方图特征和支持向量机得到的车辆分类器对获得的车辆假设区域进行验证,剔除了假设区域中的非车辆区域。利用采集的道路视频对提出的方法进行了车辆识别实验,结果表明,该方法能够在不同光照条件下自适应地进行实时车辆识别,其中在正常光照下的识别率为96.52%,误识别率为3.59%。
基于SSLPP算法对高光谱遥感影像分类
潘银松,王攀峰,黄鸿,刘艳
计算机科学. 2013, 40 (Z11): 333-336. 
摘要 ( 144 )   PDF(402KB) ( 564 )   
参考文献 | 相关文章 | 多维度评价
局部保持投影算法为非监督维数约简算法,没有有效利用样本数据的类别信息,不能有效提取鉴别特征。针对此问题,提出一种半监督局部保持投影(SSLPP)算法。该算法以少量有标记数据和无标记数据作为训练样本集构造出本征图Gi,并有区别地对待标记样本与无标记样本,增大同类样本点之间的权重,更有利于鉴别特征提取。在AVIRIS KSC和Botswana高光谱遥感影像数据集上的实验结果表明,SSLPP算法能够较为有效地发现高维空间中数据的内蕴结构,使得总体分类精度得到较为明显的改善。
人群运动方向异常检测算法
刘赏,董林芳
计算机科学. 2013, 40 (Z11): 337-340. 
摘要 ( 438 )   PDF(587KB) ( 585 )   
参考文献 | 相关文章 | 多维度评价
运动方向是人群运动的一个重要特征。运动方向统一有序的人群运动中,人与人之间的受力小、存在碰撞的可能性低;而在方向杂乱的运动中,人与人之间受力较大、存在碰撞的可能性大,进而可能会导致踩踏等安全事故。因此,给出了一种新的人群运动方向异常检测方法,该算法利用光流法计算出人群的速度矩阵和运动方向矩阵,基于以上两个矩阵计算出“帧非同向运动指数”,并以此为依据来评价当前运动人群的运动是否存在异常。实验表明,“帧非同向运动指数” 直接体现了当前人群运动是否有序,因而基于运动方向的人群异常检测算法能够有效地检测出人群运动方向是否发生了混乱,以避免在方向杂乱的运动中发生危险事故。
数字图像处理中的偏微分方程方法综述
丁畅,尹清波,鲁明羽
计算机科学. 2013, 40 (Z11): 341-346. 
摘要 ( 507 )   PDF(510KB) ( 1414 )   
参考文献 | 相关文章 | 多维度评价
数字图像处理中的偏微分方程(PDE)方法近年来发展非常迅速,PDE方法旨在建立偏微分方程的数学模型,而后令图像遵循此偏微分方程变化,最终达到预想的效果。通过偏微分方程处理图像之后得到的效果是用传统方法达不到的。现结合国内外研究现状详细地阐述了图像去噪、图像复原、图像分割、图像增强这4类PDE模型,同时也分析了偏微分方程建立、偏微分方程求解和偏微分方程实现这3个主要的过程。
直接体绘制中交互显示控制技术研究
于荣欢,吴玲达,杨超
计算机科学. 2013, 40 (Z11): 347-349. 
摘要 ( 100 )   PDF(752KB) ( 428 )   
参考文献 | 相关文章 | 多维度评价
针对直接体绘制中的交互显示控制问题,在深入分析交互显示控制中的颜色控制、Alpha控制和区域控制方法的基础上,结合等值面提取与绘制方法的特点,提出了一种基于直方控制的类等值面交互显示控制方法,该方法通过用类似窄直方图的Alpha折线控制体数据的透明度从而实现类似等值面的显示。试验表明该方法不仅能够有效模拟等值面绘制效果,而且在等值面值变化时效率较等值面算法大大提高,能够有效满足实时性要求。
一种基于区域加权的飞机识别方法
李渝,吴增印
计算机科学. 2013, 40 (Z11): 350-353. 
摘要 ( 110 )   PDF(1094KB) ( 404 )   
参考文献 | 相关文章 | 多维度评价
为了区分不同种类的飞机,根据飞机结构的特殊性,提出了一种基于区域加权的飞机识别方法。首先利用Gabor变换的多尺度多方向性提取飞机的机头、机翼、机尾3个有效区域,分别对这3个区域提取特征并识别,然后根据不同区域对飞机全局特征的贡献为3个区域分配权重,最后结合权重将不同区域识别结果进行融合得到最终的飞机类型。实验结果表明在相同数量级识别时间的条件下,本文飞机识别方法比传统的支持向量机、神经网络等方法有更高的识别率,同时有较强的抗遮挡效果,是一种有效的飞机目标识别方法。
基于八方向Sobel算子的边缘检测算法
郑英娟,张有会,王志巍,张静,范胜娟
计算机科学. 2013, 40 (Z11): 354-356. 
摘要 ( 500 )   PDF(480KB) ( 900 )   
参考文献 | 相关文章 | 多维度评价
针对传统图像边缘检测方法检测效果不理想的问题,提出一种基于八方向Sobel算子的边缘检测算法。采用0°、22.5°、45°、67.5°、90°、112.5°、135°、157.5° 8个方向的模板进行检测,能较好地检测出不同方向的边缘。在检测过程中,考虑到邻域内像素到中心像素距离不同,对中心像素的贡献不同,算法 根据该像素到中心像素欧氏距离对邻域内像素进行加权,使得距中心像素越近,其权值越大。实验表明,算法检测出的图像边缘较为完整,轮廓线清晰且连续性较好。
航空信息系统中基于CPU&GPU结构的条码识别技术的研究
王鹏,刘山杉
计算机科学. 2013, 40 (Z11): 357-358. 
摘要 ( 187 )   PDF(254KB) ( 390 )   
参考文献 | 相关文章 | 多维度评价
针对当前航空信息传递过程中图像摄入模式的条码识别系统在高分辨率采集图像下识别速度较慢的问题,提出了一种新的基于CPU+GPU并行处理的条码识别系统架构,并给出了系统的设计方案。最后,研究了识别系统中图像噪声处理的关键技术,并讨论了适于在GPU上运算的QNLM滤波算法,不仅较好地解决了处理速度问题,而且验证了该系统的可行性。
对称张量空间下高阶正则化的图像恢复模型
刘孝艳,冯象初
计算机科学. 2013, 40 (Z11): 359-362. 
摘要 ( 332 )   PDF(811KB) ( 552 )   
参考文献 | 相关文章 | 多维度评价
为降低ROF模型的阶梯效应和高阶正则化方法对边缘的模糊,在对称张量空间中用二阶对称梯度构造正则项建立了新的图像去噪模型,并通过分析新模型的性质,给出了一种有效的原始-对偶算法。一方面,二阶对称梯度高于一阶导数的特性可以有效地降低阶梯效应;另一方面,二阶对称梯度模低于二阶导数模的特性能有效地保持图像的边缘等细节特征。数值仿真实验表明,新模型达到了理论分析的效果,新算法运算快捷、稳定。
智能系统及应用
基于信任环的用户冷启动推荐
杨圩生,罗爱民,张萌萌
计算机科学. 2013, 40 (Z11): 363-365. 
摘要 ( 159 )   PDF(291KB) ( 490 )   
参考文献 | 相关文章 | 多维度评价
近年来,为了解决推荐系统的用户冷启动问题,信任推荐技术得到了长足发展。然而,传统的信任推荐技术在处理信任关系上比较粗糙。基于信任环的推荐思想严格控制了信任度对推荐结果的影响。实验结果表明,该方法能有效解决用户冷启动问题,并提高推荐的准确率。
一种以人为中心的智能化城市交通综合监控方法
杨涛,王永刚,胡建斌,龚斌,陈钟
计算机科学. 2013, 40 (Z11): 366-368. 
摘要 ( 116 )   PDF(323KB) ( 410 )   
参考文献 | 相关文章 | 多维度评价
随着我国城市化的进程、汽车行业的蓬勃发展和人民生活水平的日益提高,行驶在城市道路上的车辆越来越多,造成了一系列的问题,如何更加高效地监控城市交通,近年来已经成为了研究重点。研究表明,交通监控员通过远程调阅路面监控录像的模式,实施有效监控的推荐显示屏幕个数只有4个,因此,传统的交通监控模式将导致很高的交通事件漏报率和误报率。针对这些问题,提出了一个以人为中心的智能化城市交通监控方法,主要特点包括:1.采用眼球追踪技术,对交通监控员的眼球活动状态进行跟踪和分析,根据已建立的事件模型和判定模型进行快速屏幕切换操作;2.通过结合RFID技术,对道路上车辆的RFID标签进行追踪和统计分析,根据模型进行交通事件快速预警和关联分析。该方法的使用比较简单,能有效提升交通监控员的交通事件发现率。
多学科流程集成及实验设计系统研究与实现
蒋兴沛,吴义忠
计算机科学. 2013, 40 (Z11): 369-373. 
摘要 ( 112 )   PDF(656KB) ( 435 )   
参考文献 | 相关文章 | 多维度评价
复杂工程系统的设计是多学科交叉综合设计优化决策过程,针对这个过程,设计并开发了基于组件的多学科流程集成与实验设计系统,为复杂工程系统方案设计和仿真试验提供了支撑。与现有多学科系统相比,本系统具有的特点或优势有:1)摒弃项目管理的方式,采用流程与实验设计混合模型存储,方便模型的管理;2)采用多线程技术,实现了流程的组件并行调度和实验设计各实例的并行调度;3)采用动态任务调度技术,实现了实验设计调度过程的自动调度与交互控制相融合的灵活控制方式。
亚毫米波成像制导关键技术分析
吴航,张艳杰,钟其水
计算机科学. 2013, 40 (Z11): 374-378. 
摘要 ( 317 )   PDF(459KB) ( 582 )   
参考文献 | 相关文章 | 多维度评价
亚毫米波成像制导技术正处于研究起步阶段,因其独特的优点,在军事民用中有着巨大的开发前景。对目标检测技术进行了介绍,给出目标的辐射传递方程及亚毫米波辐射计的探测距离,介绍了对图像的预处理技术,包括图像滤波和目标分割。最后指出了成像制导技术未来的发展方向和重点。
基于规则的网页分割预处理算法研究
彭红超,童名文,邹军华,郝秋红
计算机科学. 2013, 40 (Z11): 379-382. 
摘要 ( 131 )   PDF(451KB) ( 451 )   
参考文献 | 相关文章 | 多维度评价
针对国家精品课程网站中网页内容和样式独立设计,网页分割算法难以运行的问题,基于规则提出了一种网页分割预处理算法,建立了网页标签和样式信息的关联。算法包括3个步骤:第一,获取样式信息;第二,关联样式信息和标签;第三,输出HTML和PerfectNode关联类列表。随机选取了100个国家精品课程网站的网页运行预处理算法,实验结果表明该算法可以有效地 融合 网页标签和样式信息,解决了网页分割算法无法运行的问题。
基于RFID的监狱犯人智能定位管理系统设计
杨衡亮
计算机科学. 2013, 40 (Z11): 383-384. 
摘要 ( 109 )   PDF(272KB) ( 616 )   
参考文献 | 相关文章 | 多维度评价
监狱是国家的重要组成部分,由于地位特殊,对于其安防系统设计具有很高的要求。基于RFID的监狱犯人智能定位管理系统可以实现对犯人的实时和准确的定位,它具备人数清点、人员行程监控和安全预警等功能,能有效提高监狱的安全防护水平。
基于嵌入式的太阳自动跟踪系统设计
赵培梅,王日宏
计算机科学. 2013, 40 (Z11): 385-388. 
摘要 ( 98 )   PDF(330KB) ( 424 )   
参考文献 | 相关文章 | 多维度评价
随着近年来太阳能光伏发电技术的发展,高精度太阳位置跟踪技术越来越重要。但是一般传感器在保证了高精度情况下往往忽略了跟踪范围因素,导致传感器经常出现因跟踪范围小而搜索不到太阳的情况。为了保证光电传感器在跟踪范围、跟踪精度等方面同时达到要求,提出了一种基于S3C2410开发板为控制核心的跟踪控制系统设计方法,采用光电跟踪和视日运动轨迹跟踪互补的光筒式传感器结构。该系统使用数据库记录晴天情况下每天的太阳运动轨迹,更加有效地提高对太阳能的收集和利用的效率并能扩大对太阳的跟踪范围,有较好的应用前景。
任务驱动教学模式在数据结构课程设计中的应用探究
冉燕辉,唐万梅
计算机科学. 2013, 40 (Z11): 389-391. 
摘要 ( 88 )   PDF(283KB) ( 690 )   
参考文献 | 相关文章 | 多维度评价
在分析数据结构课程特点的基础上,针对实际教学中所出现的问题,提出任务驱动教学模式,阐述了任务驱动教学模式的内涵和实施步骤,并将该教学模式应用于数据结构课程的具体教学中,有效地激发了学生学习的主动性,使学生更好地掌握了所学的知识,同时,提高了学生的综合能力。
改进的板形平直度板厚模型及其自抗扰解耦
张瑞成,王建超
计算机科学. 2013, 40 (Z11): 392-394. 
摘要 ( 137 )   PDF(263KB) ( 401 )   
参考文献 | 相关文章 | 多维度评价
以连续轧制过程中强耦合的板形板厚系统为研究对象,在对影响板形板厚控制的各种耦合因素进行系统分析的基础上,建立了加入油膜厚度影响的板厚和板形平直度耦合系统数学模型。在耦合关系上通过matlab仿真分析,可知改进模型板形与板厚的耦合关系明显。在此基础上利用自抗扰技术进行解耦设计,并以某厂五机架连轧机的实际参数采用计算机进行仿真,仿真结果表明设计的自抗扰解耦控制器可以有效消除板厚和板形平直度之间的耦合关系,解耦效果良好。
武器装备软件配置管理实施方法浅谈
郑翠芳
计算机科学. 2013, 40 (Z11): 395-397. 
摘要 ( 88 )   PDF(249KB) ( 798 )   
参考文献 | 相关文章 | 多维度评价
软件配置管理贯穿于整个软件生命周期,能较好地解决软件企业在资源、过程及相关问题方面的难题。简要分析了我国武器装备软件配置管理工作的现状,结合装备软件的特点提出了一套软件配置管理实施过程,较详细介绍了软件配置管理的角色分工及流程,并对其中的关键过程——变更控制进行了重点论述,从变更控制状态变化、变更控制流程图及变更策略几个方面,对变更控制技术在武器装备软件配置管理中的应用进行了详细的讨论。
一种声源定位系统设计
苗晟,周维,唐浩,吴季达,姚绍文
计算机科学. 2013, 40 (Z11): 398-400. 
摘要 ( 118 )   PDF(238KB) ( 925 )   
参考文献 | 相关文章 | 多维度评价
对一定区域内的声源目标定位是声学技术的研究方向之一。借鉴TDOA算法被动定位思想,并针对声信号特点,可设计基于TDOA协同被动定位算法的声场监测系统,用于在空旷场地进行声源监测定位。该系统通过在空旷场地布放3个或多个高灵敏度麦克风监测声目标源,通过计算各麦克风收到信号的时间差,采用Chan和Taylor联合算法,可实现对一定区域内的声目标定位。经过在空旷地实测数据仿真表明,该系统可成功对声目标进行定位,且性能稳定。
基于通用物料清单的PDM与ERP集成
朱超,杨文兵,孙临瑞,王会龙,黄关华
计算机科学. 2013, 40 (Z11): 401-404. 
摘要 ( 276 )   PDF(354KB) ( 537 )   
参考文献 | 相关文章 | 多维度评价
产品数据管理(PDM)和企业资源计划(ERP)是制造业实现计算机集成制造系统的重要技术支撑,现有的系统集成主要基于工作流和产品物料清单(BOM)。前者受工作流节点的限制无法实现数据的实时更新,后者仅集成产品结构数据,无法满足基于多样化顾客需求的变型设计模式。基于通用物料清单(GBOM)创建包含产品配置信息的完整产品结构,通过建立产品零部件(Item)和GBOM的中间文件完成PDM和ERP系统间的数据交换,实现系统集成。GBOM中的配置信息传递到ERP端,生产人员可根据顾客需求在ERP端进行产品配置,缩短产品的市场反应时间。集成方法在RMM3塑料外壳式断路器中的应用证明了方法的有效性。
基于激光雷达距离图像的道路边缘检测与跟踪
王钤,郭丽,石航飞
计算机科学. 2013, 40 (Z11): 405-408. 
摘要 ( 147 )   PDF(544KB) ( 481 )   
参考文献 | 相关文章 | 多维度评价
论述了将激光雷达的距离图像信息用于道路检测和跟踪。首先将扫描点进行聚类分析对道路边缘进行检测和对所检测的边缘进行最小二乘直线拟合,在成功检测道路边缘后,利用Kalman滤波对道路边缘进行跟踪。实验证明该算法具有检测准确且鲁棒性好的特点。
GPU架构下基于经验模态分解的地震瞬时属性并行提取算法的研究
曹晓初,金弟,王宗仁,王启迪
计算机科学. 2013, 40 (Z11): 409-411. 
摘要 ( 95 )   PDF(584KB) ( 398 )   
参考文献 | 相关文章 | 多维度评价
从地震勘探资料中提取地震瞬时属性具有十分重要的意义,而基于信号局部特征的经验模态分解为非线性非稳定信号提供了一种全新的瞬时属性提取方法。对经验模态分解算法在GPU架构上的并行处理实现进行了分析和研究。通过实验对比测试表明,GPU架构下的算法运行效率较CPU具有明显优势。在测试数据中,GPU加速比最高达到了8.66倍。
基于改进的DBSCAN算法的土壤肥力变化的分析研究
郭万春,蔡丽霞,陈航,陈桂芬
计算机科学. 2013, 40 (Z11): 412-414. 
摘要 ( 120 )   PDF(230KB) ( 684 )   
参考文献 | 相关文章 | 多维度评价
通常基于密度的DBSCAN算法可以有效地处理任意形状的簇,但由于时空数据具有明显的差异性,该算法不能综合分析土壤肥力状况。针对这一问题,提出了一种基于改进的DBSCAN算法来对农安镇土壤肥力状况进行分析研究。首先利用层次分析法得到土壤养分各属性的权值,以平衡数据间的差异性;其次,利用改进的DBSCAN算法对农安镇的土壤肥力数据进行分析,并将实验结果与传统的DBSCAN算法进行比较。实验结果表明,改进的DBSCAN算法对于选取Eps和minPts两个参数更加快速、有效,聚类结果更好。
电子商务网站界面色彩情感的导向性研究
张小玲,秦凤梅,邱玉辉
计算机科学. 2013, 40 (Z11): 415-416. 
摘要 ( 108 )   PDF(258KB) ( 629 )   
参考文献 | 相关文章 | 多维度评价
网站的色彩具有导向性,能影响消费者的购买决策,能够起到暗示消费的心理作用。结合网站实例与实践经验,从电子商务网站界面入手,探讨了色彩情感的导向性,这是对电子商务网站界面色彩情感导向性研究的一次有益尝试。
信息化建设在高校校园中的实现模式研究
段宗曜,饶水林
计算机科学. 2013, 40 (Z11): 417-420. 
摘要 ( 106 )   PDF(590KB) ( 415 )   
参考文献 | 相关文章 | 多维度评价
课题小组进行广泛的调查研究,充分了解师生员工的信息需求,也充分了解工作环境、教学环境对信息的要求,分析了校园信息化建设的方向和目标;总结了利用Web技术进行校园信息化建设的经验和局限性,提出将目前最流行的即时通讯技术(IM)应用于校园信息化的第二波建设,并且开发了一款聊天功能类同于腾讯QQ、用户结构类同于校友录的IM软件;进行校园信息化的理论探讨,提出恰当的校园信息化的解决方案,并且用实践来佐证和说明相应的观点。
基于工作过程导向的课程开发研究与实践
张小玲,秦凤梅,邱玉辉
计算机科学. 2013, 40 (Z11): 421-422. 
摘要 ( 100 )   PDF(291KB) ( 438 )   
参考文献 | 相关文章 | 多维度评价
工作过程是“在企业里为完成一件工作任务并获得工作成果而进行的一个完整的工作程序,是一个综合的、时刻处于运动状态但结构相对固定的系统”。结合计算机多媒体技术专业,对基于工作过程导向的课程开发与建设思路、内容举措等进行剖析与探讨。
基于SOA的科技管理BPM平台设计与实现
王玉娟
计算机科学. 2013, 40 (Z11): 423-425. 
摘要 ( 108 )   PDF(769KB) ( 443 )   
参考文献 | 相关文章 | 多维度评价
深入分析中石化科技管理系统中业务流程BPM平台的不足,将SOA技术引入到BPM平台中,提出了一种基于SOA的科技管理BPM平台五层体系框架,通过服务组件层和服务提供层的技术整合,形成统一的SOA服务管理层,实现了原有BPM平台中较为复杂的业务逻辑的可扩展和可维护。
SOA架构在呼叫中心报表系统的研究与实践
秦凤梅,秦安碧,邱玉辉
计算机科学. 2013, 40 (Z11): 426-427. 
摘要 ( 191 )   PDF(760KB) ( 399 )   
参考文献 | 相关文章 | 多维度评价
报表系统是呼叫中心信息化系统的重要部分。伴随着呼叫中心业务的不断拓展,传统报表系统无法灵活、动态地满足呼叫业务需求。提出了基于SOA的报表服务模型以及报表服务应用的实现方式,从而确保呼叫报表中数据源的一致性,同时为用户提供规范、统一的访问接口,实现各数据报表中数据的有效访问与共享。
基于业务规则引擎的人事培训信息管理系统设计与实现
余军阳,顾梓耀
计算机科学. 2013, 40 (Z11): 428-431. 
摘要 ( 170 )   PDF(327KB) ( 392 )   
参考文献 | 相关文章 | 多维度评价
研究基于业务规则引擎的人事培训信息管理系统设计与实现,通过对主要业务流程分析、功能模块的设计以及业务数据关系的描述,进行了主要业务规则的举例,并详细描述了关键规则的实现。系统上线使用情况表明,人员培训的组织、管理和分析等工作得到显著提高。
基于XML和正则表达式的气象数据处理系统
田兰,金石声,李波,卜英竹,李珏
计算机科学. 2013, 40 (Z11): 432-435. 
摘要 ( 91 )   PDF(598KB) ( 428 )   
参考文献 | 相关文章 | 多维度评价
随着气象综合观测网建设的不断推进,气象实时数据信息传输种类和数据量急剧增加。同时,气象实时数据信息的传输处理呈现某一特定时段需并行处理多类实时数据信息的特点。为实现气象数据信息高效、可靠、完整、及时的收集、存储和共享,采用XML标记语言对各类实时数据信息的报文内容进行标识和说明的方法,形成各数据业务类型定义,结合基于正则表达式的数据处理应用,使系统具备适应气象观测数据业务变化的能力。实现了对实时气象数据信息在省级中心的收集、处理、分发,改善了原有业务系统繁杂、功能单一、扩展性差、效率低等缺陷。
CMMI体系建立过程及在项目管理中的作用
齐小玲,冯大鹏
计算机科学. 2013, 40 (Z11): 436-438. 
摘要 ( 213 )   PDF(496KB) ( 763 )   
参考文献 | 相关文章 | 多维度评价
详细介绍了CMMI的来源、CMMI的5个等级、不同等级的特点以及不同的CMMI等级在控制项目进度和避免项目终止的概率。介绍了基于CMMI模型建立适合组织的体系,以及完成的体系框架和最终的成果情况。最后说明了基于CMMI的体系在项目管理中的作用,并以同行评审为例,详细介绍其在项目计划、项目预算和项目成果的把控方面的有益之处。