Department of Physics2024-11-0920100378-437110.1016/j.physa.2010.02.0152-s2.0-84865739075http://dx.doi.org/10.1016/j.physa.2010.02.015https://hdl.handle.net/20.500.14288/12611We 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.PhysicsJournal Article1873-21192794912000267249