李素贞
- 作品数：2 被引量：8H指数：1
- 供职机构：武汉大学数学与统计学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：生物学理学更多>>
- 基于免疫遗传算法的多重序列比对被引量：7
- 2004年
- 提出一种基于免疫遗传算法的多重序列比对的方法,它将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,该方法可以加快收敛速度,并能求出比遗传算法更优的解.
- 李素贞莫忠息张轩陶玉敏
- 关键词：免疫遗传算法生物信息学数学模型
- 基因组重排问题的一个近似算法被引量：1
- 2003年
- 分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似最优解的算法.其中n为基因组中基因个数,π=(π1,π2,…,πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据实验的结果表明,该近似算法可以求得较好的结果.
- 陶玉敏莫忠息刘扬任清华李素贞
- 关键词：分子生物学最优解分枝定界算法
