基于多层次随机梯度下降的大规模图布局算法

下载全文  

大规模图布局问题是图可视化领域研究热点之一.应力布局模型在保持全局布局结构方面表现出色,然而其求解速度却不及弹簧电荷模型,且局部布局质量也有所欠缺.在维持全局结构稳定条件下,为提高应力模型求解大规模图时的布局速度、改进布局局部结构表达,提出了一个新的多层次随机梯度下降图布局模型.… …   相似文献

周颖鑫  李学俊  吴亚东  张红英  王娇  张秋梅  王桂娟 《计算机应用研究》2024,41(11):3394-3400

改进JPS算法融合DWA的多机器人路径规划

下载全文  

针对传统的跳点搜索（jump point search,JPS）算法在移动机器人路径规划时,存在路径拐点以及中间跳点过多,路径规划时间较长等问题,提出了改进的跳点搜索算法I-JPS。I-JPS算法通过改进代价函数、引入叉积公式,来剔除冗余节点、增加机器人与障碍物之间的安全距离。同… …   相似文献

任祥瑞  王正刚 《计算机应用研究》2024,41(11)

改进的超额抵押高吞吐量多路径支付方案

下载全文  

在链下支付中,多路径支付较单路径支付在成功率和交易时延上存在显著差异.尽管Spear方案通过超额抵押显著提升了多路径支付的性能,但过多的抵押资金锁定可能对网络资金流动性造成重大影响.为解决这一问题,提出了一种改进的超额抵押高吞吐量多路径支付方案,通过最大流算法和逼近理想解排序法优… …   相似文献

刘亚  刘雪林  赵逢禹  曲博 《计算机应用研究》2024,41(11):3239-3244

双U型门控网络融合非局部先验的图像压缩感知重建方法

下载全文  

针对目前基于非迭代式网络的图像压缩感知重建方法存在着细节处理能力不足以及测量值利用不充分的问题,提出了一种双U型门控网络(dual U-shaped gated network,DUGN)用于图像压缩感知重建.该方法在原有的U型结构网络的基础上进行了改进,提升了 U型结构网络在压… …   相似文献

林乐平  胡尚鋆  欧阳宁 《计算机应用研究》2024,41(11):3509-3514

基于自分块轻量化Transformer的医学图像分割网络

下载全文  

传统的医学图像分割网络参数量大、运算速度缓慢,不能有效应用于即时检测技术.为解决该问题,提出了一种轻量化的医学图像分割网络SPTFormer.该网络构建了自分块Transformer模块,其通过自适应的分块策略重塑特征图,利用并行化计算在提高Attention运算速度的同时关注局… …   相似文献

张文杰  宋艳涛  王克琪  张越 《计算机应用研究》2024,41(11):3502-3508

成语润色：任务、数据集与预训练基线模型

  

该文提出了文本润色的任务,其目标是在保留输入句子原本语义的前提下生成表达更为优美的句子。文本润色在现实应用中具有很大价值,是现代智能写作辅助系统的重要组成部分。但是现有文献对文本润色的研究却鲜有涉及,在这个重要方向上的进一步研究需要更为正式的任务定义、基准数据集和强大的基线模型。… …   相似文献

廖俊伟;程帅 《中文信息学报》2024,38(11):146-159

频谱受限下容量优化的多标签并发反射通信系统

下载全文  

无源反射通信技术因其微瓦级别的功耗,使得物联网设备易于部署且免维护. 多标签并发反射通信技术使反射标签无需实现冲突避免等复杂协议,从而在降低设备功耗的同时提升系统的吞吐量和规模. 然而,反射标签可用的频谱资源有限,导致多标签并发面临相互干扰和频谱利用效率低的问题. 为此,提出了CamScatter,一个容量优化的多标签并发反射通信系统,设计了针对有限频谱资源进行最优化信道划分和高效分配的策略,避免标签之间的干扰,显著提升系统的容量. 在预处理阶段,提出了带宽最大化的信道划分算法,为系统通信提供频谱上互不干扰且带宽利用率高的信道划分方案. 在初始化阶段,提出了高效信道分配和最优化速率分配方案,根据系统中所有标签的信噪比,为标签分配最合适的信道和速率,以解决标签能量差异造成的信号干扰,提升系统吞吐量. 在运行阶段,系统利用边带聚合和匹配滤波技术增强待解调标签信号的强度,减轻其他标签的信号干扰. 系统可以利用的带宽范围为142.4~773.5 kHz,由于谐波干扰限制,理论上最大频谱利用率为81.1%,避免干扰的情况下最大系统容量为2925 kbps. 仿真实验表明,算法可以实现78.6%的频谱利用率,最大系统容量可达1914 kbps. 实际部署实验验证,本系统最高支持305 kbps的系统吞吐量,最多可支持30个标签的并发通信,有效解决了标签之间的相互干扰问题.… …   相似文献

李向阳  王山岳  张弛  闫宇博  谈海生 《计算机研究与发展》2024,180(11):2776-2792

并行机器中基于干扰时间的间歇实时任务分区DM调度

下载全文  

间歇实时任务的分区DM (deadline-monotonic)调度是一个经典的研究问题, 针对约束截止期间歇任务, 提出一种具有更高处理器利用率的多核分区调度算法PDM-FFD (partitioned deadline-monotonic first-fit decrease). 在PDM-FFD中, 首先将任务按照其相对截止期以非递减顺序进行排序, 然后采用first-fit策略选择处理器核分配任务, 且在各处理器核上采用DM调度策略进行任务调度. 最后通过对任务干扰时间的分析, 得出一种更为紧凑的可调度性判定方法, 并通过该可调度性方法来判定任务的可调度性. 证明PDM-FFD的加速因子为3 - (3△ + 1)/(m + △), 时间复杂度为O(n²) + O(nm), 其中△= ∑_τj∈τC_j×u_j/D_max, τ_j为任务集τ中的任务, C_j为该任务最差执行时间, u_j为该任务利用率, D_max为τ中的最大相对截止期, n为τ的任务数, m为处理器核数. 该加速因子严格小于3 - 1/m, 优于已有多核分区调度算法FBB-FFD. 实验表明, PDM-FFD算法在4核处理器上的处理器利用率比其他算法提高了18.5%, 且PDM-FFD的性能优势随着处理器核数、任务集利用率和任务数的增加而进一步扩大. 由于PDM-FFD算法具有高性能特性, 因此该算法可以广泛应用于资源受限的航天器、自动驾驶汽车、工业机器人等典型实时系统中.… …   相似文献

刘洪标  宋程昊  王婷煜  姜菁菁  乔磊  杨孟飞 《软件学报》2024,35(11):5306-5318

一种基于Transformer的伪装目标实例分割方法

下载全文  

本文研究主要针对伪装复杂背景下的图像进行实例分割.由于分割对象的伪装性以及缺少大规模训练集来支撑模型训练,这对于复杂背景下的实例对象分割构成了巨大挑战.受SOTR (Segmenting Objects with Transformer)的启发下,本文设计了一种方法框架,以解决动… …   相似文献

单伟;王亚刚;管旭;赵开;李菲菲 《小型微型计算机系统》2024,45(11):2739-2746

知识数据协同的多对手智能空中博弈策略设计

  

人工智能技术的迅速发展赋予了空战自主对抗策略超越人类专家的潜力.现有智能空战对抗策略依据驱动方式主要包含两类:其中,基于知识规则的策略对应用场景和专家知识依赖性强,而以强化学习为代表的数据驱动的策略可解释性差、泛化性弱.本文以全国智能空中博弈大赛多机协同空战为背景,提出了一种知识… …   相似文献

冯锦元  陈敏  李俊影  陈加乐  蒲志强  陈敏杰  孙方义 《电子学报》2024,52(11):3809-3822