Sequence alignment using simulated annealing

Abstract

We apply simulated annealing to amino acid sequence alignment, a fundamental problem in bioinformatics, particularly relevant to evolution. Our goal was obtaining results comparable to those reached through dynamic programming algorithms, like the Needleman-Wunsch algorithm, as well as making a connection between physics and bioinformatics through a representative example.