Solving the multiple sequence alignment problem based on simulated annealing algorithm

2002 ◽  
Vol 7 (2) ◽  
pp. 144-144
Author(s):  
Liang Shuang ◽  
Mo Zhong-xi
Keyword(s):  
Simulated Annealing ◽  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Simulated Annealing Algorithm ◽  
Multiple Sequence ◽  
Alignment Problem ◽  
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.

scholarly journals The Multiple Sequence Alignment Problem in Biology

1988 ◽  
Vol 48 (5) ◽  
pp. 1073-1082 ◽  
Author(s):  
Humberto Carrillo ◽  
David Lipman
Keyword(s):  
Sequence Alignment ◽  
Multiple Sequence Alignment ◽  
Multiple Sequence ◽  
Alignment Problem
Sign in / Sign up

Export Citation Format

Share Document