Article
An improved problem aware local search algorithm for the DNA fragment assembly problem
Abdelkamel Ben Ali✉, Gabriel Luque, Enrique Alba, Kamal Eddine Melkemi
Details
| Original language | English |
|---|---|
| Journal | Soft Computing |
| Volume | 21 |
| Issue number | 7 |
| Pages | 1709-1720 |
| Publisher | Springer Science+Business Media |
| ISSN | 1432-7643 · 1433-7479 |
| DOI | 10.1007/s00500-015-1875-2 |
| Publication status | Published — 12 October 2015 |
Keywords
Fingerprint
- Genomics and Phylogenetic Studies
- Genome Rearrangement Algorithms
- Metaheuristic Optimization Algorithms Research
- DNA fragment assembly
- local search
- genome assembly
- premature convergence
- local optima
- combinatorial optimization
- approximate algorithms
- computational efficiency
- Molecular Biology
- Genetics
- Artificial Intelligence
- Biochemistry, Genetics and Molecular Biology
- Computer Science