A review on multiple sequence alignment from the perspective of genetic algorithm

B Chowdhury, G Garai - Genomics, 2017 - Elsevier
Sequence alignment is an active research area in the field of bioinformatics. It is also a
crucial task as it guides many other tasks like phylogenetic analysis, function, and/or …

Metaheuristic techniques

S Bandaru, K Deb - Decision sciences, 2016 - taylorfrancis.com
CONTENTS 11.1 Introduction.................................................... 694 11.2 Concepts of
Metaheuristic Techniques.................................. 69711.2. 1 Optimization …

Nature Inspired Algorithms for Solving Multiple Sequence Alignment Problem: A Review

T Paruchuri, GR Kancharla, S Dara, RK Yadav… - … Methods in Engineering, 2022 - Springer
Abstract Multiple Sequence Alignment (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 …

Multiple sequence alignment with affine gap by using multi-objective genetic algorithm

M Kaya, A Sarhan, R Alhajj - Computer methods and programs in …, 2014 - Elsevier
Multiple sequence alignment is of central importance to bioinformatics and computational
biology. Although a large number of algorithms for computing a multiple sequence …

Progressive alignment method using genetic algorithm for multiple sequence alignment

F Naznin, R Sarker, D Essam - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
In this paper, we have proposed a progressive alignment method using a genetic algorithm
for multiple sequence alignment, named GAPAM. We have introduced two new mechanisms …

Optimizing multiple sequence alignments using a genetic algorithm based on three objectives: structural information, non-gaps percentage and totally conserved …

FM Ortuno, O Valenzuela, F Rojas, H Pomares… - …, 2013 - academic.oup.com
Abstract Motivation: Multiple sequence alignments (MSAs) are widely used approaches in
bioinformatics to carry out other tasks such as structure predictions, biological function …

Hybrid multiobjective artificial bee colony for multiple sequence alignment

Á Rubio-Largo, MA Vega-Rodríguez… - Applied Soft …, 2016 - Elsevier
In the bioinformatics community, it is really important to find an accurate and simultaneous
alignment among diverse biological sequences which are assumed to have an evolutionary …

A hybrid multiobjective memetic metaheuristic for multiple sequence alignment

Á Rubio-Largo, MA Vega-Rodríguez… - IEEE Transactions …, 2015 - ieeexplore.ieee.org
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 …

Vertical decomposition with genetic algorithm for multiple sequence alignment

F Naznin, R Sarker, D Essam - BMC bioinformatics, 2011 - Springer
Abstract Background Many Bioinformatics studies begin with a multiple sequence alignment
as the foundation for their research. This is because multiple sequence alignment can be a …

A novel approach to multiple sequence alignment using multiobjective evolutionary algorithm based on decomposition

H Zhu, Z He, Y Jia - IEEE journal of biomedical and health …, 2015 - ieeexplore.ieee.org
Multiple sequence alignment (MSA) is a fundamental and key step for implementing other
tasks in bioinformatics, such as phylogenetic analyses, identification of conserved motifs and …