Hybrid genetic algorithm for DNA sequencing with errors

DOI10.1023/A:1016589707123MaRDI QIDQ1850998zbMATH OpenOpenAlexWikidataFDO

Authors Marta Kasprzak, Wojciech Kuroczycki, Jacek Blazewicz

Publication date 15 December 2002

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016589707123

zbMATH Keywords

genetic algorithmsDNA sequencing by hybridizationnegative and positive errors

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Biochemistry, molecular biology (92C40) Neural networks for/in biological studies, artificial life and related topics (92B20)

Recommendations

• A hybrid algorithm for the DNA sequencing problem
• Dealing with repetitions in sequencing by hybridization
• DNA Sequencing by Hybridization via Genetic Search
• Tabu search for DNA sequencing with false negatives and false positives
• A greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions

Cited in

(15)

• Complexity of DNA sequencing by hybridization.
• A greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions
• A hyper-heuristic approach to sequencing by hybridization of DNA sequences
• Evolutionary approaches to DNA sequencing with errors
• A hybrid algorithm for the DNA sequencing problem
• A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem
• DNA Sequencing by Hybridization via Genetic Search
• Sequencing by hybridization with errors: handling longer sequences
• Selected combinatorial problems of computational biology
• An ant colony optimization algorithm for DNA sequencing by hybridization
• DNA sequencing-tabu and scatter search combined
• Dealing with repetitions in sequencing by hybridization
• Tabu search for DNA sequencing with false negatives and false positives
• Tabu search algorithm for DNA sequencing by hybridization with multiplicity information available
• Evolutionary algorithms for solving multi-objective travelling salesman problem

This page was built for publication: Hybrid genetic algorithm for DNA sequencing with errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850998)