计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
主管单位:四川省科学技术厅
主办单位:四川省计算机研究院
国际刊号:1001-3695
国内刊号:51-1196/TP
发行周期:月刊
全年订价:¥700.00
关键词: 机器视觉 视觉里程计 位姿估计 视觉导航 移动机器人 深度学习
视觉里程计通过分析相机获取的图像流信息估计移动机器人的位姿。为了深入分析视觉里程计算法的发展现状,结合一些先进的视觉里程计系统,综述了视觉里程计的相关技术以及最新的研究成果。首先简述了视觉里程计的概念和发展历程,介绍了视觉里程计问题的数学描述和分类方法;然后,详细阐述了视觉里程计的关键技术,包括特征模块、帧间位姿估计和减少...
关键词: np难问题 精确算法 测量治之 连通支配集问题
图G=(V,E)的一个支配集D?V是一个顶点子集,使得图中每一个顶点要么在D中,要么至少与D中的一个顶点相连。连通支配集问题是找到一个顶点数最小的支配集S,并且S的导出子图G[S]是连通图。该问题是一个经典的NP难问题,可应用于连通设施选址、自适应网络等领域。针对无向图中连通支配集问题,仔细分析该问题的图结构性质,挖掘出若干有效的约简规则和分...
关键词: 神经网络 非凸非光滑优化 有限时间收敛
提出了解决一类带等式与不等式约束的非光滑非凸优化问题的神经网络模型。证明了当目标函数有下界时,神经网络的解轨迹在有限时间收敛到可行域。同时,神经网络的平衡点集与优化问题的关键点集一致,且神经网络最终收敛于优化问题的关键点集。与传统基于罚函数的神经网络模型不同,提出的模型无须计算罚因子。最后,通过仿真实验验证了所提出模型的...
关键词: 蝙蝠算法 遗传算法 反置算子 贪心策略
针对基本蝙蝠算法易陷入局部最优、收敛速度慢等缺点,对其进行优化研究。基于0-1背包问题的具体特征,在基本蝙蝠算法原有概念和框架的基础上,引入遗传算法中的交叉机制以及反置算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化和充分利用,增强局部搜索能力,加快算法收敛速度,构建全新的混合蝙蝠算法。将混合蝙蝠算法应用于...
关键词: 鸡群算法 反向学习 学习因子 差分算法
针对云计算中的资源调度效率低的问题,提出将改进后的鸡群算法用于调度。引入反向学习概念对鸡群种群进行初始化,提高全局搜索能力。对小鸡的位置引入了粒子群算法中的权重值和学习因子的概念进行改进,优化了鸡群个体位置,通过差分算法对鸡群算法整体的个体位置进行优化,最后通过边界处理从整体上预防了算法中个体位置可能出现的越界。在仿真实...
关键词: 移动众包 数据感知 优化算法 智能优化
为提高移动众包系统的有效性和可靠性,设计了一套完整的在线激励机制优化算法,针对用户到达和参与任务的异步行为,提出一种改进的多阶段反向拍卖算法,通过在线学习自适应确定密度阈值,动态选择最优用户集,并在每次交易后对用户的信誉进行更新,以指导下次任务分配。仿真结果表明,该优化算法满足计算有效性、利益双方正收益性和真实性,能在一定预...
关键词: 港口设备 事后维修 bp神经网络 遗传算法
针对港口设备在损坏后的维修调度问题,即事后维修的调度问题,通过对港口设备的事后维修调度安排进行分析,建立维修设备的调度模型。模型中使用BP神经网络算法来量化港口待维修设备的权值,并利用遗传算法来最小化维修作业任务的总加权完成时间,获得优化后的维修调度顺序和相对应的维修时间安排。通过港口吊具设备的维修算例,展示了优化的调度模型...
关键词: 文本分类 chi统计 特征选择
为了克服传统的CHI统计方法存在特征项出现频率与类别负相关的情况和某一个特征项存在于某一个文本中的概率问题,针对传统的CHI统计方法引入了负相关判定、频度等重要因素进行了改进,并结合语义相似度的计算方法对TF-IDF算法进行了优化,在WEKA软件上采用了KNN(K-nearest neighbor)分类器和支持向量机(SVM)分类器分别对微博情感语料进行分类,该实...
关键词: 支持向量回归 粒子群 模拟退火 融合改进 径流预报模型
为了有效提高径流预报的准确度,提出一种有效的融合优化策略,采用基于粒子群和模拟退火算法相结合的混合方法同时优化支持向量回归核函数类型和内核参数,以此建立一种有效的混合优化支持向量回归径流预报模型,为核函数选择和参数优化提供了一种有效途径。通过对广西柳州柳江径流实例分析,并与纯粹的支持向量回归模型对比,研究结果表明,该模型预...
关键词: 动态优化 人工免疫 禁忌搜索 柯西变异
针对传统免疫网络动态优化算法局部寻优能力弱、寻优精度低及易早熟收敛的缺点,提出一种求解动态优化问题的免疫文化基因算法。基于文化基因算法基本框架,将人工免疫网络算法作为全局搜索算法,采用禁忌搜索算法作为局部搜索算子;同时引入柯西变异加强算法的全局搜索能力,并有效防止早熟收敛。通过对经典动态优化函数测试集在相同条件下的实验表...
关键词: 协同过滤 推荐算法 用户兴趣
针对传统的协同过滤算法忽略了用户兴趣源于关键词以及数据稀疏的问题,提出了结合用户兴趣度聚类的协同过滤推荐算法。利用用户对项目的评分,并从项目属性中提取关键词,提出了一种新的RF-IIF (rating frequency-inverse item frequency)算法,根据目标用户对某关键词的评分频率和该关键词被所有用户的评分频率,得到用户对关键词的偏好,形成用户-...
关键词: 分类 稀疏约束 标签约束 自动编码器 极限学习机
自动编码器通过深度无监督学习能够表达数据的语义特征,但由于其隐含层节点个数难以有效确定,所处理的数据进一步用于分类时常会导致分类准确度低、稳定性弱等问题。针对这些问题,提出了一种稀疏和标签约束的半监督自动编码器(SLRAE),以实现无监督学习与监督学习的有机结合,更准确地抽取样本的本质特征。稀疏约束项针对每个隐含节点的响应添加约...
关键词: 嵌入排名 序列建模 兴趣点推荐
在基于社会化媒体的位置推荐中,建模用户签到的位置序列建模十分必要。已有的相关算法大多都忽略了这样一个事实,即不同日子的签到序列表现出了不同的时间特征。为解决上述问题,提出一个地理社交时间序列嵌入排名(GSTSER)模型用于基于社会化媒体的位置推荐。该统一模型中的时间位置嵌入模型用于捕获序列中的上下签到信息以及不同日子的各种时间...
关键词: 经验分布 推荐算法 kl散度 协同过滤
提出了一种基于经验分布和KL散度的协同过滤推荐质量评价方法 RQE-EDKL(recommendation quality evaluation based on empirical distribution and KL divergence)。RQE-EDKL首先利用历史用户-商品数据生成不同商品数量下的商品历史使用概率分布;然后,利用该分布与各个协同过滤推荐方法得到的用户商品使用概率进行比较,计算其KL散度;最后,将KL散...
关键词: 主动学习 纠错式半监督社区发现 成对约束
经典的无监督聚类算法快速、简单且可以直接对大规模数据集进行划分,但是由于网络结构较为复杂,划分的准确度并不高。为此,提出一种基于主动学习的纠错式半监督社区发现算法ESCD(error correction semisupervised community detection algorithm),将传统的K-means算法进行分步计算,并且在聚类的过程中加入成对约束。根据先验信息保留正确的划分,...
关键词: 复杂网络 模块度 社区发现 图遍历
针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题,提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点,以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点,形成初步的社区划分,然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明,该算法在真实网络上进行测试时不仅...
关键词: 大整数乘法 comba乘法 众核处理器 并行化 负载均衡
为发挥众核处理器性能优势及求解更大规模问题,针对大整数乘法在众核处理器上的并行化进行研究。在对笔算乘法和Comba乘法并行性进行分析的基础上,针对Comba乘法并行化时面临的负载均衡问题提出了多种解决方法;然后针对SW26010的结构特征,选择借鉴笔算乘法改进的Comba乘法,并且实现过程使用了向量化、寄存器通信等优化方法。测试结果说明改进后...
关键词: 序列模型 数据挖掘 文本相似度 飞机故障 文本挖掘
针对结构化程度差、表达形式各异的文本数据,提出了一种基于文本信息的故障序列模式挖掘算法,用于发掘故障之间的时序关系。为从文本记录的故障信息中挖掘故障规律,首先将文本信息向量化,对故障文本信息进行相似度衡量,将表达相同意义的故障归为一类。在此基础上根据故障特性,提出最大窗口阈值、最小共现度阈值的概念,构建故障序列模式挖掘算法...
关键词: 表情符 微博 情感分析 注意力机制
为了对中文微博进行有效的情感极性识别,基于表情符能改变或加强微博文本的情感极性这一认知事实,提出基于表情符注意力机制的微博情感分析神经网络模型。该模型在使用双向循环神经网络模型(BiLSTM)学习文本的特征表示时,利用表情符注意力机制,得到文本结合表情符后新的特征表示,从而实现微博情感识别。实验结果显示,与输入纯文本和表情符的Bi-L...
关键词: 多属性问题 个人多等级偏好 理想点法 矢量余弦投影法
针对现有的多属性问题决策过程大多无法体现决策者对产品的个人多等级偏好以及缺乏一个客观合理的多属性评价基准的不足,提出一种基于矢量余弦投影的多属性偏好决策方法。通过多等级成对比较法来确定决策者对各项属性的偏好度;再根据理想点来确定理想评价对象各项属性的理想值;利用矢量余弦投影法计算一般多属性问题矢量在理想多属性问题矢量方...
关键词: 智能交通系统 手机信令数据 车辆速度 平行道路 噪声数据
由于目前通过蜂窝基站定位的精度不够高和信令数据产生的不确定性,所以通过手机信令数据估计交通信息参数的精确度仍然是一个巨大的挑战。高速路车辆速度参数是评估道路服务质量最常研究的参数之一,目前基于手机信令数据的交通参数估计基本步骤为数据收集及预处理、地图匹配、用户路线匹配确定和交通信息参数估计。在此基础上,根据物理运动学知...
关键词: 信号控制 行人过街延误 交通流量 车头时距 负指数分布
通过分析车头时距随交通流量而变化的统计特性,提出了基于车头时距分布的自适应的行人过街冲突延误计算模型。根据低交通流量情况下车头时距服从负指数分布时的行人过街冲突延误,分别推导出中等交通流量及高交通流量情况下的行人过街冲突延误计算模型;结合无干扰条件下的相位延误和对向行人流阻滞延误得到干扰条件下的行人过街总延误计算模型;通...
关键词: 粒子群 多目标优化 旋转基技术
为了解决多目标优化求解的问题,提出一种基于旋转基技术的多目标粒子群优化算法(rt MOPSO)。改进了旋转基可视化技术,并将Pareto前沿映射到改进的旋转基扇形平面上,采用差熵指标监测种群进化状态。为平衡归档集的收敛性和多样性,提出了角度支配和角度支配力度两种新的概念,并设计归档集新的排序方法。在融合了旋转基角度和距离的概念的基础上,提...
关键词: 城市交通 基站选址 超级时空网络 无人机 路径规划
针对考虑基站选址的无人机交通巡视路径优化问题,提出一个超级网络与时空网络相结合的方法,并通过该方法建立模型。通过在时空网络添加虚拟起降点,与全部时刻的备选基站相连接构成超级时空网络,可将考虑基站选址的路径规划转换为一个单纯的多UAV路径规划问题。与不考虑基站选址的路径规划相比,考虑基站选址能够使最大单机飞行时间和总飞行时间分...
关键词: 论文推荐 主题模型 频繁主题集
针对学术论文推荐中项目冷启动问题,提出了一种基于频繁主题集偏好的协同主题回归模型。该算法考虑到用户在选择学术论文时对研究热点的偏好,使用频繁主题集代表研究热点,将用户对研究热点的偏好表示成用户对频繁主题集的偏好。通过潜在狄利克雷分布主题模型挖掘得到论文-主题概率分布矩阵,并筛选出论文中概率较高的主题;然后挖掘出频繁出现的主...
关键词: 深度学习 循环神经网络 模糊测试 lstm gru
模糊测试用例常规的生成方法是随机变异和人工协议分析构造,其分别存在变异盲目效率低和构造复杂代价高的问题。针对上述问题提出运用深度学习技术辅助测试用例生成。利用循环神经网络处理字符文本序列的优势,通过样本数据学习训练结构特征,并预测生成符合结构特征的新数据,与随机变异算法结合构造了自动生成模型。通过以LSTM和GRU算法模型对PDF...
关键词: java api文档 程序异常 修复建议
为了完善应用程序编程接口(application programming interface,API)文档,提出了基于程序静态分析和自然语言处理的自动检测和修复API文档缺陷的方法。该方法能够自动检测和修复API文档缺陷。实验中缺陷检测结果的准确率和召回率分别达到74. 6%和81. 4%,能够较为准确地检测到Java API的文档缺陷。在进一步的实验中还对API文档的修复功能进行了评...
关键词: 线程级推测 多核 嵌入式应用 数据依赖
如何有效利用多核提供的丰富晶体管资源对串行程序的执行进行加速是当前研究中的热点问题。线程级推测(thread-level speculation,TLS)技术旨在充分利用多核资源,最大化地开发出串行代码中存在的潜在并行性。目前TLS技术已经在多种串行应用的并行化工作中得到有效利用,但嵌入式应用程序仍未在推测并行化方面进行有效的分析。因此,选取了八个具有...
关键词: 神经网络 姿态补偿 微机电传感器 姿态检测
针对基于微机电传感器的姿态检测领域存在的姿态测量误差问题,为进一步提高姿态检测的精度,提出了一种基于神经网络的姿态估计误差补偿方法。采用开源的微型飞行器在室内环境进行真实飞行实验采集的数据集,借助BP神经网络的非线性映射能力,建立了关于微机电传感器的输出与姿态估计误差之间的姿态误差补偿模型;根据微机电传感器的输出信息,直接预...
关键词: forth系统 多任务 实时调度
针对目前嵌入式Forth操作系统中缺乏实时调度机制的问题,对基于Forth虚拟机架构的嵌入式操作系统中多任务调度的关键技术进行了研究。采用Forth虚拟机技术,新定义了一种中断任务类型来处理实时突发事件,并给出了一种新的任务调度算法来调度Forth系统中终端任务、后台任务以及中断任务顺利运行。实验结果表明,改进后的Forth系统能够通过实时调度...
关键词: 未登录词 扩展规则 词频 互信息 邻接熵
为提高各行业领域未登录词识别效果,提出一种基于扩展规则与统计特征的未登录词识别方法。分析行业领域未登录词构词特点,制定扩展规则,根据扩展规则对分词项进行扩展得到复合词,通过词频、互信息、邻接熵等统计特征判别复合词是否为未登录词。若为未登录词,则对其继续扩展和识别。六个行业领域和通用领域未登录词识别实验结果表明,提出的方法取...
关键词: 最小二乘支持向量机 混合核 自适应差分进化算法 寻优 故障预测
螺杆式制冷压缩机存在种类多样性以及故障的复杂性,难以获得有效的预测模型。针对该问题,本文提出了一种基于自适应差分进化算法(SADE)优化的混合核最小二乘支持向量机(LSSVM)的预测模型,该模型的SADE相比其他智能寻优算法理论,其结构简单、参数设置少且搜索能力强。在寻优过程中,SADE分别从差分策略、缩放因子、交叉概率做到了自适应,保证了寻...
关键词: bp神经网络 邻域粗糙集 近似条件熵 属性约简 故障预测
针对铁路电务设备故障频发、运行效率低且无有效故障预测方法等现实问题,提出一种基于K-均值-邻域近似条件熵与BP神经网络(KNE-BPNN)的电务设备故障预测模型。首先,采用基于K-均值聚类的样例约简算法约简设备故障决策表中的冗余样例;其次,运用邻域近似条件熵属性约简方法对样例约简后故障决策表中的非必要属性进行约简;最后,使用经过样例和属性...
关键词: 配电网 故障指示器 混合蛙跳算法 故障定位
随着电网的不断发展,其网络架构趋于复杂,电网线路发生故障的概率也随之增加,目前配电网故障指示器作为对线路故障检测的主要工具,仍然具有故障识别率低、易发生误动的缺点。为了解决故障指示器目前存在的问题,针对其现状进行分析,构建了配电网故障定位模型,提出一种基于AMSFLA(自适应变异混合蛙跳算法)的故障指示器定位方法,并结合IEEE33节点配...
关键词: 维吾尔语 文本相似性检测 潜在语义分析
为了实现维吾尔语文本的相似性检测,提出一种基于N-gram和语义分析的相似性检测方法。根据维吾尔语单词特征,采用了N-gram统计模型来获得词语,并根据词语在文本中的出现频率来构建词语-文本关系矩阵,并作为文本模型。采用了潜在语义分析(LSA)来获得词语及其文本之间的隐藏关联,以此解决维吾尔语词义模糊的问题,并获得准确的相似度。在包含重组和...
关键词: 毕业论文 人工检测 剽窃
论文对高校的毕业论文质量管控的过程是有其必要性的。针对互联网的系统过程过于极端的状况,提出一种新型综合性方法,使用此方法检测出异常,再要求进行人工检测。其目标是要减少误判,使原本不是抄袭却被判定为抄袭的论文得到申请审核的机会。当同一篇论文在不同的网站中检测出的重复率相差较大时,可以采用论文新型综合性方法,在判定论文最后的重...
关键词: 包缓存 命名数据网络 网内缓存 缓存决策
传统网络缓存系统中数据包级别的缓存难以实现,信息中心网络的出现使这个难题得以缓解,但数据包级别的缓存仍然面临严重的扩展性问题。通过分析当前限制数据包级别缓存实现的若干问题,提出了一种分组报文缓存优化方法。该方法通过根据分组前缀而非单个报文前缀建立索引来减少高速存储器的使用量,同时分组级别的流行度也用于优化缓存决策。定义了...
关键词: 服务链 网络功能虚拟化 软件定义网络
伴随着数据业务量的急剧增长,传统的静态网络服务模型日渐不能满足应用的需求,其构架中网络服务与专用硬件设备之间一一对应的紧耦合关系造成了网络资源不能共享、新业务难以融合等弊端。当网络规模扩大时,传统的管理和部署方式需要投入更多的成本来部署新业务。随着网络虚拟化的兴起与软件定义网络研究的推进,网络服务功能链这一概念应运而生。...
关键词: 极化码 稀疏码分多址 联合检测译码 性能增益
将极化码与SCMA多址系统相结合,并针对传统的独立检测译码方案(independent detection and decoding,IDD)因缺乏对译码输出信息的再利用而导致系统性能不佳的问题,提出了SCMA以及极化码联合检测译码方案(joint detection and decoding,JDD)。该方案在接收端借助译码获得的内信息辅助更新SCMA多用户检测器的初始先验信息,在检测器与译码器之间实...
关键词: 通用滤波多载波 自消除 载波间干扰 升余弦窗 频带利用率
针对ICI自消除算法导致UFMC系统频带利用率过低的问题,提出一种联合部分自消除和加升余弦窗的改进方案。该方案具体通过在UFMC系统发射端子带边界插入自消除子载波,并在UFMC系统接收端进行时域加窗来达到抑制UFMC系统干扰、提升系统频带利用率的目的。对算法进行MATLAB仿真实验,当子带两侧设置4个自消除子载波时,相较自消除算法,系统载波干扰比...
若用户需要出版服务,请联系出版商,地址:成都市成科西路3号,邮编:610041。