计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
主管单位:四川省科学技术厅
主办单位:四川省计算机研究院
国际刊号:1001-3695
国内刊号:51-1196/TP
发行周期:月刊
全年订价:¥700.00
关键词: 同时定位与地图构建 特征匹配 闭环检测 机器人 计算机视觉 多视图几何
基于视觉的同时定位与地图构建(VSLAM)是目前机器人定位方面的热门研究课题,在机器人自身的定位以及场景识别、任务执行、路径规划等方面发挥着重要的作用。针对VSLAM的应用领域和发展趋势进行总结和归纳,分析了VSLAM的基本原理;在此基础上,从间接法和直接法两个方面对VSLAM关键技术和最新的研究进展进行了阐述,对比分析不同方法的优点和...
关键词: 图形处理器 数据压缩 3d渲染流水线 功耗效率
提高功耗效率是高端GPU的关键设计目标之一。在3D图形渲染流水线的多个阶段,使用数据压缩技术能够显著减少GPU片外存储器的访问量,从而达到提高图形绘制性能和降低功耗的效果。为了对图形处理器流水线数据压缩技术的应用现状进行总结和分析,立足于GPU图形渲染流水线和存储系统的结构特征,归纳了各种缓冲区对象、纹理数据专用压缩算法的关键...
关键词: 量子力学 光学优化算法 量子势能场 仿真分析 优化性能
通过分析光学优化算法的特性,将光学优化算法中每个光源点都用量子空间中的一个粒子来描述,利用群体智慧的聚集性,建立了光学优化算法的量子势能场模型,并根据势能场模型的群体自组织性和协同性等特点提出了量子光学优化算法。通过对多个经典测试函仿真分析,得出量子光学优化算法在量子力学收敛理论下比光学优化算法控制参数少,设置简单,...
关键词: 人工蜂群算法 连续空间优化 反向学习 分布估计算法
为了有效地解决人工蜂群算法容易陷入局部最优的缺陷,提出了一种改进蜂群算法。利用反向学习方法构建初始种群,以提高初始化解的质量。同时,利用分布估计算法构造优秀个体解空间的概率模型来进行邻域搜索,以改善算法的搜索性能并防止陷入局部最优。对连续空间优化问题进行了仿真实验,结果表明改进算法具有较快的收敛速度,全局寻优能力显著...
关键词: 粒子群优化算法 多尺度分数阶 多重记忆 学习策略
针对粒子群优化算法在搜索高维多峰问题时容易出现种群多样性减少,导致算法早熟收敛,陷入局部最优等缺点,提出了一种基于多尺度分数阶多重记忆与学习的粒子群算法。该算法将分数阶微积分引入标准粒子群速度、位置更新公式,通过记忆粒子的历史速度、位置轨迹、个体最优轨迹、种群最优轨迹,借助分数阶微积分具备的长期记忆特性来充分利用寻优...
关键词: 带时间窗车辆路径问题 蚁群算法 分布式算法
针对带时间窗车辆路径问题(VRPTW)算法在求解效率、求解复杂度、求解大规模问题方面存在的不足,提出一种改进的分布式多agent蚁群算法,以提高算法精度和速度为研究目的。本算法在传统蚁群算法的基础上,为提高算法精度,改进了状态转移规则,结合了邻域搜索算法;为提高算法速度,将本算法设计为分布式结构,利用多分布式agent系统实现了分...
关键词: 话题发现 词向量模型 文本相似度 短文本 som聚类
随着微博用户的增多,微博平台的信息更新频繁。针对微博文本的数据稀疏性、新词多、用语不规范等特点,提出了基于SOM聚类的微博话题发现方法。从原始语料中对文本进行预处理,通过词向量模型对短文本进行特征提取,降低了向量维度过高带来的计算量繁重问题。采用改进的SOM对话题进行聚类,该算法改善了传统文本聚类的不足,进而能有效地发现话...
关键词: 聚类 布谷鸟搜索算法 hadoop mapreduce
针对K-means聚类算法受初始类中心影响,聚类结果容易陷入局部最优导致聚类准确率较低的问题,提出了一种基于自适应布谷鸟搜索的K-means聚类改进算法,并利用MapReduce编程模型实现了改进算法的并行化。通过搭建的Hadoop分布式计算平台对不同样本数据集分别进行10次准确性实验和效率实验,结果表明:a)聚类的平均准确率在实验所采用的四种UCI标...
关键词: 否定选择算法 软子空间聚类 异常检测
否定选择算法(NSA)是免疫检测器生成的重要算法。传统否定选择算法在亲和力计算过程中未考虑不同种类抗原关键特征与冗余特征之间的差异性,存在算法检测性能较低的问题。对此,提出了一种基于抗原软子空间聚类的否定选择算法(ASSC-NSA)。该算法首先利用抗原软子空间聚类计算出不同种类抗原的各个关键特征及其权值,然后通过这些关键特征引...
关键词: 轨迹压缩 自适应参数 压缩阈值 压缩比
针对现有轨迹数据压缩算法难以确定压缩阈值的缺点,提出了自适应参数的轨迹压缩算法。该算法根据用户期望达到的压缩效果,按照优先保证压缩比的策略,在保证压缩效率和压缩效果的情况下,帮助用户自动确定压缩阈值,从而避免了用户需要根据自己的经验,进行反复实验来得到理想压缩阈值的过程。实验结果表明,自适应参数与非迭代的压缩算法相结...
关键词: 实体分辨 高维数据 集成分类器 蚁群优化 最大信息系数
针对高维数据实体识别问题,为了有效利用高维特征的富信息,提高分辨性能,提出一种随机组合集成分类器。定义基分类器的分类性能指标,将分类正确性和特征子集的个数作为设计基分类器两个目标,使用聚合函数将其转换为单目标优化问题。采用蚁群优化求解基分类器模型,提出利用最大信息系数度量特征的相关性作为蚁群优化启发式信息,使用谷元距...
关键词: 主题爬虫 url模式 url前缀树 模式关系图 url模式重要性
为提高主题爬虫的性能,依据站点信息组织的特点和URL的特征,提出一种基于URL模式集的主题爬虫。爬虫分两个阶段,在实验爬虫阶段,采集站点样本数据,采用基于URL前缀树的模式构建算法构建URL模式,形成模式关系图,并利用HITS算法分析该模式关系图,计算出各模式的重要度;在聚焦爬虫阶段,无须预先下载页面,即可利用生成的URL模式判断页面...
关键词: 缩略语 逆序扫描 共现分析
针对科技资源中缩略语大量出现,但传统算法识别准确率不高,运行速度较慢问题,提出一种基于逆序扫描和共现分析相结合的术语缩略语快速提取算法。从科技资源中提取缩略语、候选全称及上下文信息;采用启发式模糊匹配算法,对缩略语及候选术语全称从右向左进行逆序扫描,在不要求缩略语中字母全部正确匹配的情况下,识别出规则的术语缩略语及其...
关键词: textrank 单文本关键字 提取算法 有向带权图 马尔可夫状态转移模型
作为一种经典的文本关键字提取和摘要自动生成算法,TextRank将文本看做若干单词组成的集合,并通过对单词节点图的节点权值进行迭代计算,挖掘单词之间的潜在语义关系。在TextRank节点图模型的基础上,将马尔可夫状态转移模型与节点图相结合,提出节点间边权为条件概率的新模型生成算法TextRank_Revised。通过对有标记和无标记的验证集进行验证...
关键词: 协同过滤推荐 稀疏性 多源迁移学习 隐空间
评分数据的极端稀疏性是制约协同过滤(CF)算法在电子商务推荐中有效应用的关键瓶颈。为此,提出一种新颖的隐空间多源迁移协同过滤(latent multi-source transfer collaborative filtering,LMTCF)方法,在某个优化的隐子空间内,LMTCF桥接多个用户/项目源领域隐因子,并保留目标数据的局部几何结构,从而更好地解决协同过滤中存在的数据稀...
关键词: 个性推荐 词向量模型 用户偏好 兴趣漂移 聚类 集合相似度
针对基于内容的推荐算法中,内容相似度计算精度低、用户兴趣漂移等问题,提出一种结合影评内容相似度和长短期兴趣模型来计算电影相似度的推荐方法。算法利用TextRank、Word2Vec等技术和模型对影评进行关键词抽取和词向量构建,同时基于Word2Vec训练结果进行电影内容相似度计算,一定程度上解决了近义词、网络词等带来的准确率下降问题;然后基...
关键词: 改进离子运动算法 优化 运动能量
为了克服离子运动算法(IMO)存在的不足,提出一种新的改进离子运动算法(IIMO)。该IIMO算法基于同类离子相互排斥而异类离子相互吸引,以及离子在液态空间中出现随机移动的特征,刻画出一种新的离子运动数学模型。选取14个比较典型的优化问题用来测试IIMO算法的性能。测试结果表明,IIMO算法比IMO和PSO算法具有更快的收敛速度、更强的局部搜索能力...
关键词: 闭环供应链 演化博弈 回收策略 动态最优控制
为刻画闭环供应链系统运作的动态性和复杂性特点,运用动态演化博弈理论探讨不同制造商之间的演化博弈关系,并针对不同回收策略下的演化路径和均衡点性质进行研究。在演化博弈的基础上进一步分析闭环供应链总成本最小的动态最优控制策略,利用庞特亚里金最小值原理探讨最优控制条件下不同回收补贴对回收方式选择策略的影响;最后结合数值模拟验...
关键词: 信息共享 信任 产能决策 供应链
在信息不对称的供应链中,市场需求预测信息的共享不仅会影响制造商的产能决策,也会影响终端需求满足率从而影响供应链成员的利润。研究在有一个制造商和多个零售商的供应链中,将信任视为一个0~1的连续变量,建立信任因子模型讨论信任在信息共享中对制造商产能决策的影响。通过对模型的求解可以得到制造商的产能决策分别与零售商汇报的市场需...
关键词: 供应链金融 保理 违约风险 订货量 定价
为分析供应链上、下游企业以及保理商等主体在参与应收账款保理时的最佳决策,在报童模型基础上,建立市场需求随机波动情景下供应链上游企业、下游企业和保理商期望收益模型,在模型中引入下游企业违约风险,并对模型进行数值仿真。研究结果表明,供应链上游企业和下游企业可在保理情况下分别制定最优批发价格决策和最优订货数量决策,使得双方...
关键词: 射频识别 双前缀 防碰撞算法 曼彻斯特编码 锁位
针对在高度密集的射频识别系统中因标签碰撞导致系统识别效率降低的问题,提出了一种锁位式双前缀探针防碰撞算法。新算法在双前缀探针算法的基础上,利用曼彻斯特编码特点,通过锁位指令锁定碰撞位,提取碰撞信息,并且在后续的识别过程中仅传输这部分信息,结合双前缀查询思想,在减少碰撞时隙的同时,减少了数据传输量。算法在设计的过程中充...
关键词: 化合物毒性预测 毒性化合物活性预测 分子指纹 去噪自编码神经网络 传统自编码网络
常规毒理学实验方法周期长、耗资高,对现代药物研发和环境化合物安全性评估具有局限性,通过对化合物毒理性研究,提取1 047维分子指纹特征,提出去噪自编码神经网络无监督学习机制及对腐败特征的自联想学习特性提取隐含毒性化合物特征,实现化合物毒性预测和毒性化合物的活性预测。该方法在化合物毒性预测和活性预测中的预测精度分别为79.825%...
关键词: 模式挖掘 轨迹分段 基于位置的服务 时空模式
针对轨迹数据采集手段日趋多样化,导致时空模式挖掘的预处理环节难以采用单一、固定的分段粒度来聚类挖掘的问题,提出了一种基于极大稳定分段阈值的时空模式挖掘方法。算法在预处理环节自适应调整多个分段阈值对轨迹进行分段,在模式挖掘阶段利用时空模式的空间连通特性来提升挖掘效率,并解决了多阈值分段导致的序列模式支持度重复计数问题。...
关键词: 社交网络 信息传播 sdir模型
目前网络传播动力学的研究焦点之一是以经典的传染病动力学模型为基础,研究特定网络的信息传播规律。针对社交网络中信息传播的特点,在传统的SIR模型基础上,通过加入新的一类假免疫节点,建立了新的SDIR模型。考虑到邻居节点间的相互影响,通过定义三个传播概率函数,对SDIR模型作了改进,得到了更加符合社交网络特点的传播模型。对比不同条...
关键词: 设施选址与生产计划 不确定预算 鲁棒水平 服务水平
选址决策是长期的战略性问题,在选址问题中考虑不确定因素至关重要。假设需求取值于有界的对称区间,在设施选址与多阶段生产问题中提出一种新的鲁棒性方法,通过调节不确定预算来权衡解的鲁棒性与系统成本之间的关系。该鲁棒问题不仅能够转换成线性规划,而且可以计算出设施的最低服务水平。通过随机生成数值算例,得出不同鲁棒水平下拓扑结构...
关键词: 重叠社区 标签传播 clusterrank 节点重要性
随着社区规模的不断扩大,基于标签传播思想的重叠社区发现算法得到较大发展。经典重叠社区发现算法虽然很好地利用了标签随机传播特性实现了重叠社区发现,但是也导致该算法输出结果很不稳定、社区生成质量较差。为克服采用最新的ClusterRank为所有节点排序降低随机性带来的结果稳定性差的弊端,引入最大社区节点数以控制最大社区节点数目,防...
关键词: 微气候环境监测 无线传感器网络 自适应变频 数据采集 旋转门算法
针对无线传感器网络在监测类似室内或大棚等微气候环境数据时,传统的等间隔时间数据采集方法存在数据大量冗余、浪费网络带宽的问题,以及现有自适应变频数据采集策略仍然非常复杂的问题,提出一种基于旋转门算法的自适应变频数据采集策略,该策略根据旋转门算法能否“套住”数据以及能连续“套住”数据的次数,自适应地调整数据采集的间隔时间...
关键词: 统一计算设备架构 图形处理器加速 随机行走 金字塔模型 ic 热分析
针对大规模IC芯片中局部高温热效应问题,提出基于网格的随机行走方法分析稳态温度分布。该算法只计算热源附近的点,从而大幅减少计算量。首先对金字塔型非规则热分析模型进行了研究,然后提出了一种预先保存概率表的加速策略;将随机行走算法在CUDA上实现了并行,得出了最大限度使用GPU资源并保证最大加速比的最优配置。实验结果表明,提出的...
关键词: 服务组合 流程编排 服务协议 元数据
服务协议的多样性带来了消息结构的多样性,而BPEL不支持多样化的服务消息结构,因此在多样化的服务组合方面存在服务交互不匹配的问题。为此,提出元数据驱动的多样化服务的混合编排方法,对多样化服务进行元数据建模,描述服务消息结构,服务适配器利用元数据转换多样化的服务消息,在统一的消息结构上定义流程中服务间的数据交互,总体结合了...
关键词: 数据共享 副本 查询 检验 正确性 完整性
网络数据共享机制将数据置于远程网络服务商处并通过外部访问接口进行共享,用户无须保存数据副本,网络服务商负责数据的安全保障,因此无副本情况下数据用户对网络服务商处存储数据的查询和安全校验至关重要。分析目前对远程存储数据查询和检验常用的Merkle散列树方法,就其对大规模数据进行检验时存在验证过程冗余、验证辅助数据量大等不足,...
关键词: 资源描述框架 时态扩展 时态蕴涵 查询语言
随着语义网的快速发展以及RDF(资源描述框架)的普遍应用,对含有时间信息的数据处理的需求越来越多,经典RDF模型因其本身结构特点缺乏表示和处理时间信息的能力,而且针对时态RDF的研究罕有得见。通过对经典RDF模型添加时间戳表示其时间维度,并对时态RDF图中的蕴涵问题进行了讨论,根据SPARQL查询语言提出了完备的时态RDF查询语言T-SPARQL,...
关键词: web服务组合 排队网络 流极限 扩散极限 性能分析
Web服务组合系统的规模尺度和复杂程度的不断提高以及调用请求的周期化和一般化,使得Web服务组合系统的性能建模和分析更加困难。针对该问题,建立了一组将服务组合的基本交互关系和Web服务器处理能力、负载等因素映射到开排队网络的映射规则。提出了一种基于逼近理论与排队模型相结合的分析方法,克服了以往研究中调用请求到达过程和服务过程...
关键词: 微博数据 主动学习 支持向量机 分类模型 训练集
支持向量机(SVM)主动学习算法是主动学习中相当著名的算法,但是该算法还存在缺陷,即没有对微博数据内容多样的特点进行考虑,因此提出了一种新的基于SVM的主动学习算法。该算法通过未标注样本点与所有已标注样本点之间的余弦相似度之和来度量未标注样本与所有已标注样本点之间的相似性,通过选择与已选择的所有样本不相似的样本点进行标注就可...
关键词: 掩星探测 开环跟踪 接收机 自适应 软件设计
GNSS掩星探测具有全天候观测、高垂直分辨率和全球覆盖等优势。大气环境的复杂性要求掩星接收机既要实时快速,也要参数自适应。基于软件接收机和掩星理论,设计了一种应用于掩星探测的软件接收机,以C/C++为编程语言,实现了掩星信号捕获、跟踪、开环处理、提取载波相位、特征多普勒二维重现等算法。软件接收机可以灵活改变开环跟踪算法的参数...
关键词: 平滑锯齿 地图矢量化 深度遍历 地图投影
针对当前室内停车专题地图的制作过程中因人工采集误差而导致的墙面等线状要素的锯齿现象,以及停车位面状要素的对齐等问题进行了研究,在现有研究中针对建筑物轮廓进行规则化校正(如直角化、正交化等)的基础上,提出了一种室内停车专题地图的形状规则化方法。在线状要素规则化校正过程中,首先将线段打断,并记录点间拓扑关系,最后采用深度...
关键词: 链接预测 主动学习 动态网络
针对网络动态性和稀疏性的特点,在网络进化及链接预测过程中引入主动学习范式,提出了一种新的动态网络链接预测方法。首先为网络中每个结构特征的变化序列都生成一个分类器,再用这些分类器对每个未连接的节点对进行评分并把预测结果差异较大的节点对样本交于用户判别;一旦获取真实的标记(即节点间是否存在链接),系统采用更新的训练集重新...
关键词: 势场修正 时空分析 并行聚类 多处理器 交通拥堵
为提升城市道路拥堵检测和治理效率,提出一种基于多处理器时空势场修正的城市道路拥堵并行聚类分析方法。在建立城市道路拥堵GIS四维空间时态数据时空模型基础上,利用并行欧氏距离矩阵计算、并行邻域半径计算和并行密度指标计算,构建势场修正法多处理器并行聚类方法;给出了上述并行计算过程的复杂度定理,在理论上定性分析了算法的计算复杂...
关键词: f0f2预测 深度学习 深度置信网络 受限波尔兹曼机
提出一种基于深度置信网络(deep belief network,DBN)对本区域未来24h的电离层临界频率f0F2预测的方法。对选取的数据集进行筛选,生成用于训练和测试的数据集;改进DBN基本单元的结构,以适应对连续型数据特征的提取与学习,再通过实验确定DBN的基本结构;最后利用训练数据集对改进后的网络进行训练,实现对f0F2值的预测。与实测值相比较,改...
关键词: 数据挖掘 社交网络大数据 spark graphx 用户影响力分析
利用社交网络大数据进行用户影响力分析,有助于识别网络环境中影响力强的用户实现其社会和商业价值。传统方法无法高效处理海量社交网络数据,定量准确地分析用户影响力,为解决该问题,提出一种基于PageRank算法的改进的用户影响力评价模型。综合考虑了用户连接程度和活跃程度,并以支持大规模并行图计算的Spark GraphX为工具,快速高效地实现...
关键词: 包推荐 熵权法 查询松弛 属性权重 综合赋权
针对包推荐系统的推荐结果用户满意度较低的问题,提出一种基于综合赋权的包推荐查询松弛方法。该方法引入改进的熵权法,综合考虑用户的主观意图和客观情况,计算属性权重;根据初始查询返回结果情况,计算松弛阈值;并利用不同属性值域大小情况下数据相似性不同的原理以及隶属度方法,确定数值型属性相似性,计算松弛区间。实验结果表明,所提...
若用户需要出版服务,请联系出版商,地址:成都市成科西路3号,邮编:610041。