RNA二级结构预测中动态规划的优化和有效并行

下载全文  总被引：6，自引：0，他引：6

基于最小自由能模型的方法是计算生物学中RNA二级结构预测的主要方法,而计算最小自由能的动态规划算法需要O(n⁴)的时间,其中n是RNA序列的长度.目前有两种降低时间复杂度的策略:限制二级结构中内部环的大小不超过k,得到O(n²×k²)算法;Lyngso方法根据环的能量规则,不限制环的大小,在O(n3)的时间内获得近似最优解.通过使用额外的O(n)的空间,计算内部环中的冗余计算大为减少,从而在同样不限制环大小的情况下,在O(n³)的时间内能够获得最优解.然而,优化后的算法仍然非常耗时,通过有效的负载平衡方法,在机群系统上实现并行程序.实验结果表明,并行程序获得了很好的加速比.… …   相似文献

谭光明  冯圣中  孙凝晖 《软件学报》2006,17(7):1501-1509

微博用户区域影响力识别算法及分析

  

通过对微博客的信息传播网络进行分析和测量,从区域信息传播的角度出发,研究了微博信息传播的微观过程。通过真实测量用户的信息传播行为,构建了信息收听网络和信息转发网络模型。通过实测数据发现,在区域信息传播中少量核心节点覆盖了主要的网络信息传播行为。针对这些核心节点,提出了一种类Pag… …   相似文献

肖宇  许炜  商召玺 《计算机科学》2012,39(9):38-42

结合NSS和小波变换的无参考图像质量评价

  总被引：3，自引：1，他引：3

为了度量不同失真类型的图像质量,提出一种基于小波多尺度变换的无参考质量评价方法。该方法根据自然场景统计(NSS)模型中小波多尺度变换子带能量在对数域的线性分布规律,利用失真条件下变化缓慢的高尺度子带能量预测理想图像的低尺度子带能量,同时对一些不适合失真类型进行能量补偿,最后通过量… …   相似文献

金波  李朝锋  吴小俊 《中国图象图形学报》2012,17(1):33-39

一种更具拓扑稳定性的ISOMAP算法

下载全文  总被引：10，自引：0，他引：10

ISOMAP算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据\"短路\"边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的\"短路\"边,提出了P-ISOMAP(pruned-ISOMA… …   相似文献

邵超  黄厚宽  赵连伟 《软件学报》2007,18(4):869-877

基于Z曲线的瓦片地图服务空间索引

下载全文  

瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用Z曲线的聚类和降维特性,设计一种基于Z曲线的瓦片空间索引Z-Index,并给出了具体实现。实验结果表明,Z-Index在海量… …   相似文献

聂云峰  周文生  舒坚  许虎 《中国图象图形学报》2012,17(2):286-292

基于记忆库拉马克进化算法的作业车间调度

下载全文  

多种群遗传算法相比遗传算法在性能上能够有所提高,但对具有较多局部最优解的作业车间调度问题,多种群遗传算法仍然难以改善易陷入局部最优解和局部搜索能力差的缺点.因此,提出了一种求解作业车间调度问题的新算法MGA-MBL(multi-population genetic algorit… …   相似文献

夏柱昌  刘芳  公茂果  戚玉涛 《软件学报》2010,21(12):3082-3093

改进GVF的自动Snakes模型

下载全文  

针对Gradient vector field Snakes模型轮廓线需人工初始化的问题及GVF场强分布不合理所导致的模型效率低下和角点定位精度低的问题,在分析GVF场强分布和模型迭代变形原理的基础上,改进原始GVF Snakes模型:模型以SUSAN算法提取的边缘点集构建GVF… …   相似文献

周亚男  程熙  骆剑承  沈占锋  胡晓东 《中国图象图形学报》2012,17(2):256-262

同步数据流语言可信编译器的构造

  

同步数据流语言近年来在航空、高铁、核电等安全关键领域得到广泛应用.然而,此类语言相关开发工具本身的安全性业已成为被高度关注的安全隐患之一.借助辅助定理证明器实现常规语言编译器的构造和验证已被证明是成功的,有望最大限度地解决误编译问题.基于这种方法,开展了从同步数据流语言(Lust… …   相似文献

石刚  王生原  董渊  嵇智源  甘元科  张玲波  张煜承  王蕾  杨斐 《软件学报》2014,25(2):341-356

宽带CDMA数字中频接收机

  总被引：13，自引：0，他引：13

本文建立了宽带CDMA的阻塞模型,在此基础上,提出一种数字中接收机的实现方案,并对主要电路的性能要求作了分析,给出了关键器件设计与实现的方法。  相似文献

许晓东  王文博  杨大成 《通信学报》2001,22(8):87-92

低温大注入多晶硅发射极硅双极晶体管电流增益的定量模拟

  

已有的理论和实验都已证明,多晶硅发射极硅双极晶体管适合于低温工作,但至今为止,其完整的大注入时电流增益的理论分析还不成熟,特别是进行定量的计算。本文定量地模拟了低温７７Ｋ和常温３００Ｋ下多晶硅发射极硅双极晶体管电流增益与集电极电流密度的关系,并且分析了低温和常温下决定该晶体管电流… …   相似文献

肖志雄  魏同立 《电子学报》1998,26(2):44-48

稀疏梯度先验模型的正则化图像复原

下载全文  

传统Lucy-Richardson(LR)算法是一种基于贝叶斯分析的图像复原迭代算法,对高信噪比的退化图像能获得很好的复原结果,但对噪声过于敏感,对低信噪比的退化图像在迭代过程中易造成噪声的放大,虽然有一些正则化方法应用到LR算法中来抑制噪声,但往往容易产生过度平滑的问题。针对这… …   相似文献

刘伟豪  梅林  蔡烜 《中国图象图形学报》2012,17(12):1485-1491

国家杰出青年科学基金促进青年科学家成长

下载全文  

国家杰出青年科学基金白1994年实施以来,按照“依靠专家、发扬民主、择优支持、公平合理”的评审原则和“科学民主、鼓励创新”的运行机制,通过严格的评审和激烈的竞争,支持了一批具有明显创新能力和良好发展潜力的青年学者,为我国培养和造就一批向世界科学前沿冲击的高水平学术带头人发挥了重要… …   相似文献

徐琳  刘克  刘志勇 《软件学报》2006,17(4):949-950

Graph OLAPing 的建模、设计与实现

下载全文  总被引：1，自引：0，他引：1

提出了一系列Graph的OLAP模型和算法,实现了以Graph数据为中心度量的OLAP操作.主要贡献包括:(1)提出了面向Graph的数据仓库概念模型——双星模型;(2)提出了Graph的数据立方概念和创建过程;(3)设计了信息维聚集算法I-OLAPing;(4)设计了拓扑维聚集… …   相似文献

李川  赵磊  唐常杰  陈瑜  李靓  赵小明  刘小玲 《软件学报》2011,22(2):258-268

对等网络拓扑测量与特征分析

下载全文  

测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有对等网络拓扑面临很大困难.研究对等网络的协议特点,分析特定P2P拓扑实例成为认识P2P拓扑特… …   相似文献

王勇  云晓春  李奕飞 《软件学报》2008,19(4):981-992

基于放缩系数和均值的多参数颜色迁移

下载全文  

彩色图像间的颜色迁移在图像处理和数字娱乐领域具有重要应用。为增加颜色迁移效果的多样性,研究了颜色迁移的本质,并在 Reinhard 算法的基础上,提出了基于放缩系数和均值的多参数颜色迁移方法,不仅对放缩系数给出了多种选取方式,而且将原来单一的参考图像的均值改为原图像均值和参考图像… …   相似文献

王世亮  徐岗  储清林  胡维华  汪国昭 《中国图象图形学报》2013,18(11):1536-1541

使用聚类来加速AdaBoost并实现噪声数据探测

下载全文  

决定集成学习性能的主要因素是集成的个体学习器之间的差异性.使用聚类技术来加速AdaBoost.在不同噪声水平环境下,新算法的性能都接近AdaBoost.对AdaBoost噪声敏感问题提出了新的解决思路,使用该项技术可以实现快速的噪声探测和噪声剔除后的再学习,从而在对含噪声数据基进… …   相似文献

谢元澄  杨静宇 《软件学报》2010,21(8):1889-1897

基于可靠性理论的分布式系统脆弱性模型

下载全文  总被引：8，自引：0，他引：8

对现有的脆弱性分析方法进行分析和比较,提出基于可靠性理论的分布式系统脆弱性模型.针对影响分布式系统安全性的各项因素进行脆弱性建模,利用模型检验方法构造系统的脆弱性状态图,描述系统脆弱性的完整利用过程,引入可靠性理论对分布式系统的脆弱性进行分析和量化评估,从而为增强分布式系统的安全… …   相似文献

冯萍慧  连一峰  戴英侠  鲍旭华 《软件学报》2006,17(7):1633-1640

用于Ad Hoc网络的自适应多速率多播拥塞控制策略

下载全文  总被引：1，自引：0，他引：1

多播提高了链路的传输效率,但易于造成网络拥塞.因此,在网络中实施多播拥塞控制至关重要.然而,由于AdHoc网络的两个本质特点,为Internet设计的多播拥塞控制不适合AdHoc网络:(1)无线多跳连接引起了信息流之间在时间域和空间域的竞争;(2)节点频繁移动导致了网络状态不断变… …   相似文献

徐伟强  吴铁军  汪亚明  张云华  陈积明 《软件学报》2008,19(3):769-778

SQLite的SQL语句高速缓存技术

下载全文  总被引：1，自引：1，他引：0

随着嵌入式应用领域的发展,系统功能的日趋复杂,嵌入式设备中使用嵌入式数据库越来越成为一种趋势.SQLite因其性能和功能上的优势被广泛的使用于嵌入式应用中.但是嵌入式设备CPU处理能力相对较低,存储器容量有限,制约了SQLite的性能.针对上述问题,根据高速缓存原理,简化SQL语… …   相似文献

戴昱  黄德才 《计算机系统应用》2012,21(1):183-186

基于XML的WebGIS通信协议的设计与实现

下载全文  总被引：11，自引：0，他引：11

针对WebGIS通信中面向复杂对象及大容量传输的特点,给出了一个新的基于XML的WebGIS通信协议的设计和实现方法.使用UML工具以面向对象的方法细致分析了WebGIS典型的请求和响应协议,并据此详细说明了使用W3C的xML Schema规范设计WebGIS的通信协议的基本方法… …   相似文献

刘昕鹏  罗英伟  汪小林  许卓群 《软件学报》2004,15(6):899-907