多序列联配问题的模拟退火求解

Solving the Multiple Sequence Alignment Problem Based on Simulated Annealing Algorithm

在描述多序列联配问题及其优化模型的基础上 ,构造了适合多序列联配问题的邻域结构 ,给出了一种使用模拟退火算法求解该问题的方案 ,并给出了该方案的一个实例 ,实验结果表明 ,模拟退火求解多序列联配问题是有效的 .

The multiple sequence alignment problem (MSAP) is one of the most difficult problems in computational molecular biology. In this paper, we describe the optimization model and the neighborhood structure on the MSAP, then propose a scheme to solve the MSAP using Simulated Annealing Algorithm. Experiment shows that the scheme is effcient.