.png){kind=icon}
返回
A Hybrid Multiobjective Memetic Metaheuristic for Multiple Sequence Alignment
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2015.2469546.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Over the last 25 years, the multiple sequence alignment (MSA) problem has attracted the attention of biologists because it is one of the major techniques used in several areas of computational biology, such as homology searches, genomic annotation, protein structure prediction, gene regulation networks, or functional genomics. This problem implicates the alignment of more than two biological sequences, and is considered as a nondeterministic polynomial time optimization problem. In this paper, we find a number of different approaches for dealing with this biological sequence alignment problem. Basically, we distinguish six main groups: 1) exact methods; 2) progressive methods; 3) consistency-based methods; 4) iterative methods; 5) evolutionary algorithms; and 6) structure-based methods. In this paper, we propose the use of evolutionary computation and multiobjective optimization for solving this bioinformatics problem. A multiobjective version of a memetic metaheuristic is presented: hybrid multiobjective metaheuristics for MSA. In order to prove the effectiveness of the new proposal, we use three structure-based benchmarks created by using empirical data as input. The results obtained by our method are compared with well-known methods published in this paper, concluding that the new approach presents remarkable accuracy when dealing with sets of sequences with a low sequence similarity, the most frequent ones in real world.
Keyword:
Memetic metaheuristic
multiobjective optimization
multiple sequence alignment (MSA)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Sensitivity of Sclerotinia sclerotiorum from oilseed crops to boscalid in Jiangsu Province of China
PREAI
分享收藏
The role of basic, modified and hybrid shuffled frog leaping algorithm on optimization problems: a review基本，改进和混合蛙跳算法在优化问题中的作用: 综述.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmarkBAliBASE 3.0: 多序列比对基准的最新进展
PREAI
分享收藏
查看更多内容