Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach.
Chantal KorostenskyGaston H. GonnetPublished in: SPIRE/CRIWG (1999)
Keyphrases
- traveling salesman problem
- multiple sequence alignments
- protein sequences
- pairwise
- combinatorial optimization
- multiple sequence alignment
- ant colony optimization
- protein protein interactions
- optimization problems
- phylogenetic trees
- hamiltonian cycle
- sequence alignment
- traveling salesman
- multiple alignment
- computational biology
- objective function
- protein structure prediction
- multi objective
- amino acids
- machine learning
- similarity search
- state space
- dynamic programming