.png){kind=icon}
Return
Nature Inspired Algorithms for Solving Multiple Sequence Alignment Problem: A Review
.png){kind=icon}
PRE
AI
DOI：10.1007/s11831-022-09769-w.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Multiple Sequence Assignment (MSA) problem is considered an NP-hard problem due to its nature of alignment of more than three or more biological sequences like protein or nucleic acid. Many sequence alignment tools are used to identify regions of similarity that may indicate functional, structural, and/or evolutionary relationships between sequences. Many evolutionary computation techniques have successfully been applied for solving MSA problem. This article presented a state of art review about nature-inspired algorithms, furthermore implemented a few algorithms such as GA, PSO, GSA, BBO, and CRO which are used to solve MSA problem, and in addition to presenting their experimental results along with analysis.
Keywords:
GENETIC ALGORITHM
SECONDARY STRUCTURE
SEARCH
OPTIMIZATION
DEFINITION
Journal
IF:
12.1
Papers:
1.8K
Citations:
1.2W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSave
View more