DocumentCode
2444357
Title
Iterated function system fractals for the detection and display of DNA reading frame
Author
Ashlock, Dan ; Golden, James B., III
Author_Institution
Dept. of Math., Iowa State Univ., Ames, IA, USA
Volume
2
fYear
2000
fDate
2000
Firstpage
1160
Abstract
We report a technique for using an evolutionary algorithm to select the parameters for a data-driven iterated function system. Such iterated function systems are typically driven with uniform random numbers to produce fractals. We instead drive the iterated function system with a biased source mimicking DNA with and without stop codons. An evolutionary algorithm is used to produce fractals that visually display the reading frame DNA. We perform a second set of experiments using the whole genome of mycobacterium tuberculosis in two different reading frames. The fractals located with our evolutionary algorithm correctly separate the DNA into in-frame and out-of-frame for the simulated data and the mycobacterium DNA. The fractals do not give dramatic visual cues to the differences for the mycobacterium data unless points associated with different members of the iterated function system are shaded. Close examination of the fractals yields insight into DNA structure
Keywords
DNA; biology computing; data visualisation; evolutionary computation; fractals; DNA reading frame; data-driven iterated function system; evolutionary algorithm; experiments; genome; iterated function system fractals; mycobacterium tuberculosis; uniform random numbers; visual cues; Bioinformatics; Chaos; Character generation; Computational biology; DNA; Displays; Evolutionary computation; Fractals; Random number generation; Sequences;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location
La Jolla, CA
Print_ISBN
0-7803-6375-2
Type
conf
DOI
10.1109/CEC.2000.870779
Filename
870779
Link To Document