DNA Sequence Reconstruction Based On Genetic Algorithm

Malaysian Journal of Computer Science

Md. Rowshan Shahriar¹  Abul Faisal Mohammad Shaheed¹  Md. Rafiqul Islam¹ 

关键词: DNA Sequence;    Subsequence;    Oligonucleotide;    Population Construction;    Fitness Function;    Crossover;    Mutation;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Malaya * Faculty of Computer Science and Information Technology

【 摘 要 】

It is becoming increasingly important to develop a novel process for determining the letters of our genetic code, known as DNA sequencing. This task is performed by large datasets using the combination of heuristic methodswith little mathematical calculation. In this paper, we present a new method for DNA sequence reconstruction using genetic algorithm, which is able to predict the actual DNA sequence. The performance of the genetic algorithm is evaluated with respect to previous methods in the literature. The results indicate that the proposed new method is superior to previous methods. Finally we compare the results of the experiment and discuss the performance of the proposed method in the DNA sequence reconstruction.

【 授权许可】

Unknown