A survey on the algorithm and development of multiple sequence alignment

Y Zhang, Q Zhang, J Zhou, Q Zou - Briefings in bioinformatics, 2022 - academic.oup.com
Multiple sequence alignment (MSA) is an essential cornerstone in bioinformatics, which can
reveal the potential information in biological sequences, such as function, evolution and …

[PDF][PDF] Soft computing methods in bioinformatics: A comprehensive review

B KARLIK - Mathematical and Computational Applications, 2013 - pdfs.semanticscholar.org
Applications of genomic and proteomic, epigenetic, pharmacogenomics, and systems
biology have shown increased a lot, resulting in an explosion in the amount of highly …

Artificial bee colony algorithm for solving multiple sequence alignment

X Lei, J Sun, X Xu, L Guo - 2010 IEEE fifth international …, 2010 - ieeexplore.ieee.org
In this paper, an artificial bee colony (ABC) algorithm for the multiple sequence alignment
(MSA) problem has been proposed. The ABC algorithm is a novel optimization approach …

Multiple sequence alignment by conformational space annealing

K Joo, J Lee, I Kim, SJ Lee, J Lee - Biophysical journal, 2008 - cell.com
We present a new method for multiple sequence alignment (MSA), which we call MSACSA.
The method is based on the direct application of a global optimization method called the …

Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms

L Sánchez, JR Villar - Information Sciences, 2008 - Elsevier
Transparent models search for a balance between interpretability and accuracy. This paper
is about the estimation of transparent models of chaotic systems from data, which are …

Multiple sequence alignment based on chaotic PSO

X Lei, J Sun, Q Ma - … Intelligence and Intelligent Systems: 4th International …, 2009 - Springer
This paper introduces a new improved algorithm called chaotic PSO (CPSO) based on the
thought of chaos optimization to solve multiple sequence alignment. For one thing, the …

Particle swarm optimization with tabu search algorithm (PSO-TS) applied to multiple sequence alignment problem

L Chaabane, A Khelassi, A Terziev… - … , Modeling and Findings …, 2021 - Springer
In the bioinformatics realm, multiple sequence alignment (MSA) is an NP-hard problem.
Nature-inspired methodologies configure potent tools to outsmart conventional optimization …

A hybrid solver for protein multiple sequence alignment problem

L Chaabane - Journal of Bioinformatics and Computational Biology, 2018 - World Scientific
In this work, a novel hybrid model called PSOSA for solving multiple sequence alignment
(MSA) problem is proposed. The developed approach is a combination between particle …

Sequence alignment from the perspective of stochastic optimization: a survey

İÖ BUCAK, V Uslan - Turkish Journal of Electrical Engineering …, 2011 - journals.tubitak.gov.tr
DNA and protein are the fundamental biological sequences. DNA is a fundamental molecule
that plays a vital role in the processes of life. Proteins synthesized by DNA in a cell are the …

Sequence alignment using simulated annealing

OS Sarıyer, C Güven - Physica A: Statistical Mechanics and its Applications, 2010 - Elsevier
We apply simulated annealing to amino acid sequence alignment, a fundamental problem in
bioinformatics, particularly relevant to evolution. Our goal was obtaining results comparable …