2010 | OriginalPaper | Buchkapitel
Multiple Sequence Alignment Based on ABC_SA
verfasst von : Xiaojun Xu, Xiujuan Lei
Erschienen in: Artificial Intelligence and Computational Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we apply the artificial bee colony (ABC) and its improving format to solve multiple sequence alignment (MSA) problem. The improved method named ABC_SA, which is presented to prevent algorithm from sliding into local optimum through introducing Metropolis acceptance criteria into ABC’s searching process. The results of simulation experiment demonstrate that ABC_SA algorithm is able to settle multiple sequence alignment effectively by increasing the food source’s diversity and is able to converge at global optimal alignment.