Seeding strategies and recombination operators for solving the DNA fragment assembly problem

DOI10.1016/j.ipl.2008.04.005zbMath1191.68834OpenAlexW2014654032MaRDI QIDQ975413

Gabriel Luque, Gabriela Minetti, Enrique Alba

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.04.005

zbMATH Keywords

combinatorial problemsgenetic algorithmpermutation operatorsDNA2-opt heuristicfragment assembly problem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Genetics and epigenetics (92D10)

Uses Software

• CAP3
• Phrap

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item