A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem

DOI10.1007/978-3-540-70807-0_7MaRDI QIDQ3625010zbMATH OpenOpenAlexFDO

Authors Enrique Alba, Gabriel Luque

Publication date 7 May 2009

Published in Recent Advances in Evolutionary Computation for Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70807-0_7

zbMATH Keywords

DNA fragment assemblygenetic algorithmhybridizationproblem aware local search

Mathematics Subject Classification ID

Theory of computing (68Q99) Learning and adaptive systems in artificial intelligence (68T05) Genetics and epigenetics (92D10)

Recommendations

• DNA fragment assembly using a grid-based genetic algorithm
• A hybrid algorithm for the DNA sequencing problem
• Hybrid genetic algorithm for DNA sequencing with errors
• Seeding strategies and recombination operators for solving the DNA fragment assembly problem
• Applying the firefly approach to the dna fragments assembly problem

Cited in

(10)

• Modified classical graph algorithms for the DNA fragment assembly problem
• DNA fragment assembly using a grid-based genetic algorithm
• An ant colony optimization algorithm for DNA sequencing by hybridization
• DNA fragments assembly programs: A comparative study
• Applying the firefly approach to the dna fragments assembly problem
• A hybrid algorithm for the DNA sequencing problem
• scientific article; zbMATH DE number 1222692 (Why is no real title available?)
• Rearrangement of DNA fragments: a branch-and-cut algorithm.
• Nature-inspired novel Cuckoo search algorithm for genome sequence assembly
• Seeding strategies and recombination operators for solving the DNA fragment assembly problem

Describes a project that uses

Uses Software

• PALS

This page was built for publication: A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem

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