An enhanced genetic algorithm for DNA sequencing by hybridization with positive and negative errors

Thang Nguyen Bui, Waleed A. Youssef

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper describes a genetic algorithm for the DNA sequencing problem. The algorithm allows the input spectrum to contain both positive and negative errors as could be expected from a hybridization experiment. The main features of the algorithm include a preprocessing step that reduces the size of the input spectrum and an efficient local optimization. In experimental tests, the algorithm performed very well against existing algorithms. The algorithm also performed very well on a large data set generated in this paper from real genomes data.

Original languageEnglish (US)
Pages (from-to)908-919
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3103
StatePublished - Dec 1 2004

Fingerprint

DNA Sequencing
DNA Sequence Analysis
DNA
Genetic algorithms
Genetic Algorithm
Local Optimization
Large Data Sets
Preprocessing
Genome
Genes
Experiment
Experiments

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{a6fdc1377429430a9896e29c9872cd30,
title = "An enhanced genetic algorithm for DNA sequencing by hybridization with positive and negative errors",
abstract = "This paper describes a genetic algorithm for the DNA sequencing problem. The algorithm allows the input spectrum to contain both positive and negative errors as could be expected from a hybridization experiment. The main features of the algorithm include a preprocessing step that reduces the size of the input spectrum and an efficient local optimization. In experimental tests, the algorithm performed very well against existing algorithms. The algorithm also performed very well on a large data set generated in this paper from real genomes data.",
author = "Bui, {Thang Nguyen} and Youssef, {Waleed A.}",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
volume = "3103",
pages = "908--919",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - An enhanced genetic algorithm for DNA sequencing by hybridization with positive and negative errors

AU - Bui, Thang Nguyen

AU - Youssef, Waleed A.

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper describes a genetic algorithm for the DNA sequencing problem. The algorithm allows the input spectrum to contain both positive and negative errors as could be expected from a hybridization experiment. The main features of the algorithm include a preprocessing step that reduces the size of the input spectrum and an efficient local optimization. In experimental tests, the algorithm performed very well against existing algorithms. The algorithm also performed very well on a large data set generated in this paper from real genomes data.

AB - This paper describes a genetic algorithm for the DNA sequencing problem. The algorithm allows the input spectrum to contain both positive and negative errors as could be expected from a hybridization experiment. The main features of the algorithm include a preprocessing step that reduces the size of the input spectrum and an efficient local optimization. In experimental tests, the algorithm performed very well against existing algorithms. The algorithm also performed very well on a large data set generated in this paper from real genomes data.

UR - http://www.scopus.com/inward/record.url?scp=33748789402&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748789402&partnerID=8YFLogxK

M3 - Article

VL - 3103

SP - 908

EP - 919

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -