骆志刚
- 作品数：91 被引量：316H指数：9
- 供职机构：国防科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国防科技重点实验室基金更多>>
- 相关领域：自动化与计算机技术理学生物学一般工业技术更多>>
- 大规模EST序列聚类的并行算法研究进展被引量：2
- 2006年
- EST是携带有表达基因部分遗传信息的cDNA片段,EST聚类是将来自同一个基因的具有重叠部分的EST整合到单一的类中,是进行后续基因表达数据分析的必要步骤。传统的串行聚类方法的计算复杂度高,对内存要求大,不适于进行大规模聚类计算。本文主要介绍了EST聚类的并行处理方式、软硬件支持环境,适用于大规模EST聚类的并行算法和软件,比较了几种现有软件的算法、计算速度和内存要求等,并讨论了现有大规模聚类算法的优缺点。
- 毛逸清赵东升李稚锋杭兴宜骆志刚张成岗
- 关键词：EST序列聚类分析
- 一种基于边界语义分割的道路积水识别方法
- 本发明公开了一种基于边界语义分割的道路积水识别方法，目的是解决现有的道路积水识别方法中存在的识别准确率低、实时性不高的问题。技术方案是制作语义分割数据集并进行扩充，得到训练数据集；构建由基于边界语义分割的道路积水识别网络...
- 骆志刚蓝龙张翔杨露露
- 一种基于最小自由能和协变信息预测带伪结RNA二级结构的迭代化方法
- 多数RNA分子的结构在进化申是高度保守的，其中很多包含伪结。而RNA伪结的预测一直是一个棘手问题，很多RNA二级结构预测算法都不能预测伪结。本文提出一种基于迭代法预测带伪结RNA二级结构的新方法。该方法在给潜在碱基对打分...
- 王金华骆志刚管乃洋严繁妹靳新张雯
- 文献传递
- 数据链导弹节点移动性建模与仿真
- 2009年
- 在战场环境中通信节点多为移动节点,其移动性对数据链系统的通信性能有着显著影响,而OPNET等仿真软件中自带的节点移动方式并不能充分反映节点的轨道信息。针对这些问题,提出一种导弹节点移动性建模方法,利用STK轨道建模计算导弹飞行场景,通过建立节点移动的进程模型,在数据链仿真平台中实现导弹节点的移动性建模。仿真结果表明,导弹飞行过程中节点移动性对数据链通信性能具有显著影响,验证了所提移动性建模方法的有效性。
- 潘志辉黄英君骆志刚管乃洋黄高阳
- 关键词：STK
- 基于最小自由能和协变信息预测带伪结RNA二级结构的迭代化方法被引量：3
- 2007年
- 多数RNA分子的结构在进化中是高度保守的,其中很多包含伪结。而RNA伪结的预测一直是一个棘手问题,很多RNA二级结构预测算法都不能预测伪结。文章提出一种基于迭代法预测带伪结RNA二级结构的新方法。该方法在给潜在碱基对打分时综合了热力学和协变信息,通过基于最小自由能RNA折叠算法的多次迭代选出所有的碱基对。测试结果表明:此方法几乎能预测到所有的伪结。与其他方法相比,敏感度接近最优,而特异性达到最优。
- 王金华骆志刚管乃洋严繁妹靳新张雯
- 关键词：RNA二级结构
- 化学中的计算——DNA计算的发展与模型概述被引量：1
- 2017年
- 电子计算机的发展给人类社会进步带来了极大的推动作用,但是随着电子计算机制造工艺趋于极限,人们迫切需要找到一种新的计算体系来满足日益增长的计算需求。DNA计算因其超强的信息存储、大规模的并行计算能力和超低的能耗而受到了广泛的关注。自1994年Adleman博士在实验室利用DNA完成了一个6顶点哈密尔顿路求解问题开始,各种计算模型纷纷涌现。本文首先对DNA计算的基本原理和实验操作手段进行了简单的介绍,然后对DNA相关的理论进行了阐述,包括DNA计算中序列编码设计的理论、DNA计算模型复杂度分析与通用计算能力的证明;在此基础上,对突破性的DNA计算模型进行了概括,进而根据实验操作的具体手段将所有已知模型进行了分类,按照类别进行了综述,并随后挑选了该类别中经典的模型进行更为直观的分析。更进一步,在文章的最后,结合笔者的工作对DNA计算领域的前景进行了展望。
- 尹晓尧李非伯晓晨骆志刚左小磊
- 关键词：DNA计算NP难问题粘贴模型DNA
- 基于并行的同源RNA序列快速搜索算法
- cmsearch程序是目前最流行的同源RNA搜索工具之一,其最大的缺陷在于搜索速度过慢,严重影响了其应用范围。文章基于序列划分策略采用两级工作池方式实现同源RNA的并行搜索,并对其中所涉及的通信和负载平衡问题进行了优化。...
- 严繁妹骆志刚管乃洋丁凡王金华
- 关键词：同源RNA序列并行化
- 文献传递
- 多捐赠者肾脏调换问题
- 2013年
- 用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题,越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈(Kidney Exchange game,KE)。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组。现实中不乏拥有多个配型捐赠者失败的病人。定义了多捐赠者肾脏调换博弈(Multi-Donor Kidney Exchange game,MDKE),分析了其可行解及稳定解的结构,证明了捐赠多颗肾脏无益于参与稳定调换,将TTC算法、KE稳定解的NP难解性以及最大覆盖稳定解的不可近似性拓展到MDKE。实验表明引入MDKE效果显著。
- 王刚骆志刚
- 关键词：合作博弈稳定解
- 一类典型结构矩阵的WZ分解
- 2010年
- WZ类矩阵分解是设计线性方程组求解中一类并行算法的数学理论基础。针对对称p-三对角矩阵,提出并证明该类典型结构矩阵的WZ分解式及其性质。进一步,当实对称p-三对角矩阵正定时,证明其WZ分解式中W因子具有元素均为实数的特点;当W因子对角线元素均为正实数时,分解式惟一。
- 仲妍吴枫骆志刚
- 关键词：对称矩阵
- 基于堆积协变信息与最小自由能预测含伪结的RNA二级结构被引量：3
- 2008年
- RNA伪结预测是RNA研究的一个难点问题。文中提出一种基于堆积协变信息与最小自由能的RNA伪结预测方法。该方法使用已知结构的RNA比对序列(ClustalW比对和结构比对)测试此方法,侧重考虑相邻碱基对之间相互作用形成的堆积协变信息,并结合最小自由能方法对碱基配对综合评分,通过逐步迭代求得含伪结的RNA二级结构。结果表明,此方法能正确预测伪结,其平均敏感性和特异性优于参考算法,并且结构比对的预测性能比ClustalW比对的预测性能更加稳定。文中同时讨论了不同协变信息权重因子对预测性能的影响,发现权重因子比值在λ1:λ2=5:1时,预测性能达到最优。
- 杨金伟骆志刚方小永王金华唐可成
- 关键词：RNA二级结构
