IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v54y2006i6p1185-1192.html
   My bibliography  Save this article

DNA Sequencing by Hybridization via Genetic Search

Author

Listed:
  • Jacek Blazewicz

    (Institute of Computing Science, Poznań University of Technology, Piotrowo 2, 60-965 Poznań, Poland, and the Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland)

  • Ceyda Oguz

    (Department of Industrial Engineering, Koç University, Istanbul, Turkey)

  • Aleksandra Swiercz

    (Institute of Computing Science, Poznań University of Technology, Piotrowo 2, 60-965 Poznań, Poland, and the Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland)

  • Jan Weglarz

    (Institute of Computing Science, Poznań University of Technology, Piotrowo 2, 60-965 Poznań, Poland, and the Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland)

Abstract

An innovative approach to DNA sequencing by hybridization utilizes isothermic oligonucleotide libraries. In this paper, we demonstrate the utility of a genetic algorithm for the combinatorial portion of this new approach by incorporating characteristics of DNA sequencing by hybridization in addition to isothermic oligonucleotide libraries. Specialized crossover and mutation operators were developed for this purpose. After initial experiments for parameter adjustment, the performance of the genetic algorithm approach was evaluated with respect to previous methods in the literature. The results indicate that the proposed new approach is superior to previous approaches. The proposed new crossover operator that inherits some features of the structured weighted combinations might also be of value for some other combinatorial problems, including the traveling salesman problem.

Suggested Citation

  • Jacek Blazewicz & Ceyda Oguz & Aleksandra Swiercz & Jan Weglarz, 2006. "DNA Sequencing by Hybridization via Genetic Search," Operations Research, INFORMS, vol. 54(6), pages 1185-1192, December.
    • Handle: RePEc:inm:oropre:v:54:y:2006:i:6:p:1185-1192
    DOI: 10.1287/opre.1060.0324
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1060.0324
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1060.0324?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Blazewicz, J. & Formanowicz, P. & Kasprzak, M. & Markiewicz, W. T. & Weglarz, J., 2000. "Tabu search for DNA sequencing with false negatives and false positives," European Journal of Operational Research, Elsevier, vol. 125(2), pages 257-265, September.
    2. Ali E. Abbas & Susan P. Holmes, 2004. "Bioinformatics and Management Science: Some Common Tools and Techniques," Operations Research, INFORMS, vol. 52(2), pages 165-190, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Blazewicz, Jacek & Kasprzak, Marta & Kierzynka, Michal & Frohmberg, Wojciech & Swiercz, Aleksandra & Wojciechowski, Pawel & Zurkowski, Piotr, 2018. "Graph algorithms for DNA sequencing – origins, current models and the future," European Journal of Operational Research, Elsevier, vol. 264(3), pages 799-812.
    2. Blazewicz, Jacek & Burke, Edmund K. & Kasprzak, Marta & Kovalev, Alexandr & Kovalyov, Mikhail Y., 2011. "The simplified partial digest problem: Approximation and a graph-theoretic model," European Journal of Operational Research, Elsevier, vol. 208(2), pages 142-152, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jacek Blazewicz & Edmund Burke & Graham Kendall & Wojciech Mruczkiewicz & Ceyda Oguz & Aleksandra Swiercz, 2013. "A hyper-heuristic approach to sequencing by hybridization of DNA sequences," Annals of Operations Research, Springer, vol. 207(1), pages 27-41, August.
    2. Butenko, S. & Wilhelm, W.E., 2006. "Clique-detection models in computational biochemistry and genomics," European Journal of Operational Research, Elsevier, vol. 173(1), pages 1-17, August.
    3. Zhang, Ji-Hong & Wu, Ling-Yun & Zhao, Yu-Ying & Zhang, Xiang-Sun, 2007. "An optimization approach to the reconstruction of positional DNA sequencing by hybridization with errors," European Journal of Operational Research, Elsevier, vol. 182(1), pages 413-427, October.
    4. Jacek Błażewicz & Fred Glover & Marta Kasprzak, 2004. "DNA Sequencing—Tabu and Scatter Search Combined," INFORMS Journal on Computing, INFORMS, vol. 16(3), pages 232-240, August.
    5. Abraham Grosfeld‐Nir & Eyal Cohen & Yigal Gerchak, 2007. "Production to order and off‐line inspection when the production process is partially observable," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(8), pages 845-858, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:54:y:2006:i:6:p:1185-1192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.