multiple sequence alignment using HMM and simulated annealing
part of this question already has an answer in  multiple sequence alignment using HMM and simulated annealing
and about the number of states in HMM it is a challenge yet.