反馈集问题的研究进展

  

反馈集问题（feedback set problem）是计算机科学中研究最为广泛和深入的图上NP完全问题之一,其在并发计算、大规模集成电路、编码设计、软件验证、社交网络分析等领域均存在重要的应用. 子集反馈集问题（subset feedback set problem）是反馈集问题的一种更一般化的形式,更加具有普适性和实用性. 近年来,这2个问题在计算复杂性上的分类工作已逐步完善,在算法领域也已出现许多重要的突破. 相关研究工作分为2个部分进行介绍. 第1部分详尽地介绍了反馈集和子集反馈集各种不同版本的问题,梳理了它们之间的一些重要关系,并介绍了这些问题在一般图上的计算复杂性. 第2部分系统性地介绍了反馈集和子集反馈集问题在一些重要子图类上的计算复杂性,包括度有界的图类、平面图类、竞赛图图类、相交图类、禁止图图类和二部图图类. 最后对反馈集和子集反馈集问题的研究现状进行分析和总结,概括了目前主流的研究趋势.

… …   相似文献

白天  肖鸣宇 《计算机研究与发展》2025,38(1):104-118

文档级神经机器翻译综述

下载全文  

机器翻译(machine translation, MT)研究旨在构建一个自动转换系统, 将给定源语言序列自动地转换为具有相同语义的目标语言序列. 由于机器翻译广阔的应用场景, 使其成为自然语言理解领域乃至人工智能领域的一个重要的研究方向. 近年来, 端到端的神经机器翻译(neu… …   相似文献

吕星林  李军辉  陶仕敏  杨浩  张民 《软件学报》2025,36(1):152-183

服务器无感知计算系统性能优化技术研究综述

下载全文  

服务器无感知计算是新兴的云计算模式, 它基于“函数即服务(FaaS)”的范式, 以函数为部署和调度的基本单位, 为用户提供大规模并行和自动伸缩的函数执行服务, 且无需用户管理底层资源. 对于用户, 服务器无感知计算能够帮助他们摆脱集群底层基础设施管理的负担, 专注于业务层的开发和… …   相似文献

杨光  刘杰  曲慕子  王帅  叶丹  钟华 《软件学报》2025,36(1):47-78

基于模块转移和语义相似性推断的小样本关系三元组抽取

下载全文  

针对现有的小样本关系三元组抽取方法难以解决单句话中存在多个三元组以及未考虑支持集和查询集之间语义相似性等问题, 提出了一种基于模块转移和语义相似性推断的小样本关系三元组抽取方法. 该方法采用一种在关系抽取、实体识别和三元组判别这3个模块不断转移的机制, 高效地提取出查询实例中存在的多个关系三元组. 在关系抽取部分, 将BiLSTM和注意力机制相融合, 以更好地捕捉应急预案文本的序列信息. 此外, 在实体识别部分设计了一种基于语义相似性推断的方法识别句子中存在的应急组织机构实体. 最终, 在应急预案领域数据集ERPs⁺上进行了大量的实验. 实验结果显示, 相较于其他基线模型, 所提模型更适应于应急预案领域的关系三元组抽取任务.… …   相似文献

刘彤  刘炳霄  倪维健 《计算机系统应用》2025,34(1):190-199

基于半监督学习和条件概率的膝关节软骨MRI图像分割

下载全文  

本文提出了一种基于半监督学习和条件概率的膝关节软骨分割方法, 旨在解决医学图像分割中标注样本数量不足和质量差的问题. 现有的标签树嵌入深度学习模型难以对网络输出间的层次关系进行有效建模, 而本文提出了一种条件到无条件的混合训练与任务级一致性结合的方法, 有效地利用了标签之间的层次… …   相似文献

马春帅  程远志 《计算机系统应用》2025,34(1):100-109

致 谢

下载全文  

  相似文献

《自动化学报》2025,51(1):0-0

基于不同故障传播路径差异化的故障诊断方法

下载全文  

针对工业过程中故障发生源与故障信息在传播过程中的差异性问题, 提出了一种基于不同故障传播路径差异化(Fault propagation path-aware network, FPPAN)的故障诊断方法. 该方法分别从故障源邻域信息关系和故障信息传播两个角度出发, 设计了基于k近… …   相似文献

谭帅  王一帆  姜庆超  侍洪波  宋冰 《自动化学报》2025,51(1):161-173

时间序列分类模型的集成对抗训练防御方法

下载全文  

深度学习是解决时间序列分类(Time series classification, TSC)问题的主要途径之一. 然而, 基于深度学习的TSC模型易受到对抗样本攻击, 从而导致模型分类准确率大幅度降低. 为此, 研究了TSC模型的对抗攻击防御问题, 设计了集成对抗训练(Adver… …   相似文献

王璐瑶  曹渊  刘博涵  曾恩  刘坤  夏元清 《自动化学报》2025,51(1):144-160

无源物联网: 背景、概念、挑战及研究进展

下载全文  

无线充电技术具有非接触、自动化以及易维护的供能特性,可以有效解决未来智能物联网（AIoT）在大规模应用时的能量供应难题. 在现有无线充电技术中,磁共振无线充电技术在能量传输效用与空间自由度上有着更为均衡的技术优势,已成为当今无线充电领域的研究热点,拥有更为广阔的应用前景. 为此,大致回顾了磁共振无线充电技术的发展历程并对其相关背景概念进行了简要概述. 对近年的磁共振无线充电技术相关研究进行了系统梳理,并基于设计动机和技术实现从反馈通信、优化调度、感知应用、安全保障4个角度出发,详细总结了对应工作的基本原理、实施方法等核心内容,为后续的研究提供了有效参考. 其中,根据传输方式将反馈通信方面工作分为两大类,根据系统结构将优化调度方面工作分为两大类,根据应用场景从三大类介绍感知应用方面工作,根据保障对象将安全保障方面工作分为三大类. 最后在上述工作的基础上,讨论了磁共振无线充电技术现有工作的可改进之处,并对未来研究方向进行了展望.

… …   相似文献

王馨语  周王球  周颢  李向阳 《计算机研究与发展》2025,160(1):232-255

基于互信息自适应的多模态实体对齐方法

  

多模态实体对齐是知识融合过程中的关键一步,但异构的多模态知识图谱拥有较大的结构差异性,并且其多模态信息存在不完全性,利用当前的多模态实体对齐方法无法取得较好的对齐效果。针对上述问题,提出了基于互信息自适应的多模态实体对齐方法。一方面通过设计自适应融合机制来减小模态差异以及依据模态… …   相似文献

高永杰  党建武  张希权  郑爱国 《计算机应用研究》2025,42(1)

融合双重注意力机制的缅甸语图像文本识别方法

下载全文  

由于缅甸语字符具有独特的语言编码结构以及字符组合规则,现有图像文本识别方法在缅甸语图像识别任务中无法充分关注文字边缘的特征,会导致缅甸语字符上下标丢失的问题。因此,该文基于Transformer框架的图像文本识别方法做出改进,提出一种融合通道和空间注意力机制的视觉关注模块,旨在捕… …   相似文献

王奉孝;毛存礼;余正涛;高盛祥;黄于欣;刘福浩 《中文信息学报》2025,39(1):47-55

动态图划分算法研究综述

  

图结构作为表达事物之间复杂关联的数据结构,被广泛使用在多种应用场景中. 随着互联网应用的不断发展,数据规模的不断增加,分布式的图计算系统相较于传统单机系统从运算时间、资源调度等各个方面显现出优越的性能. 近年来,基于大规模图数据的分布式图计算系统使用需求快速增加,图数据划分技术受到了学术界的广泛关注. 通过对分布式图计算系统中的图划分技术的研究,首先介绍了面向分布式图计算的图划分的技术背景,给出当前分布式图计算系统中的图划分相关概念的定义以及相关计算模型的分类体系,报告了分布式图计算模型的发展现状. 接着对不同的图划分策略中的具体技术进行介绍,通过在不同策略之间进行分析与比较,总结其在各类分布式图计算系统中的优势与不足. 最后就分布式图计算系统中图划分技术的发展现状,讨论了其当前存在的挑战与未来的研究方向.

… …   相似文献

尚俊霖  张振宇  屈稳稳  王晓玲 《计算机研究与发展》2025,5(1):90-103

基于知识迁移的情感—原因对抽取

下载全文  

现有的情感—原因对抽取模型均没有通过加入外部知识来提升情感—原因对的抽取效果。该文提出基于知识迁移的情感—原因对抽取模型(ECPE-KT),采用知识库获取文本的显性知识编码;随后引入外部情感分类语料库迁移得到子句的隐性知识编码;最后拼接两个知识编码,加入情感(原因)子句预测概率及… …   相似文献

赵凤园;刘德喜;万齐智;刘喜平;廖国琼;万常选 《中文信息学报》2025,39(1):121-132

神经网络分岔动力学综述

下载全文  

自1982年著名的Hopfield神经网络问世以来, 神经网络的分岔动力学受到了学术界的广泛关注. 首先, 回顾四类经典神经网络的数学模型和它们在各个领域的应用. 接着, 综述近三十年来关于整数阶神经网络(Integer-order neural networks, IONNs)… …   相似文献

肖敏  陆云翔  虞文武  郑卫新 《自动化学报》2025,51(1):72-89

电力设施多模态精细化机器人巡检关键技术及应用

下载全文  

电力设施巡检对于加快电网基础设施智能化改造和智能微电网建设, 提高电力系统互补互济和智能调节能力的需求具有重要作用. 近年来, 智能巡检机器人开始在电力巡检中广泛应用, 在提高电力设施巡检效率和准确性、提升安全性、降低成本和促进电力智能化发展等方面发挥关键作用. 本文从电力巡检机… …   相似文献

张辉  杜瑞  钟杭  曹意宏  王耀南 《自动化学报》2025,51(1):20-42

基于Transformer的状态−动作−奖赏预测表征学习

下载全文  

为了提升具有高维动作空间的复杂连续控制任务的性能和样本效率, 提出一种基于Transformer的状态−动作−奖赏预测表征学习框架(Transformer-based state-action-reward prediction representation learning f… …   相似文献

刘民颂  朱圆恒  赵冬斌 《自动化学报》2025,51(1):117-132

面向大规模多接入边缘计算场景的任务卸载算法

下载全文  

基于单智能体强化学习的任务卸载算法在解决大规模多接入边缘计算(MEC)系统任务卸载时,存在智能体之间相互影响,策略退化的问题。而以多智能体深度确定性策略梯度(MADDPG)为代表的传统多智能体算法的联合动作空间维度随着系统内智能体的数量增加而成比例增加,导致系统扩展性变差。为解决… …   相似文献

卢先领  李德康 《电子与信息学报》2025,47(1)

上下文感知多感受野融合网络的定向遥感目标检测

下载全文  

以广距鸟瞰视角拍摄获取的遥感图像通常具有目标种类多、尺度变化大以及背景信息丰富等特点,为目标检测任务带来巨大挑战。针对遥感图像成像特点,该文设计一种上下文感知多感受野融合网络,通过充分挖掘深度网络中遥感图像在不同尺寸特征描述下所包含的上下文关联信息,提高图像特征描述力,进而提升遥… …   相似文献

姚婷婷  肇恒鑫  冯子豪  胡青 《电子与信息学报》2025,47(1)

一种面向旋转机械多传感器故障诊断的模态融合深度聚类方法

下载全文  

针对单传感器和单模态信号特征信息不足的问题,该文提出一种基于多模态融合的端到端深度聚类旋转机械多传感器故障诊断方法(EDCM-MFF)。首先,利用门控递归单元自编码模块提取多传感器故障信号的深度时序特征。然后,应用短时傅里叶变换(STFT)将故障信号转换为时频图像,并通过卷积自编… …   相似文献

伍章俊  许仁礼  方刚  邵海东 《电子与信息学报》2025,47(1)

卫星物联网容量增强的波束优化设计技术研究

下载全文  

卫星物联网终端低功耗、轻控制的设计需求导致系统采用常规随机接入协议时易发生大量碰撞,难以满足系统吞吐量要求。现有容碰撞随机接入技术依赖功率控制、波形积累的方式,在实际中难以实现。该文分析了功率域碰撞分离所需条件,提出面向功率域信号分离的辅助波束设计方案,在常规接收波束外增设辅助接… …   相似文献

刘子威  徐圆圆  边东明  张更新 《电子与信息学报》2025,47(1)