Yes. If you know an alignment of some sequences, but not all -- for instance, if some of the sequences have known structures -- you can use constrained simulated annealing. See the Advanced Topics chapter, under ``constrained simulated annealing''.