期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于节点压缩的寻径优化算法 被引量:2
1
作者 廖志芳 陈亮名 +1 位作者 彭志文 李严冰 《计算机应用与软件》 2017年第11期241-246,共6页
最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间... 最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间的寻径优化算法,从对回溯法的改进到不同的节点压缩的方法,给出改进的回溯法以及三种基于节点压缩的寻径算法。算法实现在限定的时间内从起点出发经过给定的节点集合再到达终点的路径选择,并针对不同复杂度的网络图有相应合适的算法可以选择,从而有效地解决这类问题。 展开更多
关键词 最短路径 限定时间 节点压缩 寻径
下载PDF
基于离散傅里叶变换的线要素节点压缩方法
2
作者 何山 闫浩文 李蓬勃 《地球信息科学学报》 CSCD 北大核心 2022年第12期2309-2321,共13页
相较于传统删减顶点的线要素综合方法,基于傅里叶变换的线要素综合更能保留曲线的全局特征,但现有的傅里叶综合方法无法自动减少和控制点数,更多适用于曲线的平滑及多尺度表达。因此本文提出一种利用离散傅里叶变换进行线要素综合的方... 相较于传统删减顶点的线要素综合方法,基于傅里叶变换的线要素综合更能保留曲线的全局特征,但现有的傅里叶综合方法无法自动减少和控制点数,更多适用于曲线的平滑及多尺度表达。因此本文提出一种利用离散傅里叶变换进行线要素综合的方法。对曲线进行离散傅里叶变换,获得有限项傅里叶描述子;根据期望的压缩比对傅里叶描述子进行截断;根据截断后的描述子项进行离散傅里叶逆变换获得化简曲线。本文提出的这种傅里叶方法能够减少化简后曲线顶点数,适用于地图综合领域。本文通过四组实验验证了算法的可行性,展示其如下优点:(1)能够在相应尺度上对线性地物进行平滑、渐进的化简和表达(2)在现有傅里叶变换法的基础上能够保留曲线原顶点;(3)以顶点数作为综合过程参数,能够自动减少曲线顶点数;(4)相较于传统节点压缩方法,更注重整体形态的化简,在综合过程中能更好地保留曲线的整体特征;(5)在转换尺度较大的综合过程中,相较于传统节点压缩方法所保留的几何精度更高。 展开更多
关键词 离散傅里叶变换 线要素 地图综合 频率域 节点压缩 曲线化简 多尺度表达 小波变换
原文传递
压缩改进节点法及其应用
3
作者 吝伶艳 《电气电子教学学报》 2006年第2期26-28,37,共4页
在改进节点法的基础上,提出了针对含有受控源的线性有源网络分析的压缩改进节点法,建立了对应的压缩改进节点电压方程。该方法不但克服了改进节点法对于含有VCVS、CCVS和无伴电压源的电路处理难度较大,甚至有时无法建立网络的节点电压... 在改进节点法的基础上,提出了针对含有受控源的线性有源网络分析的压缩改进节点法,建立了对应的压缩改进节点电压方程。该方法不但克服了改进节点法对于含有VCVS、CCVS和无伴电压源的电路处理难度较大,甚至有时无法建立网络的节点电压方程的不足,而且解决了改进节点法中由于方程数目增加以及主对角元素出现零元素时所引起的求解困难。该方法概念清晰,列写过程简单,对于小型网络的分析具有一定的实用价值。 展开更多
关键词 节点 改进节点 压缩节点
下载PDF
大规模油藏数值模拟的块压缩存储及求解 被引量:10
4
作者 王宝华 吴淑红 +5 位作者 韩大匡 桓冠仁 李巧云 李小波 李华 周久宁 《石油勘探与开发》 SCIE EI CAS CSCD 北大核心 2013年第4期462-467,共6页
针对三相黑油模型模拟时大规模对角稀疏线性方程组存储占用大量内存、求解耗时的问题,研究大规模稀疏系数矩阵的压缩存储及求解方法。提出了有效节点压缩和块压缩存储结合的压缩存储方法,以油藏节点为单元,利用3个实数组分别存储稀疏矩... 针对三相黑油模型模拟时大规模对角稀疏线性方程组存储占用大量内存、求解耗时的问题,研究大规模稀疏系数矩阵的压缩存储及求解方法。提出了有效节点压缩和块压缩存储结合的压缩存储方法,以油藏节点为单元,利用3个实数组分别存储稀疏矩阵块主对角元素、下三角及上三角的非零块元素;由于模拟中形成的系数矩阵具有位置对称性,利用3个整型数组存储下三角非零块元素的地址信息,减少了内存损耗及运算中非零元素的搜索次数。在此基础上,采用Krylov子空间块广义极小余量GMRES迭代法结合块不完全LU预处理方法求解上述线性方程组。结果表明,解法收敛速度快、稳定性好,可以提高大型稀疏线性方程组的求解速度。经过黑油模型标准考题的测试证实,该方法能够有效求解大规模油藏数值模拟问题。 展开更多
关键词 数值模拟 黑油模型 有效节点压缩 压缩存储 块ILU分解 块广义极小残量法
下载PDF
节点式数字非压缩光端机的应用
5
《中国交通信息产业》 2004年第5期49-51,共3页
立交和桥梁监控视频一般采用两种方式传输:第一种方式是采用点对点光端机,通过干线光纤点对点传输到路段监控中心,每个监控点需要占用1芯光纤;第二种方式是将立交和桥梁视频信号分别集中到最近的收费站,再和收费站的图像一起采用视频传... 立交和桥梁监控视频一般采用两种方式传输:第一种方式是采用点对点光端机,通过干线光纤点对点传输到路段监控中心,每个监控点需要占用1芯光纤;第二种方式是将立交和桥梁视频信号分别集中到最近的收费站,再和收费站的图像一起采用视频传输设备传送到监控中心. 展开更多
关键词 节点式数字非压缩光端机 监控设备 收费站 高速公路 传输方式 应用技术
下载PDF
基于WMSNs的图像压缩技术研究
6
作者 杨海涛 《信息通信》 2015年第12期38-40,共3页
无线多媒体传感器网络(WMSNs)通过数量庞大的终端传感节点实现对外部环境的监测,并通过无线网络进行通信。随着外部环境的不断变化,对无线多媒体传感器网络的环境监测性能也提出了新的需求,如将各类多媒体资源加入到环境监测中,以获得... 无线多媒体传感器网络(WMSNs)通过数量庞大的终端传感节点实现对外部环境的监测,并通过无线网络进行通信。随着外部环境的不断变化,对无线多媒体传感器网络的环境监测性能也提出了新的需求,如将各类多媒体资源加入到环境监测中,以获得更为细化精准的监测信息。文章综合分析了WMSNs图像压缩技术的研究发展现状,指出了现有的WMSNs图像压缩技术的不足以及应用WMSNs的图像压缩技术应满足的要求;并对图像压缩中的三种主要变换,即DCT变换、小波变换、双正交叠式变换(LBT)进行了分析比较。同时根据WMSNs的特点,提出了基于双正交重叠变换技术(LBT)的多节点协同图像压缩优化算法设计策略,有效解决了WMSNs的单节点图像处理功能受限问题。 展开更多
关键词 无线多媒体传感器网络 双正交叠式变换 节点协同图像压缩
下载PDF
壳体有限元分析前处理软件设计
7
作者 甄成刚 马银戌 梁立德 《水利电力机械》 1995年第5期12-14,共3页
给出了二次参数变换法,将等参剖分推广到空间曲面,同时提出在有限元网格自动剖分中克服子域交接边节点重复编号的一种方法─—节点压缩法。
关键词 壳体 有限元 节点压缩 软件 设计
下载PDF
Lossy nodes inference based on end-to-end passive monitoring in wireless sensor networks
8
作者 Yang Yu Xu Yongjun Li Xiaowei 《High Technology Letters》 EI CAS 2011年第4期388-394,共7页
This paper presents a passive monitoring mechanism, loss), nodes inference (LoNI), to identify loss), nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth co... This paper presents a passive monitoring mechanism, loss), nodes inference (LoNI), to identify loss), nodes in wireless sensor network using end-to-end application traffic. Given topology dynamics and bandwidth constraints, a space-efficient packet marking scheme is first introduced. The scheme uses a Bloom filter as a compression tool so that path information can bc piggybacked by data packets. Based on the path information, LoNI then adopts a fast algorithm to detect lossy nodes. The algorithm formulates the inference problem as a weighted set-cover problem and solves it using a greedy approach with low complexity. Simulations show that LoNI can locate about 80% of lossy nodes when lossy nodes are rare in the network. Furthermore, LoNI performs better for the lossy nodes near the sink or with higher loss rates. 展开更多
关键词 wireless sensor networks(WSNs) performance monitoring lossy nodes Bloom filter weighted set-cover
下载PDF
Review of studies on structural performance of recycled aggregate concrete in China 被引量:4
9
作者 XIAO JianZhuang TAWANA Mulife HUANG Xiao 《Science China(Technological Sciences)》 SCIE EI CAS 2012年第10期2727-2739,共13页
This paper presents a review of the studies on the structural performance of recycled aggregate concrete(RAC) elements and structures in the past 10 years in China.The flexural and shear behaviour of RAC beams,the com... This paper presents a review of the studies on the structural performance of recycled aggregate concrete(RAC) elements and structures in the past 10 years in China.The flexural and shear behaviour of RAC beams,the compression performance of RAC columns as well as the flexural performance of RAC slabs are overviewed and summarized.The seismic responses of beam-column joints,shear walls as well as frames made of RAC are also covered.The experimental observations indicate that the structural performance of RAC elements and structures is somewhat similar to that of natural aggregate concrete(NAC) members.A brief introduction to the application of RAC in sustainable buildings in China is also presented. 展开更多
关键词 recycled aggregate concrete(RAC) natural aggregate concrete(NAC) structural performance elements and structures seismic behavior application
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部