面向二部图的极大缺陷二团高效枚举算法

下载全文  

极大二团枚举问题是二部图分析中的一个基本研究问题. 然而, 在实际应用中, 传统二团模型要求子图必须为完全二部图的约束往往过于严格, 因此需要一些更为宽松的二团模型作为代替. 为此, 提出一种新的称之为k-缺陷二团的松弛二团模型. 该模型允许二部图子图与完全子图二团最多相差k条边. 由于极大k-缺陷二团枚举问题属于NP-难问题, 设计高效的枚举算法是一项极具挑战性的任务. 为解决此问题, 提出一种基于对称集合枚举的算法. 该算法的思想是通过k-缺陷二团中缺失边的数量约束来控制子分支的数量. 为进一步提高计算效率, 还提出一系列优化技术, 包括基于排序的子图划分方法、基于上界的剪枝方法、基于线性时间的更新技术以及分支的优化方法. 此外, 提出的优化算法的时间复杂度与${mathrm{O}}(gamma _k^n) $有关, 其中${gamma _k} lt 2 $, 突破了传统${mathrm{O}}({2^n}) $的时间复杂度. 最后, 大量的实验结果表明, 在大部分参数条件下所提方法的效率相较于传统分支定界方法提高了100倍以上.… …   相似文献

代强强  于瀚文  李荣华  李振军  王国仁 《软件学报》2025,36(4):1796-1810

无人机使能的通信感知一体化组网与技术研究综述

下载全文  

无人机(UAV)凭借灵活部署和高移动性,在通信感知一体化(ISAC)技术的推动下,展现出广阔的应用前景。该文系统地综述了无人机使能的ISAC组网与关键技术的研究进展。首先,概述了ISAC技术的原理与特点。其次,针对感知辅助通信任务的应用场景,探讨了ISAC设备在无人机与地面基站中… …   相似文献

胡杨林  张天魁  李博  杨鼎成 《电子与信息学报》2025,47(4):859-875

融合环境标签平滑与核范数差异的领域自适应

  

现有的领域自适应方法过于关注源域的细粒度特征学习;从而削弱了相关方法有效推广到目标域的能力;导致这些方法容易在特定的环境中过度拟合;且缺乏对复杂环境的鲁棒性。为了解决上述问题;提出一个融合环境标签平滑与核范数差异（ELSND）的领域自适应模型。所提模型通过环境标签平滑模块;减小真… …   相似文献

丁美荣;卓金鑫;陆玉武;刘庆龙;郎济聪 《计算机应用》2025,45(4):1130-1138

一种基于扩展卡尔曼滤波的智能反射面辅助通感一体化系统安全传输方案

下载全文  

为了解决智能反射面(IRS)辅助的通感一体化系统(ISAC)的安全通信问题,该文提出一种基于扩展卡尔曼滤波(EKF)目标追踪的安全传输方案。首先,针对作为潜在窃听者的移动感知目标,利用ISAC基站的感知功能从雷达回波中获取其状态参数,并采用EKF技术对其运动轨迹进行实时跟踪和预测… …   相似文献

梁彦  杨晓宇  李飞 《电子与信息学报》2025,47(4):1052-1065

基于混合双端事件触发机制的协同控制策略研究

下载全文  

针对非线性多智能体系统, 提出基于混合双端事件触发机制的模糊跟踪控制策略. 首先, 相比于现存状态触发机制, 构建一种灵活可调的阈值设计方法以满足系统实时性需求; 其次, 改进的状态触发机制将状态估计信号作为触发信号, 可有效降低现存机制的保守性并提高阈值设计的灵活性; 随后, … …   相似文献

李冬妮;孙佳月;闫宇晴;张化光 《自动化学报》2025,51(4):792-803

分布式在线鞍点问题的Bandit反馈优化算法

下载全文  

本文研究了多智能体时变网络上基于Bandit反馈的分布式在线鞍点问题, 其中每个智能体通过本地计算和局部信息交流去协作最小化全局损失函数. 在Bandit反馈下, 包括梯度在内的损失函数信息是不可用的, 每个智能体仅能获得和使用在某决策或其附近产生的函数值. 为此, 结合单点梯度… …   相似文献

张文韬;张保勇;袁德明;徐胜元 《自动化学报》2025,51(4):857-874

基于知识森林的多轮对话导学模型

  

在智能导学场景中,传统知识图谱的智能导学算法无法表征知识主题间的认知关系,且传统推荐方法缺少对学生和知识体系的动态交互设计,这两种问题会导致学生在学习过程中面临知识迷航。基于知识森林的多轮对话导学模型从知识森林模型的角度出发,提出一种涵盖知识前后序结构、知识中心度与难度,动态可交… …   相似文献

肖鑫园;唐九阳 《计算机科学》2025,(4):249-254

RIS辅助的多簇NOMA-DFRC系统中的联合波束成形与功率分配

  

面对未来双功能雷达通信（DFRC）系统对通信与感知性能的更高要求,结合非正交多址（NOMA）和可重构智能表面（RIS）技术,提出一种RIS辅助的融合多簇NOMA的DFRC系统模型。在所提模型中,DFRC基站利用叠加的多簇NOMA信号实现目标感知,并借助RIS反射建立的虚拟视距链路… …   相似文献

李昱辰;巫峻译;葛孟佳;潘莉丽;景小荣 《计算机应用》2025,(4):1256-1262

用于遥感场景分类的全局—局部特征耦合网络

下载全文  

目的 卷积神经网络（convolutional neural network,CNN）因其强大的特征归纳和学习能力,在遥感场景分类任务中收获了广泛的关注。然而,由于卷积采取的是一种局部归纳机制,这阻碍了全局依赖关系的获取,并限制了模型的性能。而视觉Transformer(visu… …   相似文献

王俊杰;李伟;张蒙蒙;高云浩;赵伯禹 《中国图象图形学报》2025,30(4):1003-1016

面向图像分类的双域特征联合网络

  

针对图像分类网络主要依赖空域特征、忽略频域特征的作用,从而导致性能提升受限的问题,文中提出面向图像分类的双域特征联合网络(Two-Domain Feature Association Networks for Image Classification, TANet).首先,设计频… …   相似文献

袁姮;于东琪;高原 《模式识别与人工智能》2025,38(4):325-340