杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:冯浩然; 袁睿翕; 慕春棣 刊期:2006年第32期
定位是无线网络应用中的关键技术.分析了无线网络中基于无线信号强度(RSS based)的定位原理,并对比了以下四种定位算法:基于无线信号传播模型(RSS-model based)的多点测距和最大后验概率估计算法;基于实测信号强度地图(RSS-map based)的点匹配和最大后验概率估计算法.通过室外实验对比了四种算法的定位精度以及数据点个数、信标点个数对...
作者:林丹; 赵瑞 刊期:2006年第32期
在多目标进化算法理论和应用研究进展的基础上,通过采用外部群体的精英保留策略并引入拥挤距离来保持群体多样性的策略,设计了一种基于随机生成权向量的加权和函数的多目标进化算法.用所提出的方法求解若干常用的测试函数,并与NAGS-Ⅱ进行比较,结果表明了算法的有效性.
作者:钟小平; 李为吉; 赵艳 刊期:2006年第32期
提出了一种采用基于决策树概率模型表示各变量之间条件相关性的分布估算算法:实数编码多目标贝叶斯优化算法(RCMBOA).通过构建这样的概率模型,继而对模型进行抽样以产生新个体.再对生成的新个体进行变异操作,以提高算法的搜索能力,增加种群的多样性.这种生成新个体的方法结合非劣分层与截断选择机制,可以很好地逼近多目标问题的Pareto前沿.同...
作者:何志红; 李国君; 马立杰 刊期:2006年第32期
Yeo于1999年提出猜想:每一个至少有8个点的c-部(c≥4)正则竞赛图D包含一对不相交的长分别为t和|V(D)|-t的共轭圈,其中t∈{3,4,…,|V(D)|-t}.文章证明当c≥9时猜想对于t=6是成立的.
作者:杨琳; 张建平; 颜永红 刊期:2006年第32期
为了完成特定领域的语音识别任务,利用有限的语料建立高性能的语言模型成为提高系统性能的关键.针对此问题,对特定领域的语言模型进行了研究.提出了利用高频新词来加强模型的领域特征的方法,采取了两种方案:一种是将高频新词直接加入原有字典,并在训练过程中增加这些新词的权重,使模型更能表达与领域相关的特征;一种是基于高频新词统计出一个和...
作者:赵凤; 范九伦 刊期:2006年第32期
基于二维熵的分割方法是一种常用的阈值分割技术,其基本假设是对象区域和背景区域占据了二维直方图的绝大部分区域,即假设对象区域和背景区域的概率和近似为1.该方法存在的不足是忽略了边界区域的信息对分割结果的影响,鉴于此,提出了一种结合二维熵和模糊熵的图像分割方法,先采用二维熵对图像进行初步分割,再采用模糊熵作后续处理以弥补忽略边界...
作者:胡永刚; 吴翊; 王洪志; 卜江 刊期:2006年第32期
DCT(离散余弦变换)变换是图像压缩中常用的方法之一.基于它的“能量聚集特性”和变换的保距特性,把它用作高维数据降维的预处理手段,主要作用有两个:(1)大幅度降低后续降维的处理维数,减少运算量;(2)降低噪声对数据结构的影响.文中的试验结果表明,对高维数据,尤其是超高维数据的降维加入DCT变换后不但降低了后续降维的计算复杂度,同时也...
作者:李文化; 董克家 刊期:2006年第32期
由于大整数超出了程序设计语言整数类型的值集范围,所以设计良好的数据结构与合适的基成为大整数精确运算系统的重要基础.研究了其选择依据并在PC机上通过实验结果验证了其合理性.
作者:何书前 刊期:2006年第32期
采用菱形搜索算法对各种视频测试序列中运动矢量的研究,基于H.264视频编码标准提出了一种快速块匹配运动估计算法.它是以图像中相邻宏块之间的时空相关性为前提,结合了分布式菱形搜索,预测搜索和中止阈值等一系列技术而提出的,试验结果表明该算法在运算速度方面优于菱形搜索,而获得与全搜索相当的峰值信噪比.
作者:吴拥民 刊期:2006年第32期
提出MMORPG服务器软件体系结构模型的设计目标,根据“4+1”模型以UML构造了MMORPG服务器模型,重点在开发视图和逻辑视图中描述了MMORPG服务器模型的4个层次:核心层、服务层、逻辑层与交互层,最后对设计的模型进行了分析和评价.
作者:张艳; 兰光华; 郁生阳; 杨静宇 刊期:2006年第32期
在对两种SVM学习算法(SMO和SVMlight)进行分析的基础上,提出了一种改进的基于集合划分和SMO的算法SDBSMO.该算法根据样本违背最优化条件的厉害程度将训练集划分为多个集合,每次迭代后利用集合信息快速更新工作集和相关参数,从而减少迭代开销,提高训练速度.实验结果表明该算法能很好地提高支持向量机的训练速度.
作者:戴永寿; 郑国宗; 李媛媛; 赵亮 刊期:2006年第32期
根据随机游动理论,研究了二进制编码的紧致遗传算法中概率向量的进化特性,提出了一种分级竞争模式紧致遗传算法(GCGA),该算法加大参与竞争的两个个体的适应度的差距,目的在于使概率向量有效进化.在数值函数优化问题中进行仿真实验,结果表明,分级竞争模式紧致遗传算法收敛速度更快,全局寻优能力也得到提高.
作者:徐耀群; 孙明 刊期:2006年第32期
通过把Hopfield神经网络的sigmoid激励函数替换为Morlet小波函数,提出了一种新型的Hopfield神经网络-小波Hopfield神经网络(WHNN).由于Morlet小波函数具有良好的局部逼近能力和较高的非线性度,因此WHNN在非线性函数寻优上表现出令人满意的较高精确度的效果.一个典型的函数优化例子表明小波Hopfield神经网络比Hopfield神经网络有较高的精确度.
作者:刘慧婷; 倪志伟; 李建洋 刊期:2006年第32期
经验模态分解方法可以有效提取非线性非稳定信号的瞬时特征.提出了经验模态分解方法中"筛"过程存在的端点问题、循环终止条件等重要问题的解决方案;并以经验模态分解方法为核心实现了非线性非稳定信号处理系统,在给出该系统如何处理外来信号流程图的同时,对系统界面的功能、生成方法和运算模块的功能、结构进行了详细地阐述.
作者:方峻; 唐普英; 任诚 刊期:2006年第32期
提出了一种非对称互联型粒子群算法(AFIPSO),它是对互联型粒子群算法的改进.此算法重新构造了加权函数,体现了粒子之间的非对称影响.随后对六种加权函数及其4种交叉组合进行了测试.试验结果表明:组合加权函数对算法的收敛速度和稳定性均有非常好的改善,在收敛率上几近完美.