|
计算机科学 2006
基于分形的dna序列可视化表示研究Keywords: dna序列迭代函数系统混沌自动机分形 Abstract: dna序列可视化表示对于研究其结构与功能具有至关重要的意义,它有助于重复子序列的识别、内含子与外显子的区分以及dna序列进化研究等等。本文首先介绍了生成dna序列分形图像的hao方法和经典的混沌游戏方法,然后深入分析和比较了这两种方法的异同点,并讨论了禁止子序列中回文子序列情况;紧接着,阐述了迭代函数系统产生分形吸引子的数学机理,并根据moore自动机与迭代函数系统定义了混沌自动机,然后详细研究了以dna序列驱动混沌自动机产生分形图像的方法;最后提出dna序列三联密码子的分形图像表示方法,并对其进行了初步
|