计算机应用研究 (2022年10期) 电子版

目录

综述评论丨面向偏差问题的推荐方法研究综述

摘要：推荐系统偏差的研究众多但零散，相关研究综述较少。因此，根据偏差产生的主体将偏差分为用户行为导致的偏差、物品展示导致的偏差和推荐算法导致的偏差，进而又细分为选择偏差、一致性偏差等九种具体的类别，并给出各个偏差的定义和造成原因；着重对解决...

综述评论丨车联网隐私保护研究综述

摘要：车联网是一种通过在车辆、行人、路边单元等通信实体之间构建一个网络拓扑来提供高效、安全的信息服务的网络，车联网能够有效满足人们对交通环境日益增长的需求，但由于车联网具有移动性和开放性的特点，容易遭受攻击。在众多的威胁中，车联网用户的隐私...

综述评论丨多变体执行误报问题分析与解决方法综述

摘要：從安全角度出发，多变体执行（multi-variant execution，MVX）被广泛应用于网络安全防御，但多变体执行存在一个共性问题：即各路执行体向裁决器返回内容时，合路产生的误报难以解决。排除机器环境等客观因素，产生误报是因为...

区块链技术丨基于ECC-ZKP的农产品供应链可控身份管理与认证模型

摘要：基于区块链的农产品供应链中，当参与主体数量规模越来越大时，节点与企业之间的1：1匹配关系将造成节点数量众多，从而造成网络开销大、共识效率低等问题。针对这些问题，引入中间件使得节点与企业之间1：1关系变为1：n的关系，对所涉及到的企业身...

区块链技术丨基于交易特征对以太网多类型非法账户的分析与预测

摘要：日益频繁的非法交易行为妨害以太坊安全交易，针对电子货币的匿名性使得非法交易行为难于跟踪分析问题。将以太坊平台交易数据作为数据源，以被标记的非法账户和未标记的正常账户数据集作为训练集，利用交易数据的特征属性为构造基础，通过CatBoos...

算法研究探讨丨未知环境下多AUV协同避障方法研究

摘要：针对多AUV（autonomous underwater vehicle）系统在未知环境中进行路径规划时难以兼顾避障与编队的问题，提出了一种基于领航—跟随者与行为的多AUV协同避障方法。首先，通过构造碰撞危险度及偏离目标评价函数，设计...

算法研究探讨丨强化信息交流的堆优化算法及其机器人路径规划

摘要：堆优化算法（HBO）是最近提出的一种新型和优秀的智能优化算法，但需完善并拓展其应用领域。针对HBO信息交流不足导致其搜索能力不强的缺陷，提出了一种改进的HBO，即强化信息交流的HBO （information interchange ...

算法研究探讨丨传播结果的同源分析

摘要：传播结果的同源分析旨在识别出哪些历史传播结果是由同一组传播源头产生的。使用伯努利混合模型对传播结果的同源分析问题进行建模求解，同一组源头产生的传播结果对应一个伯努利分量，而伯努利分量的参数反映源头的影响在各点的传播到达概率；基于该模型...

算法研究探讨丨基于Im2col的并行深度卷积神经网络优化算法

摘要：针对大数据环境下并行深度卷积神经网络（DCNN）算法中存在数据冗余特征多、卷积层运算速度慢、损失函数收敛性差等问题，提出了一种基于Im2col方法的并行深度卷积神经网络优化算法IA-PDCNNOA。首先，提出基于Marr-Hildre...

算法研究探讨丨基于观测空间关系提取的多智能体强化学习

摘要：针对多智能体系统（multi-agent systems，MAS）中环境具有不稳定性、智能体决策相互影响所导致的策略学习困难的问题，提出了一种名为观测空间关系提取（observation relation extraction，ORE...

算法研究探讨丨基于超图网络的产品设计知识智能推荐方法研究

摘要：面向产品设计的知识管理系统中，为了提高知识库中海量设计知识推荐的效率和效果，从产品结构知识、过程知识以及知识标识三个维度构建了设计知识文档超图网络，利用hyper2vec技术建立了知识表示模型，生成了知识特征向量库。采用用户行为信息，...

算法研究探讨丨基于矩阵分解双线性池化的多模态融合虚假新闻检测

摘要：现有的大多数虚假新闻检测方法将视觉和文本特征串联拼接，导致模态信息冗余并且忽略了不同模态信息之间的相关性。为了解决上述问题，提出一种基于矩阵分解双线性池化的多模态融合虚假新闻检测算法。首先，该算法将多模态特征提取器捕捉的文本和视觉特征...

算法研究探讨丨融合外部属性的短时交通流预测研究

摘要：针对现有交通流量预测算法大多仅考虑常态下的预测，而未考虑天气属性、周围地理属性对预测结果的影响，提出一种融合外部属性的组合预测模型（A-STIGCN）。首先，将外部属性作为路网中路段的属性，同时对路段的属性和交通特征进行建模，得到增强...

算法研究探讨丨基于SCDV及各向异性调整BERT的文本语义消歧方法

摘要：文本表示需要解决文本词语的歧义性问题，并能够准确界定词语在特定上下文语境中的语义特征。针对词语的多义性及语境特征问题，提出了一种文本语义消歧的SCDVAB模型。其基于分区平均技术，将场景语料库转换为文档嵌入，并引入各向异性，改进了软聚...

算法研究探讨丨考虑客户价值的卡车与无人机联合配送时变路径优化方法

摘要：针对拥堵情况日益严重导致的物流业配送时效不高、客户价值低等问题，综合考虑客户价值和成本等因素，提出了一种卡车与无人机联合配送时变路径的优化方法。考虑到配送过程中不同时段的拥堵情况，采用速度分布函数刻画车辆的行驶速度，同时考虑客户的时间...

算法研究探讨丨基于任务与巡航方向相关性分析的无人机任务分配

摘要：在有限能耗下提高任务执行效率是无人机系统中一个关键问题，然而现有的无人机任务分配方法忽视任务与无人机巡航方向的相关性对能耗和时延的影响。为此，提出一种基于任务与巡航方向相关性分析的无人机任务分配方法，该方法包括任务筛选和基于共识的冲突...

算法研究探讨丨融合差分变异和切线飞行的天鹰优化器

摘要：针对天鹰优化器（aquila optimizer，AO）虽然拥有强大的全局勘探能力，但局部开发能力不足的问题，提出融合差分变异和切线飞行的天鹰优化器（differential evolution mutation and tangen...

算法研究探讨丨V2X环境下主干路相邻交叉口多目标协同优化模型研究

摘要：针对城市主干路相邻交叉口之间因缺乏信息交互而不能有效协同，导致主干路运行效率较低的问题，提出一种V2X（vehicle to everything）環境下的城市主干路相邻交叉口多目标协同优化模型。以V2X技术实时获取交通量、速度特性为...

算法研究探讨丨基于分层强化学习的自动驾驶车辆掉头问题研究

摘要：调头任务是自动驾驶研究的内容之一，大多数在城市规范道路下的方案无法在非规范道路上实施。针对这一问题，建立了一种车辆掉头动力学模型，并设计了一种多尺度卷积神经网络提取特征图作为智能体的输入。另外还针对调头任务中的稀疏奖励问题，结合分层强...

算法研究探讨丨基于end-to-end深度强化学习的多车场车辆路径优化

摘要：为提高多车场车辆路径问题（multi-depot vehicle routing problem，MDVRP）的求解效率，提出了端到端的深度强化学习框架。首先，将MDVRP建模为马尔可夫决策过程（Markov decision pro...

算法研究探讨丨基于改进HBA算法的生鲜闭环供应链网络鲁棒优化设计

摘要：针对生鲜闭环供应链网络设计问题，建立了一种基于生鲜闭环供应链网络的鲁棒优化模型，以解决供应链网络中的不确定性问题。首先，针对涵盖五个节点的生鲜供应链网络结构建立了多周期、多产品，以最小化成本、最小环境影响为目标的混合整数规划模型，采用...

算法研究探讨丨采用混合搜索策略的阿奎拉优化算法

摘要：针对阿奎拉优化算法（AO）存在的不足，提出一种采用混合搜索策略的阿奎拉优化算法（HAO）。首先，利用动态调整函数平衡算法的全局探索与局部开发；其次，利用混沌自适应权重来增强算法的全局搜索能力、加快算法的收敛速度；最后，设计新的个体变异...

算法研究探讨丨结构正则化多视图非负矩阵分解

摘要：现存非负矩阵分解（non-negative matrix factorization，NMF）研究多考虑单一视图分解数据，忽略了数据信息的全面性。此外，NMF限制其获取数据的内在几何结构。针对以上问题，提出一个结构正则化多视图非负矩阵...

算法研究探讨丨考虑随机变量影响的混合多属性决策方法研究

摘要：针对多属性决策问题中评价存在混合异质信息的情况，提出了模块化随机折中解决排序法（modular random measurement alternatives and ranking according to compromise s...

算法研究探讨丨基于改进自适应黑洞机制的引力搜索算法

摘要：针对基本引力搜索算法（gravity search algorithm，GSA）易早熟、易陷入局部最优、缺少有效加速机制等缺点，提出了基于改进自适应黑洞机制的GSA（improved adaptive black hole gravi...

算法研究探讨丨带有超长方体约束的少数类样本生成机制

摘要：合成少數类过采样技术（SMOTE）是解决类不平衡问题的有效方法之一。但是，SMOTE的线性插值机制将合成样本限制在原始样本的连线上，导致新样本缺乏多样性，并且这条连线穿过多数类区域时可能会生成噪声样本。针对上述问题，提出一种带有超长方...

算法研究探讨丨基于树宽的警示传播算法收敛性分析

摘要：警示传播算法作为一种基本的信息传播算法，其收敛时求解可满足性问题十分有效，但因子图结构较为复杂时，算法往往不收敛导致求解失败。为了对这种现象给予理论解释，同时对警示传播算法收敛性进行有效分析，利用树分解方法构造了命题公式对应因子图的树...

算法研究探讨丨基于特征分解的快速位姿图优化算法

摘要：位姿图优化（pose graph optimization，PGO）是计算机视觉领域中广泛应用的高维非凸优化算法，很难直接求解，主要依赖于迭代技术，对初始值的质量要求较高，在实践中很难得到保证。针对位姿图优化问题进行了研究，提出了基于...

算法研究探讨丨门诊动态溢流排队系统感性和理性退出率分析

摘要：在现实医疗服务中，面对医生座席数量供不应求的现状，采用传统的双队列独立排队系统很难高效利用医院资源。对此，在不改变医院现有资源的情况下设置系统动态用来合理配比各门诊患者容量，在传统双队列独立排队系统的基础上建立动态溢流门诊排队生灭模型...

系统应用开发丨基于整数线性规划的VLIW DSP指令分簇调度

摘要：在分簇VLIW DSP上，指令分簇是一项对程序性能有重要影响的编译优化，但现有的指令分簇算法只能处理顺序的程序区域，且难以获得最佳的分簇方案。针对这些问题，提出一种基于整数线性规划的统一指令分簇与指令调度的方法。该方法使用0-1决策变...

系统应用开发丨基于目标的域随机化方法在机器人操作方面的研究

摘要：使用强化学习解决机器人操作问题有着诸多优势，然而传统的强化学习算法面临着奖励稀疏的困难，且得到的策略难以直接应用到现实环境中。为了提高策略从仿真到现实迁移的成功率，提出了基于目标的域随机化方法。使用基于目标的强化学习算法对模型进行训练...

系统应用开发丨考虑零件功能性削减的多目标拆卸方案决策

摘要：为解决零件价值高低界限模糊、废旧产品拆卸深度不合理的问题，提出一种考虑零件功能性削减的产品多目标拆卸方案决策方法。分析零件具体损伤对拆卸工具、方向、约束状态的影响，建立损伤情况下的拆卸信息模型；结合各损伤形式对零件接触面功能性的削减作...

系统应用开发丨面向应用的RGB-D机器人道路坡度融合估计方法

摘要：为提高机器人在移动路径中对道路坡度的估计精度，提出一种面向应用的RGB-D（red green blue-depth）机器人融合型道路坡度估计方法。首先，引入随机采样一致性算法完成点云处理；其次，采用改进型平面拟合方法完成法向量估计；...

网络与通信技术丨面向软件定义网络的可变粒度数字孪生构建技术

摘要：软件定义网络（software defined network，SDN）应用范围的扩大带来了应用需求多样化的挑战。利用数字孪生（digital twin，DT）增强SDN的实时分析、推演和控制能力，能更好地满足各种应用场景需求。然而，...

网络与通信技术丨移动边缘计算网络下的服务功能链部署优化设计

摘要：为解决移动边缘计算网络中面向用户的服务功能链部署算法系统成本支出过大、响应时间长的难题，提出了针对服务功能链成本与时延联合优化设计的方法。首先，在服务功能链构建阶段，根据节点位置和资源状况，选择当前最佳节点减少虚拟网络功能（virtu...

网络与通信技术丨基于OLSR协议的无人机自组网多径路由策略

摘要：针对现有文献在研究路由协议时选择的路由度量未能结合无人機自组织网络当时的性能水平进而造成路由决策不合理的问题，提出了一种具有负载感知和网络拓扑变动感知能力的多指标多径优化链路状态路由协议（optimized link state ro...

信息安全技术丨基于iForest和LOF的流量异常检测

摘要：异常检测在现代大规模分布式系统的安全管理中起着重要作用，而网络流量异常检测则是组成异常检测系统的重要工具。网络流量异常检测的目的是找到和大多数流量数据不同的流量，并将这些离群点视为异常。由于现有的基于树分离的孤立森林（iForest）...

信息安全技术丨安全增强的智能电网轻量级匿名认证方案

摘要：现有的智能电网身份认证方案大多存在计算成本高和认证流程复杂的问题，不适用于智能电网中资源受限的智能设备。而一些轻量级的方案却存在多种安全漏洞，这些方案都无法在效率和安全性之间实现所需的权衡。针对上述问题，基于椭圆曲线加密算法设计了一个...

信息安全技术丨格上基于身份的可链接环签名方案

摘要：为了抵抗量子算法的攻击和应对恶意签名者利用环签名技术的完全匿名性输出多个签名从而进行双重开销攻击这一缺陷，同时为了解决不必要的系统开销浪费问题，提出了一种新的格上基于身份的可链接环签名方案。该方案以格上近似最短向量问题为安全基础，将该...

信息安全技术丨一种MIBS方案的分析与改进

摘要：魏松杰等人提出一种基于安全仲裁SEM（security mediator）的mIBS（identity based signature）方案，利用SEM节点实现用户身份实时撤销。mIBS方案中，SEM持有部分用户私钥，与签名者共同完成...

信息安全技术丨基于二进制序列的属性访问控制策略检索方法

摘要：在基于属性访问控制策略中，如何快速响应检索的访问控制请求至关重要，而通过遍历策略集合每条规则中的所有属性值去匹配相应规则的检索方法是低效的。提出一种基于二进制序列的属性访问控制策略检索方法，采用二进制标志和二进制编码表示基于属性的访问...

信息安全技术丨基于混合云架构的深度语义密文检索

摘要：针对传统的云环境下密文检索方案基于统计学模型来生成文件向量和检索向量，并没有考虑文件和请求的深层次语义信息，提出一种基于混合云架构的深层次语义密文检索模型。通过私有云联邦学习神经网络模型构建向量生成模型，通过公有云存储密文数据。另外，...

信息安全技术丨一种面向低轨卫星网络的高效无证书身份认证方案

摘要：针对现有低轨卫星网络认证方案采用集中认证方式存在认证时延大和采用复杂的双线性映射存在计算开销大的问题，引入无证书认证模型，在Gayathri方案的基础上；设计了一种高效无证书认证方案。该方案将用户的公钥和真实身份统一起来，使得认证过程...

图形图像技术丨 贪心非对称深度有监督哈希图像检索方法

摘要：近年来，深度有监督哈希检索方法已成功应用于众多图像检索系统中。但现有方法仍然存在一些不足：一是大部分深度哈希学习方法都采用对称策略来训练网络，但该策略训练通常比较耗时，难以用于大规模哈希学习过程；二是哈希学习过程中存在离散优化问题，现...

图形图像技术丨一种具有平衡标签预测能力的在线哈希算法

摘要：针对传统离线哈希算法训练模型耗时、占用内存大和不易更新模型的问题，以及现实图像集的标签存在大量损失的现象，提出了一种能够平衡标签预测的在线哈希算法（BLPOH）。BLPOH通过标签预测模块生成预测标签，并融合残缺的真实标签，能够有效缓...

图形图像技术丨 面向WSI的乳腺病理亚型分类研究

摘要：为实现乳腺病理WSI图像的精准分类，提出了一种基于混合连接的门控卷积神经网络分类方法。搭建了局部残差连接和全局稠密连接的混合模块，将压缩激活门控单元嵌入混合模块，建立了混合模块与过渡层交替连接的骨干网络。结合基于四叉树分割的图像数据增...

图形图像技术丨融合IMU去除运动模糊的改进光流匹配算法

摘要：为进一步提高视觉SLAM中的光流匹配精度和速度，提出一种融合惯性测量单元（inertial measurement unit，IMU）去除运动模糊的改进光流匹配算法。该算法首先利用IMU运动信息计算的点扩散函数去除运动模糊，提高特征点...

图形图像技术丨基于多尺度残差网络的单应估计方法

摘要：单应估计是许多计算机视觉任务中一个基础且重要的步骤。传统单应估计方法基于特征点匹配，难以在弱纹理图像中工作。深度学习已经应用于单应估计以提高其鲁棒性，但现有方法均未考虑到由于物体尺度差异导致的多尺度问题，所以精度受限。针对上述问题，提...

图形图像技术丨基于群智感知的街景变化检测方法

摘要：移动群智感知数据包含的图像和时空情境信息可用于检测街景图像变化，但是群智感知数据通常是低质和不规范的。为了准确检测街景发生的变化，主要解决由拍摄视角差异引起的数据低质问题。首先，针对大视差问题采用图像配准方法初步对齐图像并提取出配准特...

图形图像技术丨 基于Transformer的图像分类网络MultiFormer

摘要：为解决目前ViT模型无法改变输入补丁大小且输入补丁都是单一尺度信息的缺点，提出了一种基于Transformer的图像分类网络MultiFormer。MultiFormer通过AWS（attention with scale）模块，将每...

图形图像技术丨应用于材料图像分割的Graph-UNet

摘要：小样本材料图像分割是图像分割领域的研究难点之一。材料图像的微观结构大多数形状各异、纹理复杂且边界模糊，会导致材料图像的分割不准确。Graph-UNet被提出融合U-Net和图卷积神经网络来解决小样本材料图像自动分割的挑战，它将卷积神经...