期刊在线咨询服务, 立即咨询
计算机应用与软件杂志

杂志介绍

计算机应用与软件杂志是由上海科学院主管,上海市计算技术研究所;上海计算机软件技术开发中心主办的一本北大期刊。

计算机应用与软件杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。

  • 基于双排序互关联后继树的索引压缩和原文生成算法

    关键词: dirst模型  索引压缩  原文生成  

    针对全文检索模型的研究,在双排序互关联后继树(DIRST)模型的基础上,进行了索引压缩,并在此基础上提出了一种新的原文生成算法。实验表明,DIRST模型的空间效率和时间效率都得到了显著的提高。

  • 并发垃圾收集器及其调度方法的研究

    关键词: 垃圾收集  多核处理器  java虚拟机  

    垃圾收集技术被广泛地应用于现代高级编程语言环境中,它在解决内存泄露等问题的同时也影响了应用程序的响应时间。为了减小甚至消除由于垃圾收集所造成的应用程序停顿,设计并实现了能与应用程序并发运行的垃圾收集器Tick。在研究过程中,使用Snapshot-at-the-Beginning算法解决了"一致性丢失"的问题;并动态地对垃圾收集线程进行调度,从而更加有...

  • 地理异构的超级邻接路由算法

    关键词: 分布式系统  对等网络  路由  

    在结构化对等网络中,结点基于结点标识选择下一路由跳。路由过程与IP网络独立,路由时延较高。针对结构化对等网络路由时延较高的问题,提出了超级邻接路由算法,该算法在选择路由时同时考虑了对等网络路由表和IP网络的邻近性。把对等网络连接矩阵表示为R,IP网络连接矩阵表示为T。提出的超级邻接路由算法通过R×T2连接矩阵选择下一路由跳。实验结果...

  • 基于主题概念实现对购物网站的自动主题分类

    关键词: 本体  主题  网页分类  

    基于传统的关键词统计的分类方法难以正确识别网页的主题,从而难以实现按主题进行分类。为了有效地对Web上的结构化数据源进行主题分类,结合语义知识,将基于概念的主题分类方法,应用到网络购物网站数据源的自动主题分类中。实验表明,该方法能够较好地提高主题分类的精度。

  • 基于改进的K均值聚类算法提取彩色图像有意义区域

    关键词: k均值聚类算法  彩色图像分割  协方差矩阵  隶属度准则  

    针对传统的K均值聚类算法随机选取初始聚类中心与分类类别数的缺陷,提出了一种新的初始聚类中心与分类类别数的选取方法,并将此方法应用在彩色图像有意义区域提取中。实验证实:新算法不仅能有效地改善初始聚类中心,而且能够提高图像分割的精度;与复杂的协方差矩阵分割算法相比,算法更易于实现有意义区与背景的分离,分割效果令人满意。

  • 一种SVM训练样本集寻优算法

    关键词: svm分类器  bagging算法  自助网格搜索算法  训练样本数量  

    首先运用Bagging算法解决样本数据变化带来的不稳定性,然后运用网格搜索法寻找合适的训练样本尺寸,再结合两者的特点,提出了一种自助网格搜索算法,从多个支持向量机(SVM)分类器中寻求一个最优的SVM分类器。实验结果表明,算法有效地提高了分类器的学习精度与学习性能,对大样本数据来说,可以用相对较少的样本进行训练后的性能来预测它对一个非常...

  • 一种基于Agent的局域网信息检索系统ALIRS

    关键词: 搜索引擎  局域网搜索  全文检索  jade  lucene  

    随着局域网规模的不断扩大,网络中的信息数量急剧膨胀,这给信息内容的搜索带来了挑战。针对这种情况提出一种基于Agent的局域网信息检索技术,并在JADE平台上构建了一个分布式的多Agent信息检索系统ALIRS(Agent-Based Lan Information Retrieval System)。它运行在统一的平台之上,忽略了局域网内成员的异构性;采用分布式结构,不设专用的检索服...

  • 一种基于PLSA和AGPSO的文本属性约简方法及其分类器

    关键词: 网页分类  属性约简  广义粒子群  概率潜在语义分析  自适应策略  

    将概率潜在语义分析PLSA(probabilistic latent semantic analysis)和自适应广义粒子群算法AGPSO(adaptive general particle swarm optimization)相结合,提出了一种文本特征降维新方法,进而实现了基于PLSA和AGPSO的网页分类器。采用概率潜在语义分析将语义关系体现在VSM(Vector Space Model)中,通过EM算法有效地降低向量空间的维数;设计...

  • 融合区域信息Snake模型图像分割

    关键词: 区域信息  图像分割  snake模型  

    针对传统的参数活动轮廓(Snake)模型对初始轮廓曲线非常敏感,提出融合区域信息Snake模型图像分割。该方法将气球力Snake模型中的恒定气球力替换为包含区域信息的变力,以目标和背景两区域平均灰度值距离最大为准则,引导轮廓曲线进化。实验结果表明,该模型对初始轮廓位置不敏感,能实现自动分割;并且对于带噪声图像,该模型也能取得满意分割效果。

  • 利用N-元模型构建甲骨卜辞词元库的研究

    关键词: 高频字串  甲骨卜辞词元  

    准确识别甲骨卜辞词元是使用计算机技术正确切分与处理甲骨卜辞信息的关键。当前,在甲骨学研究领域没有专门的甲骨卜辞词元库,自动、高效、科学、动态地构建甲骨卜辞词元库非常重要。依据甲骨卜辞特点及拥有的大量甲骨卜辞资源,提出基于N-元模型的Bi-gram模型构建甲骨卜辞词元库的技术方法。实验表明,将统计计算语言模型用于甲骨卜辞的词元库的...

  • 基于模糊K线序列比对的股市技术分析模型

    关键词: k线图  模糊k线序列  模糊逻辑  序列比对  模式识别  

    提出一种新的股市技术分析模型,该模型利用模糊逻辑理论及生物序列比对方法的思想,加以改进,应用于传统的K线图理论,将单位时间的开盘、收盘、最高、最低价格编码成模糊K线图,通过模糊序列比对,来对K线图进行模式识别。以上海和深圳自1990年开市以来到2006年的所有数据作为比对数据库,以2007年、2008年的数据作为测试对象,对上海和深圳股票市场...

  • 基于函数截获的、面向图形应用的远程交互分布式设备框架

    关键词: 远程交互  分布式设备  函数截获  

    随着对交互和高效利用资源的需求的增加,用户渴望与远程多通道图形应用程序进行实时可视化和交互。由于大多数此类应用程序通过除鼠标和键盘外的其他设备进行交互,因此必须支持这些设备的远程交互。目前,这种远程交互可以通过修改应用程序的源代码实现。当源代码不可访问时,该方法不可行。提出一个基于函数调用截获的、轻量级的分布式框架,在不...

  • 基于CPN状态空间的软件场景测试

    关键词: 仿真  覆盖  状态空间  cpn  

    CPN作为一种重要的建模工具,组合了高级编程语言和常规Petri网的优点,具有状态空间仿真和分析能力。提出了针对CPN状态空间的四种覆盖准则:状态覆盖、变迁覆盖、状态对覆盖、变迁覆盖,对自动饮料机系统进行了CPN建模,并用四种不同场景的CPN状态空间的覆盖准则来阐述该方法的有效性。

  • 基于Webservice的危险品监管及应急救援协同平台研究

    关键词: webservice  危险品运输  实时监控  应急救援  服务平台  

    针对我国危险品运输多个部门监管现状,提出了基于Webservice数据交换技术的"危险品监管及应急救援协同平台"建设方案。该方案能解决"危险品运输多部门监管数据不一致以及难以协同应急救援"这一实际问题。设计了协同平台的技术框架,描述了二类不同用途的车载终端"监控终端"和"智能终端"的基本功能,并以环保部门为例阐述了服务平台与危险...

  • 一种基于访问图优化的缓存替换算法

    关键词: 缓存替换  call  graph  性能分析  

    针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(CallGraph Optimizing Adaptive Buffer Replacement)。该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访...

  • 基于结构语义熵的网上商品信息提取系统

    关键词: 网页信息提取  结构语义熵  信息聚集度分析  

    目前网上销售已成为一种重要的商品销售途径,其中商品网页信息提取是商品信息监测、商品比价等应用的技术基础。传统的网页信息提取系统在提取这些商品信息时存在人工干预过多和提取数据的针对性不强的问题。针对商品销售网站数据的具体表现形式,提出了一种基于结构语义熵的商品信息提取算法。该算法结合了商品的语义特征和网页的结构表现形式,...

  • 基于我国自主密码算法的RFID安全应用系统研究

    关键词: rfid  mifare1芯片  信息安全  破解  我国自主密码算法  安全应用系统  

    RFID技术及其安全应用日益广泛,但随着基于Mifare安全算法的Mifare1芯片被破解,相关RFID应用系统的信息安全能否得到保障的问题引起了各方广泛关注与重视。通过对Mifare1卡的安全漏洞剖析,给出了一个基于我国自主密码算法的RFID应用系统安全方案,并根据该安全方案构建了一个防止RFID伪造欺诈行为的安全应用原型系统,对提高和构建一个高安全性的R...

  • Hurst参数估计方法的性能评价与分析

    关键词: 网络流量  自相似  长相关  hurst参数估计  

    不同算法对同一个网络流量序列的H参数估计结果会有显著差异,因此各种估计算法之间的性能比较是非常必要的。首先,讨论影响估计算法的因素——信号的周期性、信号的长度等。其次,从准确性、一致性、运算复杂度以及运算时间对这些算法作出了综合的比较。最后,给出了一个Hurst参数的估计系统平台。

  • 模糊集上基于一般蕴含算子的三I算法

    关键词: 三i算法  还原性  fuzzy集  一般蕴含算子  cri方法  

    首先将经典蕴含算子泛化后得到Fuzzy集上一般蕴含算子的定义,然后将文献[3]中三I算法推广到一般蕴含算子上。给出了基于一般蕴含算子的三I算法通用的计算公式,并分析了基于一般蕴含算子的三I算法的还原性。

  • 基于RTTI的特殊网页文本提取技术研究

    关键词: 特殊网页  信息提取  rtti  干扰码  脚本  

    在分析与总结对网页中的文字的提取方法研究的基础上,针对采用脚本限制提取文字的特殊网页,作了深入的研究和分析,提出RTTI运行期类型信息解除限制和过滤干扰码的文字提取方法,使特殊网页文本的提取成为可能,为公安机关进行网络监察取证提供了技术支持。

  • 基于PXA处理器的BLOB POST固件设计与实现

    关键词: pxa处理器  post  效率  自动化  

    针对PXA处理器提出一种BLOBPOST固件设计与实现方法,并已经应用于产品的批量生产。根据BLOB启动流程的特点,在BLOB下加入硬件测试代码,验证硬件设计的可行性和可靠性。结合LCD显示提高系统硬件的测试效率和直观性,实现批量生产过程中硬件测试的自动化。

  • 一种快速点模型去噪方法

    关键词: 点模型  高斯函数  柯西函数  

    消除噪声是构造完美三维模型过程中必不可少的一步。胡国飞等提出了基于三维mean-shift过程的各向异性点模型去噪算法但该算法效率较低,为此提出用准柯西函数取代该算法所采用的高斯函数,提高了算法效率。实验结果表明,此方法能在有效剔除点模型表面噪声的同时较好地保持表面的尖锐特征。

  • 矩阵三角分解分块算法的研究与实现

    关键词: lu分解  矩阵分块  矩阵快速相乘  

    对稠密型线性方程组的系数矩阵进行分块LU分解,更充分地利用高速缓存,提高运算效率。对LU分解分块算法进行了研究,用VC++6.0对分块算法进行实现,并与标准的LU分解算法进行比较。在大矩阵情况下,分块算法比标准算法运算速度提高50%以上。

  • 基于小波模极大值和形态学的图像边缘检测算法

    关键词: 边缘检测  小波变换  数学形态学  图像融合  

    提出一种基于小波变换和形态学的图像边缘检测方法。通过对源图像进行小波分解,用小波模极大值法和基于数学形态学的算法分别提取高低频子图像的边缘,最后采用合理的融合规则将两个边缘图像进行融合。实验结果表明,该算法能有效地抑制噪声,且边缘清晰、准确,效果优于经典的边缘检测算法。

  • 针对资源受限工程调度问题的一种局部优化算法

    关键词: 资源受限工程调度问题  局部搜索  领域优化  

    针对现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案FBLS(Forward-Backward Local Search)。FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化。并通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率。在PSPLIB的...

  • 一个递归算法非递归化的算法框架

    关键词: 递归算法  非递归算法  转换  框架  

    虽然递归算法具有结构简练、清晰、可读性强等优点,但有时受执行效率和程序设计语言的限制,必须实现递归向非递归的转换。提出一个通用的算法框架实现一般递归算法向非递归算法的转换。该框架产生的非递归算法没有标号,适用于大多数程序设计语言。结合几个典型的实例说明该框架的应用方法和有效性。

  • 无线传感器网中一种按需加权分簇算法

    关键词: 无线传感器网络  分簇算法  权值  能量有效  

    针对无线传感器网络节点能量受限的特点,提出一种按需加权分簇算法。该算法通过节点间的信息交互,获得较多的局部网络信息,综合考虑节点的当前能量值、度数和发射功率等因素,根据不同的网络应用背景做出不同的分簇决策。仿真结果表明,与具有代表性的分簇算法LEACH(Low-Energy Adaptive Clustering Hierarchy)相比,分簇更合理,减少了能量消耗,...

  • 基于隐式反馈的用户兴趣漂移方法

    关键词: 用户兴趣模型  vsm  遗忘策略  滑动时间窗口  

    针对现有用户兴趣模型在模型建立以及更新阶段漂移策略的缺陷,设计了一种改进的基于隐式反馈的用户兴趣漂移方法。将用户兴趣分为长期兴趣和短期兴趣,对短期兴趣采用滑动窗口处理更新,对长期兴趣采用最近最少使用淘汰算法,并将该模型与遗忘策略模型、滑动时间窗口模型做了精确率的对比实验,实验结果显示该模型的性能优于其它三个模型。

  • 模糊需求的联合补充问题研究

    关键词: 模糊需求  梯形模糊数  联合补充问题  遗传算法  

    研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数值实例验证了所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析。

  • 基于中间件的动态负载均衡策略的研究

    关键词: 分布式系统  负载均衡  中间件  

    随着分布式系统应用的不断发展,采用负载均衡策略以提高分布式系统的整体性能越来越重要。在分析前人研究成果的基础上,实现了基于中间件技术的动态负载均衡策略。以资源利用率和节点的调和性能平均值为评价指标,该策略综合衡量系统的负载,量化异构系统中各节点的性能,使得负载具有可比性。通过实时监测各节点的负载情况,并及时调整负载策略的相...

  • 基于数据仓库的油田开发规划智能决策支持系统研究

    关键词: 数据仓库  油田开发规划  智能决策  支持系统  网络  元数据  

    以实现油田开发战略规划网络化、信息化以及管理科学化为目标,提出了利用数据仓库技术建立计算机支持的油田开发战略规划决策智能系统,阐述了系统的结构设计、数据仓库系统的体系结构及实现方法。运用数据仓库技术和网络通信技术,针对整个油田开发规划工作的各个环节,研究和开发了以强大的油田开发规划数据仓库为支撑,可满足不同层次和部门的油...

  • 遗传聚类算法改进及其仿真

    关键词: 遗传算法  聚类  

    针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不同。适当设计遗传算子作用种群后,于进化群体中选择最优个体,以其对应各分量作为k-means算法的初始中心点,并由...

  • 本体概念层次获取方法综述

    关键词: 本体学习  概念层次获取  综述  

    概念层次是本体的基本骨架,而概念层次的获取又是本体学习中非常重要的一步。参考大量的文献资料,分析了当前国内外本体概念层次获取研究中采用的多种方法和技术,指出了研究中的关键问题,阐述了其研究进展,探讨了研究中存在的问题和未来的发展方向。

  • 一种联机手写哈萨克文字母识别算法

    关键词: 哈萨克文  手机  特征编码  手写输入  

    在手机中实现哈萨克文手写输入是新疆地区哈萨克族用户的需求。基于手机手写屏尺寸的局限性,哈萨克文在手机上以字母为单位输入。在研究了哈萨克文字母结构特征基础上,提出将哈萨克文字符分成主体笔画与附属笔画两部份。利用字符的笔画数做第一级分类,一笔以上的字符按附件二级分类。提取字符的笔画落笔抬笔象限、笔画x方向最大穿越次数、笔画环...

  • 全最小二乘和全加权最小一乘准则下的空间直线拟合

    关键词: 空间直线拟合  全最小二乘  全加权最小一乘  主成分分析  

    讨论空间直线拟合问题,在使得点到空间直线距离平方和最小准则下,给出一种基于主成分分析的直线拟合方法,并且在使得空间点到直线加权距离和最小准则下,给出了拟合直线的优化方法。算法简单,在计算机上实现方便。最后,数值仿真验证了算法的有效性,并讨论了空间中圆周拟合问题。

  • 页面导航及数据通信模式分析与实现

    关键词: 页面导航  数据通信  应用架构  xml  

    分析出页面导航的两种应用模式:表格式页面到表单式页面导航模式和多页面的向导式页面导航模式。同时提出了三种页面导航的抽象模式:对称页面导航模式、圈页面导航模式和带圈的对称页面导航模式,并且在此基础上分析了作为导航边负载的发送和接收两种页面数据通信模式。结合应用与抽象模式给出了基于ASP.NET和XML技术的页面导航架构的设计与实...

  • 一种基于权重的时间序列相似性度量

    关键词: 时间序列  权重  形态  相似性  

    依据时间序列的形态特征,为基于欧氏距离的相似性度量加入奖惩因子,使其能反映序列形态的相似性。同时根据相关的背景知识给时间序列不同的维设定不同的权重,并给出一种自动求权重集合的算法。该算法成功应用于福泉高速行车数据以及仿真数据的相似性度量。

  • 模糊K-NN算法在基于基因表达谱的肿瘤分类中的应用

    关键词: 基因表达谱  肿瘤分类  信息基因选择  

    利用肿瘤基因表达谱建立有效的"预测性"分类模型,对肿瘤的不同亚型进行准确判别是当前生物信息学研究的重要课题。从生物学分析出发,首先利用RFSC(Revised Feature Score Criterion)算法剔除无关基因,然后利用模糊K-NN算法对这些数据进行分析,从而发现有差异的基因表达。实验结果表明了上述方法的可行性和有效性。

  • 一种面向智能终端的混合式物理仿真系统实现方法

    关键词: 物理仿真  预定式物理系统  混合式物理系统  

    针对传统的物理系统和预定式物理系统的优缺点,提出了一种面向智能终端的混合式物理仿真系统。其核心思想是结合传统的物理系统和预定式物理系统两者的优点,用传统的物理系统的形式实现预定式物理系统的方法,从而以较低的运算成本,高效地实现预期的交互设计仿真效果。最后,以一个典型的运动车辆仿真系统为目标,给出了详细的实现方法和步骤。

  • 一种新的肤色相似度图自适应阈值选取方法

    关键词: 自适应阈值  肤色区域分割  肤色区域检测  

    针对复杂背景图像,基于肤色相似度直方图最低波谷自适应阈值选取法分割提取肤色区域效果不理想,提出第一波谷自适应阈值选取法。实验结果表明,该方法对复杂背景图像的肤色区域分割提取效果较为理想。

免责声明

若用户需要出版服务,请联系出版商,地址:上海市愚园路546号,邮编:200040。