计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志
-
主管单位：中国电子科技集团公司
-
主办单位：华北计算技术研究所
-
国际刊号：1002-8331
-
国内刊号：11-2127/TP
-
发行周期：半月刊
-
全年订价：￥1300.00
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
主管单位：中国电子科技集团公司
主办单位：华北计算技术研究所
国际刊号：1002-8331
国内刊号：11-2127/TP
发行周期：半月刊
全年订价：￥1300.00
关键词: 高产出率计算 作业管理 能耗受限 性能最大化
在诸如星裁并行计算机这样的系统中，一定周期内，系统能耗存在上限。围绕高产出率计算的概念，针对这种能耗受限备件下性能最大化的作业管理需求，提出了一种作业分配的模型。该模型基于计算节点、作业的性能和能耗参数，动态地进行作业分配。从而在满足能耗上限的前提下获得尽可能大的计算性能。通过模拟实验，验证了该算法的有效性。
关键词: 消息依赖矩阵 特征迹 需求变化 软件演化
需求变化是导致软件演化的根本原因．而问题空间与解空之间存在的缺口是软件难以成功演化的根源。通过系统接口．把变化的需求与支持它的特征迹联系起来．定义了基于需求和特征迹的软件演化。根据需求的不同，把软件演化分为功能演化、非功能演化和环境演化．并对软件演化方法进行了讨论。根据特征迹的私有消息、局部消息和公有消息之间的关系。...
关键词: 最优消费组合 数值解 多数待定法 遗传算法
针对由现有理论和方法求不到显式解的复杂最优消费组合问题，提出基于参数待定法以及遗传算法的数值逼近解算法。算法的可行性及通用性，在求解基准的复杂最优消费组合问题上得到了检验。
关键词: 卫星遥感 数据分类 光谱特征邻域 容差粗糙集
结合粗糙集理论和遥感数据中地物光谱特征空间分布信息，提出了一种基于光谱特征邻域的容差粗糙集分类方法．用来处理卫星遥感数据分类中的不确定性问题。利用北京地区Landsat-5 TM数据进行分类试验，对算法分类过程进行讨论及其分类结果进行验证分析；结果表明：文中方法在可理解性和稳定性上体现出比较好的性质，能够有效处理卫星遥感数据分类...
关键词: 样本选择 子空间 支持向量机 人脸识别 模式分类
训练样本选择是支持向量机应用研究领域的重要课题之一。为此提出了一种类内模式选择新方法。该方法从选择集子空间逼近原类别样本子空间的思想出发，通过达代，逐一选择那些到已选样本集所在子空间距离最远的样本。在MIT-CBCL人脸识别数据库training—svnthetic子库上的同其他方法的比较识别实验中，表明该文方法在选样比率、选样时间以及SVM测...
关键词: 全息显示 分数傅里叶变换 dmd
将分数傅里叶变换引入到全息图的计算中，提出一种分数傅立叶变换产生计算全息图的方法，并利用拆卸的投影装置搭建出以空间光调制器DMD为核心的全息显示光学系统并获得了分数傅里叶变换计算全息图在该系统下的全息显示效果及计算机模拟效果。
关键词: 旅行商问题 n维空间
旅行商问题（Traveling Salesman Problem，TSP）是组合优化中典型的NP难问题之一。和现有算法的基于局部分析或通过反复迭代逐步达到满意解的方式不同，作者首次提出了在Ⅳ维欧氏空间即中求解TSP问题的Ⅳ维空间联通图算法（R^n—Connectivity Map Algorithm，nDCM Algorithm）。该算法根据R^2中n点（v1（x11，x12），v2（x21，x22），…，vn（x...
关键词: 遗传算法 自适应选择 未成熟收敛 随机漫游
基于适应度比例的选择策略是遗传算法的基本选择方法，但采用该策略易出现未成熟收敛和随机漫游现象。通过实验分析了两种现象的成因，提出采用自适应的比例选择策略来依据种群性状的改变而动态地调整选择压力，进而调整算法求精和求泛能力的平衡。分析和对比实验证实，新的选择策略可有效克服未成熟收敛和随机漫游现象。
关键词: 唇读 discrete cosine
在建立视觉单通道的大词汇量唇读系统中，提出了归一化的U—LDCT—KL两级唇读特征提取方法．即针对唇区分块的DCT（Discrete Cosine Transform）系数进行二级KL（Karhunen—Loeve Transfolqn）去局域参数的交叠。此方法一方面提取了唇读的最有效的低级语义特征，男一方面更加合理地选择利用了特征的有效可区分性，使得用42维二级视觉特征．对特...
关键词: 蚁群算法 旅行商问题 参数分析
蚁群算法（ACS）是一种新型的分布式模拟进化算法，它有较强的解搜索能力、很好的适应性和鲁棒性等，但如果算法中各参数选择不当，则会使算法的运行时间变长，或者陷于局部最优，达到停滞状态。恰当的参数选择，可以使蚁群算法有较好的性能．较快地收敛到全局较优解。以TSP问题为例，通过采用不同参数匹配进行优化的数值实验，分析了算法中参数...
关键词: 隐秘图像检测 特征选择 遗传算法 一类支持向量机
针对二类支持向量机分类器在隐秘图像检测中训练步骤复杂与推广性弱的缺点，提出了一种新的基于遗传算法和一类支持向量机的隐秘图像检测方案。采用遗传算法进行图像特征选择，一类支持向量机作为分类器。实验结果表明，与只利用一类支持向量机分类．但未进行特征选择的隐秘检测方法相比，提高了隐秘图像检测的识别率和系统检测效率。
关键词: 基于内容的图像检索 颜色 纹理 灰度共生矩阵 色彩共生矩阵
介绍了一种基于色彩共生矩阵提取颜色一纹理特征的图像检索方法。在灰度共生矩阵方法的基础上，发展出色彩共生矩阵方法．解决了灰度共生矩阵方法不能有效处理真彩色图像的缺陷，并从色彩共生矩阵中提取颜色和纹理特征用于图像检索。该方法易于实现、特征库简洁高效，且具有较好的检索效果。
关键词: 演化神经网络 郭涛算法 网络同构和规整
提出了一种新的演化神经网络算法GTEANN，该算法基于高效的鄣涛算法，同时完成在网络结构空间和权值空间的搜索．以实现前馈神经网络的自动化设计。本方法采用的编码方案直观有效，基于该编码表示，神经网络的学习过程是一个复杂的混合整实数非线性规划问题，例如杂交操作包括网络的同构和规整处理。初步实验结果表明该方法收敛，能够达到根据训...
关键词: 蛋白质 分形 分维 多重分形谱
采用多重分形谱对蛋白质序列进行分析。按照SCOP分类法，从PDB中选取三条同属于类的分维相近的蛋白质序列．利用多重分形分别对蛋白质空间距离以及序列中氨基酸的极性、体积的复杂性进行比较。实验结果表明，多重分形的奇异谱函数比简单的分形维数能提供更多的信息，克服了分形维数相同情况下，精细结构无法区分的困难，分析结果能够更加准确地...
关键词: 混沌加密 logistic映射 正弦迭代映射 图像加密
提出了一个基于双一维混沌系统的图像加密算法。该算法利用双一维混沌系统对图像进行替代和置换变换．采用双混沌系统扩大了密钥空间，并增加了密钥的复杂性；将替代和置换结合提高了加密的安全性。实验结果表明，该算法运算速度快．密文分布特性好，密文对密钥敏感。证明了本算法具有较高的安全性。
关键词: rsa dsa montgomery模乘算法
Montgomery算法是目前最适合于通用处理器软件实现的大整数模乘算法。1996年，Koc总结了该算法的五种实现方法：SOS、CIOS、FIOS、FIPS和CIHS，并指出CIOS方法综合性能较优。首先深入分析了FIOS实现方法．并通过消除进位传递和减少循环控制等手段，提出了一种改进方法IFIOS。然后将该方法应用于模幂计算，给出了基于滑动窗口技术的Montgomery模...
关键词: 证据 合成公式
D—S证据理论作为一种不确定推理方法，已经广泛用于数据融合和目标识别领域。但是D—S证据合成公式存在不足之处，使证据理论的应用受到了一定的限制。鉴于此，Yager对合成公式作了改进，但改进后的合成公式又存在着新的问题。文[2]，[3]，[4]针对Yager合成公式进行了一些改进。综合比较了以上几种合成公式，并对文[4]的合成公式进行了一些修正...
关键词: 三角化 限定delaunay三角化 拓扑优化 几何优化
使用拓扑优化和几何优化相结合的方法对限定Delaunay三角网格进行质量优化，首先针对普通的拉普拉斯算法会造成网格局部收缩的缺陷．对拉普拉斯算子进行了改进，改进后的拉普拉斯算子克服了这一缺陷；然后对网格顶点的度进行优化，使每个顶点都有一个优化的度数；最后对拓扑优化的网格使用改进的拉普拉斯算子进行几何优化，优化后的网格质量得到...
关键词: 网格简化 边收缩 优先权队列 二次误差
根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度．顶点权值可以将收缩的边所影响的范围控制在较小的区域内；顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序，顶点的优先权队列所存储的元素比较少并且易于维护。该算法实现容易、执行速度快。
关键词: 图像融合 多分辨分析 小波变换 质量评估
图像的融合过程是将两个或更多的图像结合成一个图像，融合图像保留了每一个图像的重要特征。图像融合技术能够提高图像质量和数据的实用性。主要描述了图像融合的两个课题：（1）融合算法；（2）质量评估。介绍的图像融合算法是先对原图像进行多分辨小波变换．再把输入图像的小波变换系数通过一定的融合规则进行选择，然后经过逆小波变换得到新...
关键词: 非负矩阵分解 sar图像 图像融合
非负矩阵分解（Non—negative Matrix Faetorization，NMF）算法是在矩阵中所有元素均为非负数的条件下的一种矩阵分解方法．这为矩阵分解提供了一种新的思路。非负矩阵分解方法在图像处理领域具有十分重要的应用意义。介绍了非负矩阵分解的基本思想．讨论了非负矩阵分解用于图像融合的可能性，并实现了基于非负矩阵分解的遥感SAR图像与SPOT图像...
关键词: 对象跟踪 描述符交互 部分遮挡 改进快速高斯变换
针对运动人体跟踪的部分遮挡问题，提出了一种基于描述符交互的跟踪方法．该算法将运动人体用头部、躯干和下肢等运动blob描述符进行表达；然后通过投影blob描述符，更新、验证运动人体。算法利用投影描述符，有目的地选择目标和源数据样本，大大降低了核密度估计的计算代价。实验结果表明该方法处理简单,能够跟踪多个非刚性运动人体，较好地处...
关键词: 图像分割 模糊集 成员函数 模糊度影响因子 阈值
提出了一种新的基于模糊集理论的图像直方图阈值分割算法。该算法首先把图像的直方图预分成目标参考区．背景参考区和模糊区。然后对位于模糊区的灰度级，逐一比较其与目标和背景区的相似度，以决定该灰度级的归属，并最终确定灰度阈值。仿真结果表明：此方法不但能不有效地对灰度图像进行分割，且与传统方法相比更具灵活性。
关键词: 码率控制 目标比特率 峰值信噪比
带宽受限或存储容量受限的条件下，码率控制是影响H.264视频传输的重要因素。码率控制原理就是根据现有的传输条件在GOP层、Frame层和基本单元层分配目标比特数并因此改变量化参数，从而达到控制输出码流的目的。介绍了H.264所使用的两种码率控制算法：基于JVT—G012和基于ρ模型的码率控制算法；在PC平台上对两种算法的性能进行了测试与比较，并...
关键词: 块效应 块离散余弦变换 凸集投影 量化约束集
低比特率时，基于块离散余弦变换（BDCT）的图像压缩方法常常会引起块效应。量化约束集（QCS）作为关于编码模型的重要先验信息在块效应消除方法中被广泛地采用。利用量化误差的统计特性，提出了一种改进的量化约束集（MQCS）。实验结果表明当在现有的基于凸集投影（POCS）的去块算法中以新的约束集代替传统量化约束集，峰值信噪比（PSNR）和主...
关键词: 频谱直方图 人脸检测
提出了一种利用双树一复小波变换（DT—CWT）构成频谱直方图并通过支持向量机（SVM）进行人脸检测的方法。在人脸图像的表示中，基于DT—CWT在不同尺度上具有的很好方向选择性，对原始图像滤波，并与其它滤波器卷积滤波后得到原始图像的不同频率特征一起构成频谱直方图，该直方图在图像的表示上具有很好的本质扩展性。通过支持向量机（SVM）对频...
关键词: 三维重构 画隐线图 平面立体 线框模型 透视投影
提出了一种基于点与直线关系从透视投影画隐线图建立平面立体线框模型的新方法。给出了基于点线关系的基本约束，根据透视投影画隐线图中隐含的点与直线位置关系建立约束方程．建立一个线性系统，通过求解该线性系统得到平面立体的三维信息。用算例进行验证，得到了平面立体的三维信息。
关键词: 聚类神经网络 图像分割
将聚类网络用于非监督的图像分割，提出了竞争层神经元的动态调整机制和返回式的非重复训练学习方案，实现了聚类数的自适应增加，解决了随机生成权值矩阵产生的死点问题．提高了算法的收敛性能。实验结果表明，改进的聚类网络的图像分割结果优于C-均值聚类算法和通常的聚类网络。
关键词: 主成分分析 线性判别分析 极大边界准则 加权
一些经典降维算法并不是最优的降维策略，它们不再适用于流形式且大尺度的Web文本数据．因此提出了一种加权的增量式有监督的降维算法，称为加权的增量式极大边界准则（Weighted Incremental Maximum Margin Criterion,WIMMC）。WIMMC通过加权得到比传统算法更好的结果，而且可以增量地有监督地处理大尺度的Web文本数据。给出了算法的收敛性证明...
关键词: 嵌入式 智能缝制设备 保真 定制 花样
研究并提出了一种用多条曲线段拟舍花样原始曲线信息的新型文件格式NTPS。重点研究了NTPS中基于自由曲线、直线、圆弧等元素的曲线拟舍表示方法。进而，研究了NTPS文件到NTP文件的矢量化生成方法及不失真定制的基本原理。所研究的保真花样格式已在新型电子花样机系统与电子花样机花样设计与仿真软件“兰花花v1．0”中得到应用与验证。
关键词: 子字并行 乘法器 多媒体
提出了一种支持子字并行的乘法器体系结构．并完成了其V15I设计与实现。该乘法器在16bit阵列子字并行结构的基础上，扩展了有符号与无符号之间的混合操作，采用多周期合并技术，实现了32bit宽度的子字并行，并支持子字模式的乘累加。同时采用流水线设计技术，能够在单周期内完成4个8×8、2个16×16或1个32×16的有符号／无符号乘法操作。0．18μm的...
关键词: 主体定位 双目视觉 立体匹配 能量中心
在基于双目视觉的立体定位技术中，匹配对应点的选取非常关键，会直接影响到目标定位的精度。针对X射线成像检测中的缺陷定位问题，提出了一种基于能量中心匹配的对应点选取方法。首先讨论了误匹配对定位精度的影响．然后通过实例将一般定位方法与该方法进行了比较。实验表明：常用的基于边缘匹配或形状中心匹配寻找对应点的定位方法存在很大误...
关键词: 变长解码 variable length 解码器
CAVLC（Context—Adaptive Variable Length Coding，基于上下文的变长变码）是H．264／AVC的熵解码模块，其性能优劣直接影响H．264／AVC解码器的性能。在现有的CAVLC解码器基础上，提出了一种基于FPGA的CAVLC解码器的体系结构．采用分散控制的策略，简化了设计，对CAVLC的部分解码模块作了改进。并设计了并行化寄存器组．适于后续快速反量化反...
关键词: opnet 进程模型 应用属性 仿真
为了简化网络仿真中自定义应用和业务中繁琐的参数配置过程，完成数据上传的特殊应用，在OPNET中实现了将自定义数据上传应用添加到应用层作为一标准应用。利用自定义应用对一网络监控系统进行了仿真，运行过程正常，仿真结果表明标准应用和添加的这一应用可以协同工作。与自定义应用和业务相比，它能简化参数配置的复杂过程并体现特殊应用的特...
关键词: 配置 顾客需求 模糊数 相似度
提出了一种基于顾客不确定需求的产品优选方法。该方法首先将模糊的顾客需求表示为三角模糊数形式．通过相似度计算构造决策矩阵，计算待选产品的综合效用值，并给出排序，为顾客选择产品提供理论参考依据。最后，以数码相机为例验证该方法的有效性和可行性。
关键词: 蓝牙 自组网 散列网 仿生学
为解决在多跳环境下蓝牙设备之间动态组建散列网存在的问题，利用对生物的群体性行为研究得出的集群智能聚类模型的自组织特点．提出了一种新型组网算法BBSF（Based on Bionics Scatternet Formation）。BBSF算法利用一种无环连通的“类树”的拓扑结构实现各个散列网子网之间的融合．臆而对于散列网子网间的合并可以实现简洁有效的控制，在多跳...
关键词: 对等网络 信誉模型 重复博弈 惩罚策略
提出了一种具有惩罚水平区分度的重复博弈信任管理模型DPTrust，对节点的非合作行为，依据其在最近时间窗口中的信用级别，施加不同时长的惩罚期，从而区分了善意节点的“偶尔犯错”和恶意节点的“故伎重演”及摇摆等行为。理论分析和仿真实验表明，该系统有效地提高了P2P节点诚实交易的积极性和系统的整体效率。
关键词: 3g安全 身份认证 自验证公钥 协议分析
采用将PKBP（公钥广播协议）和SPAKA（基于自验证公钥的认证及密钥交换协议）相结合的方法．基于椭圆曲线上的离散对数难问题，设计了一种3G通信中的双向认证和密钥协商的认证系统，其安全性是基于椭圆曲线上的离散对数难问题的。与现有公钥认证协议相比，PKBP和SPAKA减少了数据传榆量的和VLR与ME的在线计算量。可在无须传送公钥证书的前提下完...
关键词: 无线局域网 介质访问控制 退避算法 竞争窗口
在无线局域网（WLANs）中．介质访问控制（MAC）协议的设计是一个核心的问题。MAC协议应该满足较高的吞吐量和较好的公平性等要求。根据802．11分布式协同函数（DCF），提出了一种新的高效的竞争窗口（CW）处理机制，称作自适应倍乘增加倍乘减小算法（ADD）。该算法的基本思想如下：每个站点在成功地连续发送n个数据包后．其MAC层的竞争窗口减小...
关键词: 无线传感器网络 定位算法 质心算法
在建立定位算法求解数学模型和定位性能描述的基础上，提出了一种无线传感器网络定住算法——去中心化场强加权多跳质心定位算法。该算法对单跳质心算法进行多跳扩展以改善定位比率，并加入场强加权过程和去中心化过程以提高定位精度．通过仿真实验分析可以看到，与原始质心算法相比，此质心定位算法的平均定位误差可下降一半左右，并使节点密度...
若用户需要出版服务，请联系出版商，地址：北京市海淀区志新东路14号综合楼，邮编：100083。