This paper proposes a novel method for solving multiple structure alignment problem, based on mean field annealing technique, which not only makes the optimization more efficiently but also eliminates unnecessary parameters dependent on the problems.