Sequence alignment using simulated annealing
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.
Year of publication: |
2010
|
---|---|
Authors: | Sarıyer, Ozan S. ; Güven, Can |
Published in: |
Physica A: Statistical Mechanics and its Applications. - Elsevier, ISSN 0378-4371. - Vol. 389.2010, 15, p. 3007-3012
|
Publisher: |
Elsevier |
Subject: | Bioinformatics | Simulated annealing |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
Unified encoding for hyper-heuristics with application to bioinformatics
Swiercz, Aleksandra, (2014)
-
Optimization Heuristics for the Combinatorial Auction Problem
Schwind, Michael, (2003)
-
Homberger, Jörg, (1999)
- More ...
Similar items by person