![](/images/graphics-bg.png)
Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment
Joint Authors
Gallegos-Araiza, Lorena Marcela
Liñán-García, Ernesto
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-14
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
A new algorithm for solving sequence alignment problem is proposed, which is named SAPS (Simulated Annealing with Previous Solutions).
This algorithm is based on the classical Simulated Annealing (SA).
SAPS is implemented in order to obtain results of pair and multiple sequence alignment.
SA is a simulation of heating and cooling of a metal to solve an optimization problem.
In order to select randomly a current solution, SAPS algorithm chooses a solution from solutions that have been previously generated within the Metropolis Cycle.
This simple change has led to increase the quality of the solution to the problem of aligning genomic sequences with respect to the classical Simulated Annealing algorithm.
The parameters of SAPS, for certain instances, are tuned by an analytical method, and some parameters have experimentally been tuned.
SAPS has generated high-quality results in comparison with the classical SA.
The instances used are specific genes of the AIDS virus.
American Psychological Association (APA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. 2012. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence،Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-452164
Modern Language Association (MLA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence No. 2012 (2012), pp.1-6.
https://search.emarefa.net/detail/BIM-452164
American Medical Association (AMA)
Liñán-García, Ernesto& Gallegos-Araiza, Lorena Marcela. Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment. ISRN Artificial Intelligence. 2012. Vol. 2012, no. 2012, pp.1-6.
https://search.emarefa.net/detail/BIM-452164
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-452164