EUVIMEDEUVIMED entdecken
Crossref

Genetic algorithm solution for partial digest problem

Hayedeh Ahrabian, Mohammad Ganjtabesh, Abbas Nowzari-Dalini, Zahra Razaghi-Moghadam-Kashani

International Journal of Bioinformatics Research and Applications · 2013 · 9 (6) · 584

DOI: 10.1504/ijbra.2013.056622 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Bioinformatics Research and Applications, 2013. Verfasst von Hayedeh Ahrabian und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Iran. Hauptthemen laut MEDLINE: Algorithms, Base Sequence. Die Arbeit wurde bisher 4-mal zitiert (Crossref).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One of the fundamental problems in computational biology is the construction of physical maps of chromosomes from the hybridisation experiments between unique probes and clones of chromosome fragments. Before introducing the shotgun sequencing method, Partial Digest Problem (PDP) was an intractable problem used to construct the physical maps of DNA sequence in molecular biology. In this paper, we develop a novel Genetic Algorithm (GA) for solving the PDP. This algorithm is implemented and compared with well-known existing algorithms on different types of random and real instances data, and the obtained results show the efficiency of our algorithm. Also, our GA is adapted to handle the erroneous data and their efficiency is presented for the large instances of this problem.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsBase SequenceChromosome MappingGenomics

Stichwörter der Autor:innen

DNA sequencingGAsPDPbioinformaticsgenetic algorithmspartial digest problem

Autor:innen und Institutionen

  • School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Iran.

Zitieren

APA

Ahrabian, H., Ganjtabesh, M., Nowzari-Dalini, A., & Razaghi-Moghadam-Kashani, Z. (2013). Genetic algorithm solution for partial digest problem. International Journal of Bioinformatics Research and Applications, 9(6), 584. https://doi.org/10.1504/ijbra.2013.056622

Vancouver

Ahrabian H, Ganjtabesh M, Nowzari-Dalini A, Razaghi-Moghadam-Kashani Z. Genetic algorithm solution for partial digest problem. International Journal of Bioinformatics Research and Applications. 2013;9(6):584. doi:10.1504/ijbra.2013.056622

BibTeX
@article{Ahrabian2013,
  author = {Ahrabian, Hayedeh and Ganjtabesh, Mohammad and Nowzari-Dalini, Abbas and Razaghi-Moghadam-Kashani, Zahra},
  title = {Genetic algorithm solution for partial digest problem},
  journal = {International Journal of Bioinformatics Research and Applications},
  year = {2013},
  volume = {9},
  number = {6},
  pages = {584},
  doi = {10.1504/ijbra.2013.056622}
}
Kostenlos starten →