生物DNA序列比对算法研究
本文设计并实现了一个DNA多序列分析系统。该系统功能包括:序列数据格式的转换，序列的比对和数据库中最优比对序列的搜索功能.采用一种局部优化的多序列比对算法实现序列的比对.尽管多DNA序列的比对间题是NP完全问题，试验结果表明，优化后比对罚分有一定程度的降低，即这种优化是有实际意义的.下一步的工作是改善局部优化策略，运用知识和新的启发式算法或其他软计算技术进行优化并进一步在并行环境下实现多序列比对的算法研究。
DNA 序列比对算法 生物信息学 数据库
许龙飞 段敏 陈孝卫 冉丽 朱婵
暨南大学计算机科学系,广州,510632
国内会议
厦门
中文
536-539
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）