A simulated annealing algorithm for multiple sequence alignment with guaranteed accuracy

2007 ◽  
Author(s):  
Hongwei Huo ◽  
Vojislav Stojkovic
Keyword(s):  
Simulated Annealing ◽  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Simulated Annealing Algorithm ◽  
Multiple Sequence ◽  
Guaranteed Accuracy ◽  
Annealing Algorithm

scholarly journals Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment

2012 ◽  
Vol 2012 ◽  
pp. 1-6 ◽  
Author(s):  
Ernesto Liñán-García ◽  
Lorena Marcela Gallegos-Araiza
Keyword(s):  
Simulated Annealing ◽  
Sequence Alignment ◽  
Simulated Annealing Algorithm ◽  
Multiple Sequence ◽  
Heating And Cooling ◽  
Dna Sequence Alignment ◽  
Alignment Problem ◽  
Simple Change ◽  
Annealing Algorithm

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.

Multiple sequence alignment using simulated annealing

1994 ◽  
Vol 10 (4) ◽  
pp. 419-426 ◽  
Author(s):  
Jin Kim ◽  
Sakti Pramanik ◽  
Moon Jung Chung
Keyword(s):  
Simulated Annealing ◽  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Multiple Sequence
Sign in / Sign up

Export Citation Format

Share Document