计算机应用研究杂志是由四川省科学技术厅主管，四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984，发行周期为月刊，杂志类别为计算机类。
杂志介绍
计算机应用研究杂志
-
主管单位：四川省科学技术厅
-
主办单位：四川省计算机研究院
-
国际刊号：1001-3695
-
国内刊号：51-1196/TP
-
发行周期：月刊
-
全年订价：￥700.00
杂志介绍
计算机应用研究杂志是由四川省科学技术厅主管，四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984，发行周期为月刊，杂志类别为计算机类。
主管单位：四川省科学技术厅
主办单位：四川省计算机研究院
国际刊号：1001-3695
国内刊号：51-1196/TP
发行周期：月刊
全年订价：￥700.00
关键词: 组播 组播安全 消息认证码 数据源认证
首先讨论了源认证的要求和分类，总结了源认证方案的性能评价标准，然后对组播数据源认证领域的现有成果进行了系统的分类和总结，对具有代表性的组播数据源认证协议进行分析和评价，指出了它们各自存在的优缺点，并讨论了数据源认证未来一些可能的研究方向。
关键词: 结构提取 内容提取 页面重组 页面布局
在移动终端上浏览传统Web页面，存在着页面布局不合理、屏幕适应性差、噪声信息多等问题，严重影响页面的显示效果。Web页面重组技术通过对页面信息进行提取、组合，能够有效地解决上述问题，能够满足移动用户丰富多彩的页面体验效果。首先从页面提取和组合等方面对页面重组技术进行了论述，同时分析了相关技术的适用范围以及其复杂性，最后对当...
关键词: ip追溯 网络地址转换 终端主机 精度和准确度 过渡机制
随着IPv4地址的耗尽及IPv6网络的加速部署，将面临IPv4网络和IPv6网络长期共存的局面。目前学术界和工业界提出了多种IPv4向IPv6过渡的技术，这些过渡技术的复合使用将增加IPv4／IPv6混合网络的复杂性，给安全事件的处理和追溯带来了新的挑战，因此复杂过渡网络环境中的IP追溯问题亟待解决。对IP地址安全管理体系下的IP地址的可追溯性及IP追溯技...
关键词: 可信计算 可信证明 威胁
可信证明技术是可信计算中非常重要的特性，利用可信证明技术能够验证计算环境是否具备可信性，从而能够为在网络环境中建立信任关系提供依据。针对可信证明研究现状进行深入探讨，明确给出发展趋势；对现有证明方法所存在的问题分析研究，总结出证明方法存在着证据获取不及时、缺乏对于证明对象的隐私保护以及证明方法自身安全性等问题；给出可...
关键词: 情境 情境感知 移动情境感知 情境信息分类 移动设备交互研究 用户研究方法
结合情境信息的移动应用和交互研究是普适计算领域中非常重要的内容。综合移动情境感知相关研究的发展，从人机交互研究的角度，提出了基于用户、环境和任务的情境信息分类方法。根据情境信息的数据获取、数据表示、系统架构、数据处理、服务应用和系统评价等六个方面，分析了移动情境感知应用研究的关键问题，总结了移动情境感知对人机交互研究...
关键词: 语料库 关联词 搭配 自动发现
提出了关联词搭配模式自动发现的基本方法。建立一个大规模语料库，然后作分词处理，并对关联词进行自动标注和人工校对；评估关联词搭配的三个重要参数（搭配距离、搭配强度MI值、搭配强度Z值），并设定阈值，超过阈值的格式自动作为候选搭配模式。通过实验，标注的准确率为88．75％，表明本方法具有较好效果。运用该方法，发现了以往大量未被...
关键词: 命题逻辑 启发式方法 试探法 自然推理法 可读证明
探讨了自动生成命题逻辑系统尺的可读证明。采用试探法和自然推理法分别从前推和后推模拟人类思维求证，试探法根据推理规则将待证公式反向分解，自然推理法从假设出发根据推理规则生成新的公式。两种方法都实现了相干命题逻辑系统R的可读证明，并结合实现了混合证明。试探法和自然推理法是生成可读证明的有效方法，前推和后推两种思维方法也适...
关键词: 搜救机器人 迷宫搜索 深度优先搜索算法
研究面向搜救的应用，将事故环境抽象为一个迷宫，通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A^＊算法在Perfect迷宫中的应用，并分别将深度优先搜索算法和A^＊算法用于实际迷宫中进行实现与比较。在实验中，迷宫环境对机器人是未知的，而由于迷宫环境的特殊性——未知的迷宫环境中很少有不会碰撞的路径，从而增加了机器人...
关键词: 聚类分析 聚类中心 离群点 特征加权 样本加权
模糊聚类是一种应用广泛的数据分析和建模的无监督方法，但该算法受离群点影响较大，并且没有考虑样本数据中各维特征对聚类贡献程度的不同。针对这两个问题，提出了基于两种加权方式的聚类算法，该算法定义了一种新的样本加权的概念，减弱了离群点对聚类的干扰，同时为数据样本的每一维特征赋予一个权值，使聚类更加准确。仿真实验结果验证了该...
关键词: 分类 基因表达谱 概率神经网络集成 邻域粗糙集
从癌症基因表达谱分析入手，针对基因表达谱维数高、样本少的特点，提出一种用于癌症分类的基于邻域粗糙集和概率神经网络集成的分类方法。首先利用Relief算法对基因进行排序，然后利用邻域粗糙集选取分类特征基因，最后结合概率神经网络集成分类模型进行癌症分类。实验结果表明，该方法可以快速有效地选取癌症特征基因，能获得更好的分类效果。
关键词: 分类 k近邻 取样 多标记学习
ML—KNN是应用KNN算法思想解决多标记学习问题的一种算法，但存在时间复杂度高和少数类分类精度低的问题。提出一种加权ML—KNN算法WML—KNN，通过取样和加权的方法，在降低算法时间复杂度的同时提高少数类的分类精度。实验表明，WML—KNN算法性能优于其他常用多标记算法。
关键词: 双聚类 原始数据 行常量双聚类 范围支持度 基因芯片
双聚类方法是当前分析基因表达数据的一个重要研究方向，其挖掘目标是发现哪些基因在哪些实验条件下具有相似的表达水平或者关系密切。目前已提出了许多双聚类算法来挖掘不同类型的双聚类，然而其大部分挖掘效率不高。鉴于此，提出了一个新颖的挖掘算法——MRCluster，其主要是用来从原始的基因表达数据中挖掘最大的行常量双聚类模式。就其挖掘...
关键词: 应急资源 动态调度模型 实时信息 遗传算法
为利用实时的道路信息、救援状态信息和应急资源配置信息，以提高应急响应能力，建立了一个动态的应急资源优化调度数学模型。针对任意时刻的静态应急资源调度模型，利用遗传算法进行求解。考虑算法的实时性，通过变换时间变量t进行迭代计算，提出模型的动态求解算法。通过一实例对模型的算法进行了验证分析，结果证明了动态应急资源调度模型及...
关键词: 决策树 分类 学习 推理 规则
针对当前决策树算法没考虑规则生成时效的情况，提出了一种从目标函数出发，快速生成规则的逆向决策树算法，以提高决策树算法实时生成规则的能力。该算法采用了一种新的分类性能度量标准，该标准主要考虑不同属性对应的样本分布偏置的快慢。实验部分设计了一个随机规则和样本的生成器。实验结果表明逆向决策树算法拥有比ID3算法更好的时间性能...
关键词: 智能交通系统 浮动车 速度估计 神经网络 数据融合
大部分基于浮动车GPS数据的速度估计模型仅适用于GPS数据采样时间间隔小、样本量空间分布密集的理想情况，无法准确计算样本量不足情况下的实时速度。根据浮动车GPS数据点在空间上的分布情况，提出组合三种速度估计模型，以最大限度地提高GPS数据利用率；考虑到GPS数据点在时间上分布不均，在GPS数据不足的情况下，结合神经网络预测和数据融合的...
关键词: lasso 特征选择 迭代式lasso
Lasso方法与其他特征选择一样，对高维海量或高维小样本数据集的特征选择容易出现计算开销过大或过学习问题（过拟合）。为解决此问题，提出一种改进的Lasso方法：迭代式Lasso方法。迭代式Lasso方法首先将特征集分成足份，对第一份特征子集进行特征提取，将所得特征加入第二份，再对第二份特征进行特征提取；然后将所得特征加入第三份，依次迭代...
关键词: 目标层解法 遗传算法 分级调度 可重构单元 零件族
为了优化以零件族为单位进行生产的可重构单元内单个零件族的加工时间和协调各零件族同时完工以实现整体调度所用时间最短，提出一种分级调度算法。该算法将调度过程分为三层，即时间决策层、分配决策层和路径决策层。以时间决策层为最终优化目标，通过将时间分解至分配决策层再至路径决策层，下层时间达到最优后反馈至上层，层层优化以实现整体...
关键词: 有限理性 知识团队 知识员工 知识共享 演化博弈
为提高知识团队成员共享知识的意愿，通过运用演化博弈论，对知识团队知识共享的内在机理与动态演化过程进行了分析。结果表明，影响知识团队知识共享的因素有知识员工的知识拥有量差距、风险系数、知识共享度、互补性知识比例、激励系数、协同性影响程度等，通过调整这些参数的大小，可以有效提高知识团队成员选择知识共享策略的概率。
关键词: 非负张量分解 非负矩阵分解 快速算法 采样 插值 重构
作为非负矩阵分解的多线性推广，非负张量分解已被成功地应用在信号处理、计算机视觉、数据挖掘和神经科学等领域中。提出了非负张量分解的一种快速算法。首先，将大的张量数据视做多元连续函数的离散化，对其进行采样得到一个小张量；其次，对小张量执行非负分解，可得到它的重构张量；然后，对于采样后的重构张量，使用二维线性插值方法对原始...
关键词: 直觉模糊集 模糊推理 模糊蕴涵 模糊集 关系合成
首先引入直觉模糊集下的模糊蕴涵算子运算方法，设计应用直觉模糊蕴涵算子的直觉模糊推理机模型的设计，阐述模型的运行机理，通过实例验证直觉模糊推理机模型的有效性和正确性。提出选择模糊蕴涵算子的贴近度法，在具体应用领域中可根据比较结果作具体选择。
关键词: 功能模块 蛋白质交互 不确定图 期望稠密度 相关度
近年来，挖掘具有生物学意义的功能模块，吸引了很多人的关注。但是，生物信息学中的蛋白质交互（PPI）网络和其他的一些生物数据常常会由于实验检测方法的局限性而呈现出不确定性。以具有不确定性的PPI数据为研究对象，挖掘蛋白质复合物。引入了一些新概念，并给出了一个深度优先算法。使用MIPS数据库评估实验结果表明，该算法在精确度和覆盖率...
关键词: 网格计算 任务调度 遗传算法 染色体 蚁群算法 信息素
针对遗传调度算法局部求解能力不足、容易早熟和退化的问题，以及蚁群调度算法初始搜索阶段效率低下的缺陷，充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势，提出了一种基于遗传～蚁群算法的网格任务调度策略。该方法集成了遗传算法和蚁群算法的双重优点。仿真测试结果表明，提出的网格任务调度方法总体上优于遗传算法和蚁群算...
关键词: 旅行商问题 哈密顿回路 随机组合优化
给出了球面随机旅行商问题最优值的一个上界以及最优值期望的一个下界。猜想球面旅行商问题常数存在且与平面旅行商问题常数相等。所做两组数值实验支持该猜想，且显示球面比平面正方形更适宜作为二维旅行商问题常数的测试床。
关键词: 多目标粒子群算法 模糊学习 自适应子群
为提高多目标粒子群算法的局部搜索能力，提出了一种模糊学习子群多目标粒子群算法（FLSMOPS0）。在搜索过程中，每个粒子模糊自适应学习生成不确定的P个粒子形成一个子群而不是只产生一个新粒子，然后在其中选择模糊满意解作为其下一代新粒子。对四个典型测试函数的实验结果表明，新算法比NSGAII和MOPSO两种经典多目标优化算法有显著的优越性。
关键词: 车辆路径问题 时间窗 多目标 模糊效用 模糊评价 蚁群算法
通过分析多目标的、有时间窗的车辆路径问题，对各个目标进行多属性模糊评判，结合相关专家的综合意见以及决策者自身对专家意见的偏好，将决策者对目标属性的离散意见转换为、对各目标的综合意见；通过定义一种模糊综合排序指标来确定决策者对各目标的偏好权重，依据目标权重和各目标函数的规范化处理值，构建评价有时间窗的车辆路径问题的多目...
关键词: 列车运行网络 抗毁性 粒子群算法 度权效应
为尽可能减少由于自然灾害导致铁路运输受阻甚至中断情况下受影响的列车数，提出了对现有列车运行方案以抗毁性优化为目标的量化分析方法。首先基于当前列车运行方案建立列车运行网络模型，该模型以实际铁路站点为节点，以实际铁路线为边，以每条边开行的列车数量为边权重；随后提出了一个称之为度权效应的抗毁性评价指标。并以该评价指标为目标...
关键词: 车辆路径问题 混合蛙跳算法 自适应差分扰动 混沌局部搜索 全局收敛性
为了求解带有容量约束的车辆路径问题（CVRP），在建立CVRP数学模型的基础上，提出了改进的混合蛙跳算法（SFLA），并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式，融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中，在保持SFLA全局收敛性的同时，增强了算法跳出局部最优解的能力，加快了算法收敛速度。通过与其他三种...
关键词: 作业车间调度 量子蚁群算法 析取图 关键路径 最大完工时间
针对最小化最大完工时间的作业车间调度问题，提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点，通过作业车间调度问题的析取图表示，将原问题转换为求解析取图的关键路径，并利用量子蚁群算法进行求解。采用该算法对作业车间调度问题的基准数据进行测试，仿真结果表明了该算法的可行性和有效性。
关键词: 时间序列 相似序列 趋势点状态模型 预测 周期
针对传统的时间序列线性预测算法对时间序列的线性程度要求高，而非线性方法一般建模复杂且计算量大，提出了一种基于趋势点状态模型的时间序列预测算法。该算法无须考虑时间序列是否具有显著线性特征，通过序列间耦合度挖掘时间序列上的相似子序列，找出相对应的相似序列趋势点，建立趋势点状态模型并求出预测值。算法建模简单，复杂度较低。通...
关键词: 量子粒子群优化 粮库选址 带障碍约束 空间聚类
首先分析粮食仓库选址的原则和影响因素等，研究建立了粮库选址模型；进而考虑带障碍约束条件，采用量子粒子群优化的空间聚类分析方法，解决了粮库选址问题；最后，以河南省粮库选址为实例进行了模型验证。实验表明，使用量子粒子群优化方法提高了粮库选址的科学性，为科学合理地进行粮库建设与布局提供了决策依据。
关键词: 模拟电路 故障诊断 小波分析 遗传算法 神经网络
针对BP网络极易收敛于局部极小点与过拟合等缺点，在构建小波神经网络的基础上，提出用遗传算法优化BP神经网络的模拟电路故障诊断方法。该方法使用小波作为预处理工具，经PCA分析和归一化后提取输出信号的能量信息作为特征向量，用遗传BP神经网络作为故障识别器，对模拟电路故障进行诊断。与传统BP神经网络相比较，结果表明，该方法可明显改善...
关键词: 单线铁路 超限货物列车 区段通过能力 运能损失评估 元胞自动机
以单线自动闭塞区段的列车追踪运行过程为研究对象，结合列车在单线区段的运行特征，采用元胞自动机理论，引入列车当量、停靠和越行元胞等概念；提出多种变换规则，分析超限列车越行前、后的元胞状态，构建基于CA的单线列车运行仿真模型及单线铁路运能损失评估通用模型；设计了相应的启发式算法求解模型，通过计算机模拟单线区段列车运行过程，...
关键词: 电离图 形态学算子 骨架化 骨架分解 最小二乘曲线拟合法 实时 自动度量
为了实现F层参数的自动度量，为电离层短期监测提供实时可靠的数据，以MATLAB7．6．0为仿真平台，首先对F层描迹图像进行预处理去除离散噪声点；针对F层描迹常见的寻常波和非寻常波重叠的现象，根据描迹形态特征，采用基于形态学算子的骨架提取方法以及骨架分解算法提取出寻常波；利用最小二乘分离F1层和F2层；结合形态学重建、Radon变换以及图...
关键词: 冲突证据 相容系数 证据可信度 数据融合
针对经典DS证据理论在处理高度冲突的证据信息时会产生有悖常理结论的情况，基于证据支持度的思想，引入了证据之间相容系数的概念，并随之引入证据可信度的概念，提出了一种新的证据权重的确定方法；最后运用DS证据理论组合规则进行数据融合。与之前其他处理方法相比，考虑到证据之间冲突与包容共存的情况，客观计算证据的权值，收敛更快，融合...
关键词: 不平衡数据集 文本分类 特征选择 正类 负类
针对不平衡数据集上进行文本分类，传统的特征选择方法容易导致分类器倾向于大类而忽视小类，提出一种新的特征选择方法IPR（integrated probabilityratio）。该方法综合考虑特征在正类和负类中的分布性质，结合四种衡量特征类别相关性的指标对特征词进行评分，能够更好地解决传统特征选择方法在不平衡数据集上的不适应性，在不降低大类分类性能...
关键词: 声发射 广义s变换 时频滤波算子
为了有效消除声发射信号中的噪声，将广义S变换滤波方法应用于声发射信号去噪，分别采用广义S变换中的充零法、基于带通滤波器设计滤波算子法以及时频滤波法进行滤波比较，针对信号的不同时频特性设计了相应的时频滤波算子。结果表明，基于S变换的三种时频滤波法对声发射信号的去噪均有较好的效果，克服了传统滤波方法滤波因子不能随时间、频率...
关键词: 长码直扩信号 伪码序列 k均值聚类 游程检验 盲恢复
针对长码直接序列扩频（DSSS）信号伪码（PN）序列盲恢复的难题，借鉴无监督聚类分析的思想，提出了一种基于K均值（K-means）聚类算法的长码直扩信号PN码序列盲恢复方法。该方法首先通过最小平均相并度完成PN码序列的盲同步；然后利用K均值算法完成PN码序列的盲估计；最后利用游程检验算法筛选出原PN码序列，从而完成PN码序列的盲恢复。理论分...
关键词: 轨迹规划 参数化控制 模型估计 运动学模型 月球车
为了在轨迹规划阶段提高月球车在三维地形中的轨迹规划精度，以被动关节式地形自适应月球车为研究对象，融合关节机器人D-H坐标建模方法构建月球车悬架运动学模型，结合数值求解方法，推导了任意崎岖三维地形中月球车姿态估计模型。在模型估计基础上利用参数化控制原理，建立了满足约束条件下被动关节式月球车在任意地形中的基于模型估计的一般...
关键词: 体系结构 存储系统 统计结果
对目前主流操作系统的文件大小分布和空间占用、网络文件服务环境下的文件读取请求和视频下载点播等典型应用进行了统计分析，总结了对交换文件、小尺寸文件和访问集中文件进行优化的必要性和可行性。基于目前已有的存储器件，提出了基于统计结果的混合加速外存储体系结构及相应的调度算法。实验结果表明，可以缩短I／O响应时间，提高传输率，改...
关键词: 设备布局 蚁群优化 可重构制造单元 动态重构
为实现多品种变批量生产制造系统阵列式布局的动态重构，提出一种新的设备布局优化方法。建立了可重构制造系统（RMS）设备优化选择数学模型，设计了基于蚁群优化和阶序聚类算法的可重构制造单元（RMC）动态重构算法。以交货期内最小成本为目标，引入系统复杂度和系统响应度从系统能力角度完善了实现RMS重构的约束条件，最终完成了可重构制造系...
若用户需要出版服务，请联系出版商，地址：成都市成科西路3号，邮编：610041。