关于生物序列的一种位置约束比较方法研究

摘要：

传统的生物序列比较方法通常不对序列元素的相对位置做约束，本文则提出了一种在位置约束条件下进行生物序列比较的新方法。理论分析表明该方法所需的绝对计算量可减少1/3至2/3左右，计算机仿真说明了新方法比传统方法实际上可减少1/4到2/5左右的计算时间。本文还讨论了在位置约束条件下构造生物序列的距离度量问题，并得到了一些有意义的结果。

关键词： 生物序列 位置约束 计算机仿真

作者: 李玉鉴

作者单位: 北京市多媒体与智能软件技术重点实验室 北京工业大学计算机学院，北京，100022

会议类型: 国内会议

会议名称: 2003年中国科协“生物信息学与进化计算”青年科学家论坛

会议地点: 北京

会议语种:中文

页码: 18-25

在线出版日期: 2003-11-28（万方平台首次上网日期，不代表论文的发表时间）