• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of geotechnical earthquake engineering >Using a Bio-Inspired Algorithm to Resolve the Multiple Sequence Alignment Problem
【24h】

Using a Bio-Inspired Algorithm to Resolve the Multiple Sequence Alignment Problem

机译：使用生物启发算法来解决多序列比对问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

One of the most challenging tasks in bioinformatics is the resolution of Multiple Sequence Alignment (MSA) problem. It consists in comparing a set of protein or DNA sequences, in aim of predicting their structure and function. This paper introduces a new bio-inspired approach to solve such problem. This approach named BA-MSA is based on Bat Algorithm. Bat Algorithm (BA) is a recent evolutionary algorithm inspired from Bats behavior seeking their prey. The proposed approach includes new mechanism to generate initial population. It consists in generating a guide tree for each solution with progressive approach by varying some parameters. The generated guide tree will be enhanced by Hill-Climbing algorithm. In addition, to deal with the premature convergence of BA, a new restart technique is proposed to introduce more diversification when detecting premature convergence. Balibase 2.0 datasets are used for experiments. The comparison with well-known methods as MSA-GA MSA-GA (wprealign), ClustalW, and SAGA and recent method (BBOMP) shows the effectiveness of the proposed approach.
机译：生物信息学中最具挑战性的任务之一是多序列比对（MSA）问题的解决。它包括比较一组蛋白质或DNA序列，以预测其结构和功能。本文介绍了一种新的以生物启发的方法来解决该问题。这种称为BA-MSA的方法基于Bat算法。蝙蝠算法（BA）是一种最新的进化算法，受到蝙蝠寻找猎物行为的启发。拟议的方法包括产生初始种群的新机制。它包括通过更改一些参数为每个采用渐进方法的解决方案生成指南树。生成的指南树将通过“爬山”算法进行增强。另外，针对BA的过早收敛，提出了一种新的重启技术，在检测过早收敛时引入了更多的多样化。 Balibase 2.0数据集用于实验。与著名的MSA-GA方法，MSA-GA（wprealign），ClustalW和SAGA以及最新方法（BBOMP）进行比较，证明了该方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号