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

多序列联配问题的模拟退火求解 Solving the Multiple Sequence Alignment Problem Based on Simulated Annealing Algorithm 梁爽 LIANG Shuang 1 2 first-author 莫忠息 MO Zhong\|xi 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics, Wuhan University School of Mathematics and Statistics, Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 在描述多序列联配问题及其优化模型的基础上 ,构造了适合多序列联配问题的邻域结构 ,给出了一种使用模拟退火算法求解该问题的方案 ,并给出了该方案的一个实例 ,实验结果表明 ,模拟退火求解多序列联配问题是有效的 . 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. 多序列联配 邻域结构 模拟退火算法 SP准则 multiple sequence alignment neighborhood structure simulated annealing algorithm SP criterion S518.3;Q518.1 武汉大学自强科技创新基金资助 2002-01-01 2021-04-01 1