搜索筛选:
搜索耗时3.3747秒,为你在为你在102,285,761篇论文里面共找到 16 篇相符的论文内容
类      型:
[期刊论文] 作者:莫忠息, 来源:武汉大学学报:自然科学版 年份:1993
本文讨论了网络中含有负圈的最短路径问题,基于结点标号深度的概念,给出了一个具有“尖利”性质的求其近似最优解的算法-避负圈法。...
[期刊论文] 作者:莫忠息, 来源:数学研究与评论 年份:1999
用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的,因而图论中独立支配集的求解问题并没有解决。...
[期刊论文] 作者:莫忠息, 来源:数学杂志 年份:1995
本文考虑在一个具有n个结点和m条弧的网络中,求出从一个指定的结到其余所有结点的最短路径,或者找到一条具有负长度环路的问题,文中基于结点标号深度的概念,给出一个计算复杂性的界......
[期刊论文] 作者:莫忠息, 来源:数学杂志 年份:1998
基于结点标号深度的概念,给出了求解单源点最短路径问题的一个新算法—SLDF(SmalestLabelDepthFirst)算法.此算法的特点是,它具有Shier&Witzgeal在[1]中提出的所谓“锐利”(Sharp)性质,而且算法的时间复杂性在最坏情况下为O(nm),这里n和m分别表......
[期刊论文] 作者:石峰, 莫忠息,, 来源:数学杂志 年份:2001
本文利用信息理论 ,通过对生物蛋白质的合成及其氨基酸分布的分析 ,建立了一种遗传信息传输信道的数学模型 ,计算出信道容量最大时碱基的分布及所合成的氨基酸的分布情况 ,并...
[期刊论文] 作者:韩乐, 莫忠息, 来源:生物数学学报 年份:2004
20世纪90年代中期提出的Z曲线方法从几何学的角度阐明了如何识别基因,并取得了非常好的实验结果.但它是完全基于DNA序列结构构建的,对于识别RNA病毒基因效果并不理想,本文提...
[期刊论文] 作者:梁爽,莫忠息, 来源:武汉大学学报:理学版 年份:2002
在描述多序列联配问题及其优化模型的基础上,构造了适合多序列联配问题的领域结构,给出了一种使用模拟退火算法求解该问题的方案,并给出了该方案的一个实例,实验结果表明,模拟退火......
[期刊论文] 作者:石峰, 莫忠息, 张楚瑜, 来源:生物数学学报 年份:2004
引入蛋白质二级结构预测的新方法:隐马尔可夫模型.其中将蛋白质的二级结构分成三类:H(指α-螺旋),E(β-折叠)及O(包括转角,卷曲及其他结构).该方法属于统计方法,但考虑了相邻...
[期刊论文] 作者:莫忠息,费浦生, 来源:高校应用数学学报:A辑 年份:1997
设α(G)表示简单图G=(V,E)的独立数.本文给出了α(G)的一个新的下界:α(G)≥∑v∈V(λd(v)+1)/(d(v)+λd(v)+1),其中λd(v)=max{0,βN(v)-d(v)},d(v)=|N(v)|,N(v)={w∈V|(v,w)∈E},βN(v)=minw∈N(v)d(w).......
[期刊论文] 作者:曾涛,莫忠息,李晚霞, 来源:生物信息学 年份:2006
对预测蛋白质空间结构的拟物算法的有效性进行理论分析,证明用该拟物算法求得合法的结构存在较大的随机性;给出折叠结构发生冲突的判断条件和提高拟物算法有效性的一些修正方案......
[期刊论文] 作者:高琼,莫忠息,郑卓, 来源:数学杂志 年份:2003
预测单链RNA分子序列的二级结构是计算生物学中的一个重要内容.本文基于RNA分子结构的稳定性原理,提出了一种预测RNA二级结构的新算法--基于能量的动态划分算法.该算法的空间...
[期刊论文] 作者:李晚霞,莫忠息,曾涛,, 来源:计算机工程与应用 年份:2006
遗传算法和蚁群算法在HP模型中已经有了大量的研究及成果,蚁群算法具有分布式并行全局搜索能力.通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。提出了一......
[期刊论文] 作者:任清华,莫忠息,陶玉敏, 来源:武汉大学学报:理学版 年份:2004
讨论了RNA二级结构的预测问题,首先提出一种用树表示RNA二级结构的方法,然后给出一种用于预测RNA二级结构的混合遗传算法——遗传模拟退火算法.在该算法中,个体(RNA二级结构)直接......
[期刊论文] 作者:李素贞,莫忠息,张轩,陶玉敏, 来源:武汉大学学报:理学版 年份:2004
提出一种基于免疫遗传算法的多重序列比对的方法,它将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,该方法可以加快收敛...
[期刊论文] 作者:陶玉敏,莫忠息,刘扬,任清华,李素贞, 来源:武汉大学学报:理学版 年份:2003
分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似...
[期刊论文] 作者:王建勇,陈华锋,莫忠息,牛晓辉,李治, 来源:计算机工程与应用 年份:2008
PMA(Population Migration Algorithm)算法已在蛋白质非晶格模型中做了模拟测试,结果表明具有较强的全局搜索能力和稳定性。针对PMA算法的思想,提出了对算法的一种改进。使用该...
相关搜索: