莫忠息
- 作品数：17 被引量：66H指数：5
- 供职机构：武汉大学数学与统计学院更多>>
- 发文基金：国家自然科学基金武汉大学校科研和教改项目国家高技术研究发展计划更多>>
- 相关领域：理学生物学自动化与计算机技术更多>>
- 图的独立数的一个新下界
- 1997年
- 设α（Ｇ）表示简单图Ｇ＝（Ｖ，Ｅ）的独立数．本文给出了α（Ｇ）的一个新的下界：α（Ｇ）≥∑ｖ∈Ｖ（λｄ（ｖ）＋１）／（ｄ（ｖ）＋λｄ（ｖ）＋１），其中λｄ（ｖ）＝ｍａｘ｛０，βＮ（ｖ）－ｄ（ｖ）｝，ｄ（ｖ）＝｜Ｎ（ｖ）｜，Ｎ（ｖ）＝｛ｗ∈Ｖ｜（ｖ，ｗ）∈Ｅ｝，βＮ（ｖ）＝ｍｉｎｗ∈Ｎ（ｖ）ｄ（ｗ）．
- 莫忠息费浦生
- 关键词：独立集独立集下界
- 求解最短路径问题的SLDF算法
- 1998年
- 基于结点标号深度的概念，给出了求解单源点最短路径问题的一个新算法—ＳＬＤＦ（ＳｍａｌｅｓｔＬａｂｅｌＤｅｐｔｈＦｉｒｓｔ）算法．此算法的特点是，它具有Ｓｈｉｅｒ＆Ｗｉｔｚｇｅａｌ在［１］中提出的所谓“锐利”（Ｓｈａｒｐ）性质，而且算法的时间复杂性在最坏情况下为Ｏ（ｎｍ），这里ｎ和ｍ分别表示有向图中结点的数目和弧的数目．因此，该算法的实际效率是相当高的．
- 莫忠息
- 关键词：有向图最短路径
- B样条函数及其特性
- 莫忠息
- 关键词：B样条函数
- 求最短路径树的一个新算法被引量：5
- 1995年
- 本义考虑在一个具有ｎ个结点和ｍ条弧的网络中，求出从一个指定的结点到其余所有结点的最短路径，或者找到一条具有负长度环路的问题。文中基于结点标号深度的概念，给出了一个计算复杂性的界为Ｏ（ｎｍ）并且具有“尖列刀（ｓｈａｒｐ）性质的求最短路径树的新算法。此外，我们还讨论了负长度环路的探测问题，并给出了一个具有“时间尖刮”（ｔｉｍｅ－ｓｈａｒｐ）性质的检测负长度环路的方法。
- 莫忠息
- 关键词：最短路径树组合优化
- 生物遗传信息的传输模型及分析被引量：3
- 2001年
- 本文利用信息理论 ,通过对生物蛋白质的合成及其氨基酸分布的分析 ,建立了一种遗传信息传输信道的数学模型 ,计算出信道容量最大时碱基的分布及所合成的氨基酸的分布情况 ,并且给出了一个生物进化的指标 .
- 石峰莫忠息
- 关键词：氨基酸碱基遗传密码信道容量生物遗传信息蛋白质
- 图论中独立支配集的求解问题并未解决
- 1999年
- 用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决．
- 莫忠息
- 关键词：图论独立集支配集最大独立集
- 基于免疫遗传算法的多重序列比对被引量：7
- 2004年
- 提出一种基于免疫遗传算法的多重序列比对的方法,它将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,该方法可以加快收敛速度,并能求出比遗传算法更优的解.
- 李素贞莫忠息张轩陶玉敏
- 关键词：免疫遗传算法生物信息学数学模型
- 一种基于能量的RNA二级结构预测的动态划分算法被引量：5
- 2003年
- 预测单链RNA分子序列的二级结构是计算生物学中的一个重要内容.本文基于RNA分子结构的稳定性原理.提出了一种预测RNA二级结构的新算法——基于能量的动态划分算法.该算法的空间复杂度仅为O(n),时间复杂度近似为O(n2·logn),且预测结构有较好的精度.
- 高琼莫忠息郑卓
- 关键词：RNA茎区自由能
- 对预测蛋白质结构的拟物算法的分析和改进
- 2006年
- 对预测蛋白质空间结构的拟物算法的有效性进行理论分析,证明用该拟物算法求得合法的结构存在较大的随机性;给出折叠结构发生冲突的判断条件和提高拟物算法有效性的一些修正方案。
- 曾涛莫忠息李晚霞
- 关键词：蛋白质结构预测折叠
- 预测RNA二级结构的一种遗传模拟退火算法被引量：15
- 2004年
- 讨论了RNA二级结构的预测问题,首先提出一种用树表示RNA二级结构的方法,然后给出一种用于预测RNA二级结构的混合遗传算法———遗传模拟退火算法.在该算法中,个体(RNA二级结构)直接用茎序列编码,与个体用二进制串编码的同类型算法相比,在很大程度上缩短了个体的编码长度.计算结果表明该预测算法具有较高的精度.
- 任清华莫忠息陶玉敏
- 关键词：RNA二级结构遗传算法模拟退火算法
