A Modified Algorithm for Sequence Alignment Using Ant Colony System
A Modified Algorithm for Sequence Alignment Using Ant Colony System
复制标题
DOI：
10.2197/ipsjtbio.2.63
复制
发表时间：
2009-12
影响因子：
--
通讯作者：
A. Mikami;Jianming Shi
中科院分区：
文献类型：
--
作者：
A. Mikami;Jianming Shi
在本研究中，我们使用蚁群系统（ACS）开发一种用于序列比对的启发式算法。该算法无疑是 ACS-MultiAlignment 的改进，ACS-MultiAlignment 于 2005 年提出，用于预测主要组织相容性复合体 (MHC) II 类结合物。数值实验表明，该算法比原始ACS-MultiAlignment算法快2、900倍。我们还使用数值实验将该算法与其他方法（例如吉布斯采样算法）进行了比较。结果表明，我们的算法比吉布斯方法找到了最佳值提示。
In this study, we use the Ant Colony System (ACS) to develop a heuristic algorithm for sequence alignment. This algorithm is certainly an improvement on ACS-MultiAlignment, which was proposed in 2005 for predicting major histocompatibility complex (MHC) class II binders. The numerical experiments indicate that this algorithm is as much as 2, 900 times faster than the original ACS-MultiAlignment algorithm. We also compare this algorithm to the other approaches such as Gibbs sampling algorithm using numerical experiments. The results show that our algorithm finds the best value prompter than Gibbs approach.