Applying the various optimal solution search methods to multiple sequence alignments and performance evaluation.
Makoto KoshinoHiroaki MurataMasatoshi ShirayamaHaruhiko KimuraPublished in: Systems and Computers in Japan (2006)
Keyphrases
- search methods
- metaheuristic
- optimal solution
- search algorithm
- multiple sequence alignments
- search space
- search strategies
- beam search
- tabu search
- simulated annealing
- unconstrained optimization
- optimization problems
- protein sequences
- pairwise
- branch and bound
- np hard
- knapsack problem
- protein protein interactions
- graph search
- genetic algorithm
- data structure
- objective function