On Multiple Alignment of Genome Sequences

Masanori OHYA  Satoru MIYAZAKI  Koji OGATA  

IEICE TRANSACTIONS on Communications   Vol.E75-B   No.6   pp.453-457
Publication Date: 1992/06/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: INVITED PAPER (Special Issue on Communication Theory)
genome sequence,  alignment,  simulated annealing,  

Full Text: PDF>>
Buy this Article

We introduce new computer algorithm of multiple alignment as an application of "Simulated Annealing" method. Simulated Annealing has been applied to some combinational optimization problems such as travelling salesman problem. After giving short mathematical explanation of this method, we construct genetic distance and matrix corresponding to the object function in the annealing theory for the multiple alignment. Our method is better than other alignment in the sense that we obtain a result having a smaller value for the genetic distance. We discuss further development along on new method.