摘要

In this paper, a hybrid optimization algorithm for the Multiple Sequence Alignment is presented. Our method is presented Artificial Fish Swarm Algorithm by employing some improvements. The goal of our method is to reduce the required computing time and get better solution. In our simulations we use the instances of TSPLIB to show that the speed of convergence of the improved algorithm can be enhanced greatly compared with the traditional algorithm, we also present the comparison of the improved algorithm and the traditional algorithm on different sequences.

  • 出版日期2014-3
  • 单位吉林工商学院