An Improved Artificial Fish Swarm Algorithm and Its Application in Multiple Sequence Alignment

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.