A hyper-heuristic approach to sequencing by hybridization of DNA sequences

DOI10.1007/S10479-011-0927-YzbMATH Open1272.90117DBLPjournals/anor/BlazewiczBKMOS13OpenAlexW2030459592WikidataQ57387713 ScholiaQ57387713MaRDI QIDQ367628FDOQ367628

Authors Graham Kendall, Wojciech Mruczkiewicz, Aleksandra Swiercz, Jacek Blazewicz, Edmund K. Burke, Ceyda Oğuz 

Publication date 16 September 2013

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-011-0927-y

zbMATH Keywords

simulated annealingtabu searchhyper-heuristicschoice functionsequencing by hybridization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• Unified encoding for hyper-heuristics with application to bioinformatics
• DNA Sequencing by Hybridization via Genetic Search
• An ant colony optimization algorithm for DNA sequencing by hybridization
• A hybrid algorithm for the DNA sequencing problem
• Tabu search for DNA sequencing with false negatives and false positives

Cites work

• scientific article; zbMATH DE number 1728538 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 2040652 (Why is no real title available?)
• scientific article; zbMATH DE number 2079883 (Why is no real title available?)
• A graph-based hyper-heuristic for educational timetabling problems
• A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation
• A simulated annealing hyper-heuristic methodology for flexible decision support
• Complexity of DNA sequencing by hybridization.
• DNA sequencing-tabu and scatter search combined
• Dealing with repetitions in sequencing by hybridization
• Hybrid genetic algorithm for DNA sequencing with errors
• Hyper-Heuristics: An Emerging Direction in Modern Search Technology
• Optimization by simulated annealing
• Parallel Tabu Search
• Search Methodologies
• Simulated annealing
• Tabu search for DNA sequencing with false negatives and false positives

Cited in

(7)

• Advancing Shannon entropy for measuring diversity in systems
• Graph algorithms for DNA sequencing -- origins, current models and the future
• Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery
• Sequencing by hybridization with errors: handling longer sequences
• On the role of metaheuristic optimization in bioinformatics
• Unified encoding for hyper-heuristics with application to bioinformatics
• Modeling and optimization of genetic screens via RNA interference and FACS

Describes a project that uses

Uses Software

• Hyperheuristics
• Tabu search

This page was built for publication: A hyper-heuristic approach to sequencing by hybridization of DNA sequences

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