An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem.

Gabriele Koller Günther R. Raidl

Published in: PPSN (2004)

Keyphrases

evolutionary algorithm
maximum weight
independent set
bipartite matching
optimization problems
bipartite graph
multi objective
minimum weight
partial order
weighted graph
simulated annealing
genetic algorithm
multi objective optimization
np hard
relational databases
multiscale