计算机工程与科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Engineering & Science

  • 43-1258/TP 国内刊号
  • 1007-130X 国际刊号
  • 0.79 影响因子
  • 1-3个月下单 审稿周期
计算机工程与科学是国防科技大学计算机学院主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1973年创刊,目前已被知网收录(中)、维普收录(中)等知名数据库收录,是国防科技大学主管的国家重点学术期刊之一。计算机工程与科学在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:算法研究、图形与图象、计算机网络、神经网络、仿真技术研究、人工智能、研究与实现、试题选载与博士论文摘要

计算机工程与科学 2009年第04期杂志 文档列表

计算机工程与科学杂志计算机网络
有环图下基于内容/订阅系统路由算法改进1-3

摘要:针对最小路径权值路由算法在有环拓扑结构下不能适用于大规模/订阅系统的问题,本文提出了颜色属性的概念。通过对设置颜色属性,对原有算法进行了改进,不仅确保订阅者收到匹配事件、避免转发环路的形成,并且降低了消息处理代价。该算法可以适用于大规模/订阅系统。

BFPC:一种新型的基于Bloom Filter的报文分类算法4-6

摘要:Bloom Filter是一种支持高速数据查询的数据结构,已被广泛应用到各个领域,包括路由查找、串匹配^[1]等。本文将重点研究Bloom Filter在报文分类领域中的应用,提出一种新型的报文分类算法——-BFPC,阐述BFPC算法的基本思想,并通过实例对该算法进行了描述。最后,对BFPC算法与其他报文分类算法进行了性能比较。

基于节点综合稳定度改善AODV路由协议7-10

摘要:Ad Hoc网络中各个节点能量有限,因此设计一个高效的路由协议在Ad Hoc网络显得十分重要。本文在分析了传统的AODV路由协议及目前已经提出的能量感知类路由协议的基础上,从节点的剩余能量和节点的通信状态出发,提出了节点综合稳定度的计算公式,并以此对AODV路由协议进行了改善。仿真结果表明,该方法是有效的,它延长了网络的生存时间,提高了网络的传包率。

ATM网络ABR业务流量控制算法的研究11-12

摘要:目前,已经有许多基于速率的流量控制方法,这些方法中大多都能提高连接的公平分配带宽以及利用率。本文在ERICA算法的基础之上提出了一种新的计算虚连接数量的计算方法。该方法的改进方法能够更加快速、准确地计算出处于活动状态的源端数,并将未用带宽在ATM网络ABR连接之间公平且准确地进行分配。

一种新型MANET自组织密钥管理方案13-17

摘要:基于信任网模型设计的密钥管理方案不需要任何特殊的控制机构或可信机构,较适应MANET的需求。已有成果中,节点需要维护证书库,通过在合并的证书库中搜索证书链完成认证。这种方法在较大规模的网络中效率较低,并有严重的安全问题。本文提出了一种新的自组织公钥管理方案HPWKM,它使用全新的设计思想:对大规模MANET划分安全域,设计域内证书预签发机制和确定性证书链路径算法,提高方案扩展能力和认证成功率。HPWKM继承信任网模型的自组织特点,不需要节点维护证书库,相比其它同类方案,具有更低的运行开销和更高的安全性。

一种基于SNMP协议的网络拓扑发现改进算法18-20

摘要:本文对现有的几种主要的网络拓扑发现方法进行了研究分析,提出一种基于SNMP协议的改进算法。该算法可以发现指定深度网络的所有路由设备及其子网,解决了网络拓扑发现中不完整的问题。仿真实验结果表明,该算法能够快速准确地发现网络拓扑结构,具有可行性和有效性。

因特网拓扑结构的幂律分析与建模研究21-25

摘要:本文通过对因特网测量拓扑的幂律分布特征,包括frequency-degree幂律分布、degree-rank幂律分布与CCDF(d)-degree幂律分布的研究,发现因特网测量拓扑具有非常明显的frequency-degree幂律分布与degree-rank幂律分布规律。其中,frequency-degree幂律分布符合幂律指数为2.1406的分布规律,而degree-rank幂律分布则分为两部分,主体节点服从幂律指数为0.84639的分布,而度值最大的部分节点却符合幂律指数为0.29981的分布规律。在CCDF(d)-de—gree幂律分布研究中发现,Weibull分布要比幂律分布拟合效果更好。也就是说,对于本文Internet拓扑来说,其节点度的CCDF不一定符合幂律分布。根据frequency-degree幂律幂指数2.1406,本文在BA模型的基础上提出了改进的BA模型。确定网络增长连边概率方程巾的£为0.10812,

计算机工程与科学杂志图形与图像
基于Skyline的战场态势系统研究与实现26-28

摘要:传统的战场态势系统主要是基于实物或二维GIS开发,一般停留在二维层面上的展示。本文提出的基于Skyline的战场态势显示,利用Skyline提供的3D控件技术,对战场元素、作战单元进行真实建模,实现了真正意义上的三维战场可视化。同时,采用二、三维联动的方法,更加全面准确地展示战场环境,直观地反映出作战单元的动态性和交互性,为作战指挥及作战决策提供强有力的参考支持。

基于MiniGUI的图像即时处理终端实现的关键技术29-31

摘要:以现代嵌入式电子产品中图像处理终端为研究对象,本文对图像即时编辑功能进行了分析和设计。基于嵌入式ARM开发平台,使用MiniGUI嵌入式图形界面开发系统,最终实现一个可完成图像浏览、更新、标注以及利用二分聚类算法实现搜索功能的图形界面应用程序,实现了图像的即时处理,并提高了图像检索速度。

一种适用于动态场景的运动目标提取新算法32-35

摘要:在动态场景中提取运动目标是开展视频分析的关键问题,也是当前计算机视觉与图像处理技术领域中的热门课题。本文提出了一种适用于动态场景的运动目标提取新算法,算法先根据摄像机全局运动模型计算全局运动参数,再利用三帧差分法得到分割的前景。将分割为背景的像素点映射到邻近帧,求得各帧的像素点为背景时其高斯模型的均值及方差。最后利用粒子滤波预测出下一帧前景区域,计算各像素点为前景的概率,获得运动目标的视频分割结果。实验表明,本文算法有效地克服了由于全局运动模型参数估算偏差而导致的累积误差,能以更高精度实现跳水运动视频中的目标分割。

一种多分类器集成的手写体汉字识别方法36-39

摘要:多分类器集成是手写体汉字识别领域的新方向。本文提出的多分类器集成方法通过改进的欧氏距离分类器将待识别汉字分类到某个粗分结果集中,然后根据粗分结果集选择1-N(one-against-rest)的SVM分类器对待识别汉字进行细分,最后用贝叶斯集成两级分类器。实验对国标一级汉字中的1034个手写汉字进行识别,证明了方案的有效性。

基于DSP的智能视觉监控系统40-42

摘要:本文提出一种基于人脸检测与跟踪的智能视觉监控系统。本系统首先采用运动和肤色特征提取包含人脸区域的检测算法,然后使用多层分类器定位人脸,利用CAMShift算法实现人脸的及时跟踪,最后在DM642DSP上实现了算法。系统达到了8帧/s的处理速度,基本满足视频监控的要求。

基于Matlab的车辆图像的配准与融合43-45

摘要:采用模板匹配法对同源传感器视频采集到的车辆图像进行匹配,对所配准的图像采用加权平均的融合算法进行融合,可以获得对同一场景、同一目标更准确、全面、可靠的图像描述,从而实现对车辆图像特征的精确提取。通过Matlab仿真实验表明,该方法能更有效地提取车辆图像特征,达到对车辆外型的准确描述。

基于三维整数小波与自适应预测的高光谱图像压缩研究46-48

摘要:高光谱图像作为一种三维图像,其海量数据给存储和传输带来极大困难,必须对其进行有效压缩。根据高光谱图像的特点,本文提出了一种基于三维整数小波与自适应预测的无损压缩算法。首先利用三维整数小波变换充分消除高光谱图像的谱闻冗余和空间冗余,自适应预测编码可以进一步消除变换后低频子带之间的冗余,从而进一步提高压缩性能;最后利用JPEG-LS标准和SPIHT算法分别对数据进行无损压缩。通过改变小波基,也可实现有损压缩。实验结果表明,该算法可以取得较好的无损和有损压缩效果。

基于矩形的三维物体位姿估计研究49-51

摘要:本文针对矩形特征提出一种新的位姿估计算法,该算法计算简单、求解容易,同时由矩形能够得到三维物体位姿值的唯一解。并阐述了该算法的实现过程。因此,该算法能够避免多解现象的干扰,在实际工程应用中具有良好的应用价值。仿真实验表明,该算法具有很好的实时性。

计算机工程与科学杂志算法研究
基于自适应粒子滤波的跳水运动视频跟踪算法52-55

摘要:用传统粒子滤波算法对跳水运动视频跟踪存在两个突出问题:观测模型不能适应运动员身体的表观变化;运动模型不能准确预测运动员位置的快速改变。针对这两个问题,本文提出一种自适应粒子滤波算法。该算法在粒子滤波框架下引入一种自适应观测模型,并且根据跟踪误差与运动员动作改变幅度的大小,自适应选择噪声方差和粒子数量。实验结果表明,本文算法比传统粒子滤波算法具有更低的跟踪误差率,而且在运动员动作改变幅度变大时有更好的鲁棒性。

一种求解布尔不可满足子式的局部搜索算法56-59

摘要:解释布尔公式不可满足的原因在众多领域都具有非常重要的理论与应用价值,而不可满足子式能够为公式不可满足的原因提供精确的解释,帮助应用领域的自动化工具迅速定位错误,诊断问题失败的本质缘由。近年来涌现了许多基于sAT求解器DPLL回溯搜索过程的完全算法,但关于不完全方法提取不可满足子式的研究相对较少。因此,本文提出一种采用启发式局部搜索过程从公式的不可满足性证明中求解布尔不可满足子式的算法。该算法根据公式的消解规则通过局部搜索过程直接构造证明不可满足性的消解序列,并融合了布尔推理技术以提高搜索效率;而后通过一个递归过程遍历证明序列从而得到不可满足子式。通过实验与贪心遗传算法进行对比,结果表明本文提出的算法优于贪心遗传算法。

求解无等待流水调度的基于禁忌搜索的混合算法60-62

摘要:本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。