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

  title={Multiple sequence alignment with affine gap by using multi-objective genetic algorithm},
  author={Mehmet Kaya and Abdullah Sarhan and Reda Alhajj},
  journal={Computer methods and programs in biomedicine},
  volume={114 1},
Multiple sequence alignment is of central importance to bioinformatics and computational biology. Although a large number of algorithms for computing a multiple sequence alignment have been designed, the efficient computation of highly accurate and statistically significant multiple alignments is still a challenge. In this paper, we propose an efficient method by using multi-objective genetic algorithm (MSAGMOGA) to discover optimal alignments with affine gap in multiple sequence data. The main… CONTINUE READING
Highly Cited
This paper has 66 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Application of genetic algorithm by influencing the crossover parameters for multiple sequence alignment

2017 4th IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics (UPCON) • 2017
View 4 Excerpts
Highly Influenced

Resolving Multiple Sequence Alignment Problem Using an Intelligent Cooperative Algorithm

2018 3rd International Conference on Pattern Analysis and Intelligent Systems (PAIS) • 2018
View 1 Excerpt

Scalable Consistency in T-Coffee Through Apache Spark and Cassandra Database.

Journal of computational biology : a journal of computational molecular cell biology • 2018

A survey on multiple sequence alignment using metaheuristics

2017 7th International Conference on Communication Systems and Network Technologies (CSNT) • 2017
View 1 Excerpt

66 Citations

Citations per Year
Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 35 references

SAGA: sequence alignment by genetic algorithm.

Nucleic acids research • 1996
View 17 Excerpts
Highly Influenced

MUSCLE: multiple sequence alignment with high accuracy and high throughput.

Nucleic acids research • 2004
View 14 Excerpts
Highly Influenced

A fast and elitist multi-objective genetic algorithm: NSGA II

K. Deb
IEEE Trans. Evolutionary Computation, • 2002
View 3 Excerpts
Highly Influenced

Survey of new data and computer methods of analysis. In: Atlas of protein sequence and structure 5, suppl 3 (Dayhoff MO, ed.)

M. O. Dayhoff
National Biomedical Research Foundation, Silver Springs, • 1978
View 6 Excerpts
Highly Influenced

Optimal Pairwise Sequence Alignment

K. DeRonne, G. Karypis, Pareto
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Volume 10 Issue • 2013
View 1 Excerpt

Urquiza, H.Pomares, A.Prieto, and I.Rojas, “Optimization of multiple sequence alignment methodologies using a multiobjective evolutionary algorithm based on NSGA-II

F. Ortuno, J.M.J.P. Florido
IEEE Congress on Evolutionary Computation (CEC), • 2012
View 1 Excerpt

Using hidden Markov models to align multiple sequences.

Cold Spring Harbor protocols • 2009
View 1 Excerpt