-
题名RNA二级结构预测中动态规划的优化和有效并行
被引量：12
- 1
-
-
作者
谭光明
冯圣中
孙凝晖
-
机构
中国科学院计算技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2006年第7期1501-1509,共9页
-
基金
国家自然科学基金
中国科学院知识创新工程重大项目~~
-
文摘
基于最小自由能模型的方法是计算生物学中RNA二级结构预测的主要方法,而计算最小自由能的动态规划算法需要O(n4)的时间,其中n是RNA序列的长度.目前有两种降低时间复杂度的策略:限制二级结构中内部环的大小不超过k,得到O(n2k2)算法;Lyngso方法根据环的能量规则,不限制环的大小,在O(n3)的时间内获得近似最优解.通过使用额外的O(n)的空间,计算内部环中的冗余计算大为减少,从而在同样不限制环大小的情况下,在O(n3)的时间内能够获得最优解.然而,优化后的算法仍然非常耗时,通过有效的负载平衡方法,在机群系统上实现并行程序.实验结果表明,并行程序获得了很好的加速比.
-
关键词
最小自由能
动态规划
计算冗余
负载平衡
加速比
-
Keywords
minimum free energy
dynamic programming
redundant calculation
load balancing
speedup
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名频谱感知中的K-D树KNN-SVM算法研究
被引量：4
- 2
-
-
作者
蒋礼君
张晓格
-
机构
南通大学信息科学技术学院
南通先进通信技术研究院有限公司
-
出处
《现代电子技术》
2021年第16期7-13,共7页
-
基金
国家自然科学基金(61871241)
南通大学智能信息技术联合研究中心开放课题(KFKT2017A05)。
-
文摘
传统的特征值检测法需要计算信号检测统计量和检测阈值,在不同的应用场景下,需要运用不同的特征提取算法来提取信号特征,却难以找到合适的特征提取算法。基于此文中提出一种改进的基于特征向量的K-D树KNN-SVM联合分类器算法。该算法相比传统的特征值检测法,无需计算检测统计量和检测阈值,且在KNN部分将训练样本排列成K-D树结构,可以大大减少KNN部分的冗余计算,使得支持向量机在分类超平面模糊时,加快K近邻算法的搜索速度。仿真实验结果表明,在选定最佳参数的K-D树KNN-SVM联合分类器中,相比KNN或SVM频谱感知算法,其检测性能明显提高,且检测效率也比KNN-SVM高。
-
关键词
联合分类器
频谱感知
认知无线电
特征提取
机器学习
冗余计算
K-D树结构
-
Keywords
joint classifier
spectrum sensing
cognitive radio
feature extraction
machine learning
redundant calculation
K⁃D tree structure
-
分类号
TN781-34
[电子电信—电路与系统]
-
-
题名“祝融号”火星车立体视觉算法并行设计与实现
被引量：2
- 3
-
-
作者
毛晓艳
苗志富
陈建新
李志平
滕宝毅
邢琰
-
机构
北京控制工程研究所
空间智能控制技术重点实验室
-
出处
《深空探测学报（中英文）》
CSCD
北大核心
2022年第2期202-210,共9页
-
基金
国家自然科学基金项目(61803028,61673057)
民用航天预先研究项目。
-
文摘
针对地外天体的巡视探测任务,环境感知计算量大影响行走效率的问题,提出了立体视觉算法及并行优化设计与硬件协同来提高效率的方案。通过前向模型一次查表、省略冗余计算、三维点云生成与快速滤波等并行优化算法,立体视觉的计算量显著减少。再通过硬件的并行实现,感知效率比“玉兔二号”提升了8倍。“祝融号”火星车采用该算法自主避障,完成了安全高效的1 km行走距离,飞行在轨验证结果表明该设计在地外天体未知环境和资源约束条件下快速有效,可作为后续深空任务的基石。
-
关键词
祝融号
立体视觉
并行设计
前向模型
冗余计算
-
Keywords
Zhurong Mars rover
stereo vision
parallel design
forward camera model
redundant calculation
-
分类号
V448.2
[航空宇航科学与技术—飞行器设计]
-
-
题名一种基于预判机制的极化码译码算法及VLSI架构
- 4
-
-
作者
杜高明
胡国庆
林青
张多利
宋宇鲲
欧阳一鸣
-
机构
合肥工业大学电子科学与应用物理学院
-
出处
《微电子学与计算机》
北大核心
2019年第12期11-15,20,共6页
-
基金
国家自然科学基金(61474036)
教育部IC设计网上合作研究中心(JSGG20170413153845042)
-
文摘
本文提出一种基于对数似然比的预判机制,根据每层对数似然比符号直接判决分裂成"1"或者"0"和固定比特层直接分裂成已知比特,旨在减少路径分裂以及通过直接继承上一层路径度量值的方式,移除冗余的路径度量值计算.基于该机制,我们设计码长N=1 024,码率R=0.5,列表宽度L=2的VLSI硬件架构.实验结果表明,其工作频率在384 MHz下,能达到约160 Mbps的吞吐率,延迟降低约51%.
-
关键词
极化码
串行抵消列表
预判机制
减少路径分裂
冗余计算
-
Keywords
polar codes
SCL
pre-judgment mechanism
RRS-SCL
redundant calculation
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-
-
题名基于冗余采样计算的叠加方波电压式转子接地保护
被引量：3
- 5
-
-
作者
李哲
卢俊
仇新宏
季学军
刘宏博
王煜
-
机构
国电南瑞科技股份有限公司
-
出处
《电力系统自动化》
EI
CSCD
北大核心
2010年第19期105-107,共3页
-
文摘
采样回路故障是引起转子一点接地保护误动的重要原因之一。为解决此问题,提出了一种采用双重采样回路和2种算法进行判断的转子接地保护方法。该方法利用不同采样数据的2种算法分别计算发电机转子接地电阻值,当2个计算电阻值都小于转子一点接地保护整定值时,才判为转子一点接地故障,从而提高了发电机转子一点接地保护的可靠性。通过这一方法,可以有效防止由于采样回路故障而引起的转子一点接地保护的误动作。
-
关键词
转子接地保护
冗余采样
冗余计算
叠加方波电压
-
Keywords
ground fault protection for generator rotor
redundancy sampling
redundancy calculation
injecting square wave voltage
-
分类号
TM772
[电气工程—电力系统及自动化]
-
-
题名电子图书馆情报冗余信息智能化管理机制研究
被引量：5
- 6
-
-
作者
叶福军
-
机构
浙江传媒学院
-
出处
《情报科学》
CSSCI
北大核心
2019年第9期37-41,71,共6页
-
文摘
【目的/意义】为了有效管理电子图书馆情报冗余信息,提高情报资源利用率、降低信息查询用时,提出一种电子图书馆情报冗余信息智能化管理机制。【方法/过程】分析电子图书馆情报冗余信息系统模型与特性,掌握情报冗余信息的构成与特征,在此基础上构建冗余SAN-存储区域网络战略框架,针对存储在冗余SAN-存储区域网络中的电子图书馆情报设计一种高性能冗余管理机制,该机制采用异步冗余计算方法优化电子图书馆情报冗余校验组,实现情报冗余信息与用户查询信息有效分离。【结果/结论】针对电子图书馆情报冗余信息系统模型特性、冗余信息存储情况以及冗余信息智能化管理机制制定技术策略、安全策略以及管理责任制策略,实现电子图书馆情报冗余信息智能化管理。
-
关键词
电子图书馆
情报
冗余信息
智能化
管理机制
异步冗余计算
分离
-
Keywords
electronic libraries
intelligence
redundancy information
intelligentize
management mechanisms
asynchronous redundancy calculations
separation
-
分类号
G250.7
[文化科学—图书馆学]
-
-
题名智能变电站改扩建配置变更定位及校验技术研究
被引量：1
- 7
-
-
作者
窦会光
王义波
毛玉荣
王权
宋阳
-
机构
辽宁省送变电工程有限公司
武汉凯默电气有限公司
-
出处
《电气应用》
2023年第1期1-6,共6页
-
基金
辽宁省送变电工程有限公司科技项目(012237-407-02TP-FW)。
-
文摘
针对智能变电站改扩建工程配置文件现场传动测试停电范围大、测试时间长等问题,提出一种智能变电站改扩建配置文件变更定位及校验技术。根据改扩建工程IED的虚连接情况以及通信参数的变化划分工程子块,提取SCD文件中各工程子块相关配置信息并进行循环冗余计算,得到各工程子块IED校验码。通过改扩建前后SCD文件中各工程子块IED校验码比对精确定位改扩建工程配置变更,识别测试范围。利用虚拟仿真设备对需要测试的虚回路进行模拟传动测试,验证改扩建配置文件虚回路的正确性,并通过实际工程验证了所提智能变电站改扩建配置变更定位及校验技术的有效性。
-
关键词
改扩建
配置文件
变更定位
循环冗余计算
模拟传动
-
Keywords
reconstruction and expansion
configuration file
change location
cyclic redundancy calculation
analog transmission
-
分类号
TM63
[电气工程—电力系统及自动化]
-
-
题名自适应冗余第二代小波在信号去噪中的应用
被引量：4
- 8
-
-
作者
何伟
王义
李华兴
-
机构
山东科技大学机械电子工程学院
枣庄矿业集团公司柴里煤矿
-
出处
《矿山机械》
北大核心
2012年第2期39-43,共5页
-
文摘
介绍了基于提升方法的第二代小波原理以及自适应冗余第二代小波的构造方法。将自适应冗余第二代小波和冗余第二代小波变换应用于提升机振动信号的去噪分析并进行比较。试验表明,相对于冗余第二代小波,自适应冗余第二代小波在信号去噪方面具有更好的特性。
-
关键词
自适应冗余计算
第二代小波
去噪
提升机振动信号
-
Keywords
adaptive redundancy calculation
second generation wavelet
denoising
vibration signal of hoist
-
分类号
TN911.4
[电子电信—通信与信息系统]
-
-
题名改进二代小波在风机振动信号消噪中的应用
被引量：1
- 9
-
-
作者
袁炜
-
机构
安徽理工大学电气与信息工程学院
-
出处
《煤矿机械》
北大核心
2012年第11期292-294,共3页
-
文摘
介绍了基于提升法的第2代小波原理和自适应冗余第2代小波的构造方法。比较了将自适应冗余第2代小波和冗余第2代小波变换应用于通风机振动信号的消噪分析时的异同。实验得出,相对于冗余第2代小波,自适应冗余第2代小波在信号消噪方面特性更好。
-
关键词
通风机振动信号
自适应冗余计算
插值细分
消噪
重构
-
Keywords
fan vibration signal
adaptive redundancy calculation
interpolating subdivision
de- noising
reconstruction
-
分类号
TD441
[矿业工程—矿山机电]
-
-
题名基于冗余集中式的多无人机协同多任务分配
被引量：6
- 10
-
-
作者
周绍磊
尹高扬
雷肖剑
王珑
康宇航
-
机构
海军航空工程学院控制科学与工程系
海装天津局
[
-
出处
《战术导弹技术》
北大核心
2016年第3期58-64,共7页
-
基金
航空基金(20135184007)
-
文摘
对多无人机协同多任务分配的求解策略进行了研究,针对集中式求解和基于协商的分布式求解方法各自的局限性,提出了一种基于冗余集中式的求解策略。该策略基于离散粒子群算法,具有能够以不同初始解并行计算的优点,通过在多无人机上运行相同的任务指派算法,充分利用通信和计算资源,在可接受的时间和计算代价内获得全局优化解。
-
关键词
无人机
多任务分配
离散粒子群算法
冗余集中式
全局优化
-
Keywords
unmanned aerial vehicle
multiple task assignment
discrete particle swarm optimization
redundancy centralized calculation
global optimal
-
分类号
V273.5
[航空宇航科学与技术—飞行器设计]
-
