计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
15期
99-101
,共3页
多序列比对%动态规划%优先级
多序列比對%動態規劃%優先級
다서렬비대%동태규화%우선급
核苷酸序列簇和氨基酸序列簇的比对是分子生物学研究的一种基本工具.多序列比对问题是NP完全问题,任何研究快而完全算法的努力都将面临极大的困难.该文提出了一种多序列比对的局部优化算法,并对基因库中的序列做了测试.
覈苷痠序列簇和氨基痠序列簇的比對是分子生物學研究的一種基本工具.多序列比對問題是NP完全問題,任何研究快而完全算法的努力都將麵臨極大的睏難.該文提齣瞭一種多序列比對的跼部優化算法,併對基因庫中的序列做瞭測試.
핵감산서렬족화안기산서렬족적비대시분자생물학연구적일충기본공구.다서렬비대문제시NP완전문제,임하연구쾌이완전산법적노력도장면림겁대적곤난.해문제출료일충다서렬비대적국부우화산법,병대기인고중적서렬주료측시.
