基因工程中的组合最优化问题

本课题研究了基因工程的若干组合最优化问题，主要包括基因组之间的距离、DNA序列的相似性、DNA片段的块速匹配算法、DNA序列的重组、病理基因的测定。提出了一个新的匹配算法，使得当对一个长为n的DNA链t进行检索时，在最坏的情况下只需比较n次就可找到预先给定的长为m的DNA片段p在t中所有出现的地方。在同类算法中，该算法是最有效的。在2000年第十届Siam国际离散数学会议上报告了关于重组序列的进化树的结果，2001年第五届国际计算分子生物学会议已接收本课题论文“重组问题的贪婪算法”。该课题的研究成果对DNA序列的结果研究与病理基因的测定有重要的意义，在基因医学中有重要应用。