蚁群算法在DNA序列分析中的应用

作     者：李燕 

作者单位：吉林大学 

学位级别：硕士

导师姓名：孙延风

授予年度：2008年

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：蚁群算法 数据挖掘 DNA序列数据库 关联规则 聚类分析 分类分析 

摘      要：随着后基因组时代的到来,涌现出了海量的生物分子数据。充分利用这些数据,揭示这些数据的内涵,得到对人类有用的生物信息,是科学家们所面临的一个严峻的挑战。虽然生物信息学中已经提出了大量有积极意义的方法,但目前大部分的方法还不能获得最优的模式、最准确的预测。 针对于这种情况本文作者综合国内外蚁群算法、数据挖掘技术以及生物信息学的研究现状及发展趋势,将目前比较常用的蚁群算法、数据挖掘技术引入到了DNA数据序列分析中来,探讨利用蚁群算法进行DNA序列的比对,利用蚁群分类、蚁群聚类以及蚁群关联算法对DNA行分析,蚁群算法在处理组合优化问题方面的应用已经取得了较好效果,而数据挖掘技术集中在对数据进行分析、综合和推理工作,这就意味着在DNA序列分析中将蚁群算法和数据挖掘相结合使用的思想和方法是明智和有效的。论文在讨论每一种方法时都利用简单的DNA数据进行了实验,取得了预想的结果。