DNA数据挖掘中的组合理论与算法设计

各领域科学技术的进步极大地促进了生命科学的发展. 同时,也产生了大量的生物学数据. 如何从这浩如烟海的数据中发掘生命的信息,已成为未来科学研究的主攻方向. 并由此诞生了研究生命的新的学科- - 生物信息学. 它正在以生物学实验室研究的数据为材料，利用网络和计算机技术，实现对生命本质的研究探索。由此产生的一系列的组合问题和计算问题给数学家和计算机科学家提出了一系列的挑战。DNA数据挖掘中的组合理论与算法设计是近年来生物信息研究领域的主攻方向之一。本项目研究在对海量生物信息处理过程中遇到的各类组合问题。力图用组合数学的方法去解决生物信息学中的离散问题，反过来通过研究生物信息学推动组合数学和理论计算机科学的发展。针对生物信息学中的实际问题，运用组合理论、最优化理论、复杂性理论和算法理论对其进行深入的探索。研究设计并实现全新的有自主知识产权的新算法以及相应的软件，建立有自主知识产权的处理软件平台。