Determinando o melhor alinhamento biológico através do algoritmo genético

Paulo Mologni; Ailton Akira Shinoda; Carlos Dias Maciel

doi:10.5433/1679-0375.2004v25n2p129

Finding the best biological pairwise alignment through genetic algorithm

Authors

Paulo Mologni Universidade Estadual de Londrina
Ailton Akira Shinoda Universidade Estadual de Londrina
Carlos Dias Maciel Universidade Estadual de Londrina

DOI:

https://doi.org/10.5433/1679-0375.2004v25n2p129

Keywords:

Biological alignment, Dynamic programming, Genetic algorithm

Abstract

This article describes an alternative method based on Genetic Algorithm (GA) to find the optimal pairwise alignment. It describes the alignment sequence taking into account the chromosome. Each chromosome is associated with a fitness function based on BLOSUM50 substitution matrix.

Metrics

Metrics Loading ...

Author Biographies

Paulo Mologni, Universidade Estadual de Londrina

M.Sc. Student at the Department of Electrical Engineering, Londrina State University.

Ailton Akira Shinoda, Universidade Estadual de Londrina

Adjunct Professor with the Department of Electrical Engineering, Londrina State University.

Carlos Dias Maciel, Universidade Estadual de Londrina

Adjunct Professor with the Department of Electrical Engineering, Londrina State University.

Downloads

PDF (Português (Brasil))

Published

2004-12-15

How to Cite

Mologni, P., Shinoda, A. A., & Maciel, C. D. (2004). Finding the best biological pairwise alignment through genetic algorithm. Semina: Ciências Exatas E Tecnológicas, 25(2), 129–134. https://doi.org/10.5433/1679-0375.2004v25n2p129

Download Citation

Issue

Vol. 25 No. 2 (2004)

Section

Original Article

License

The Copyright Declaration for articles published in this journal is the author’s right. Since manuscripts are published in an open access Journal, they are free to use, with their own attributions, in educational and non-commercial applications. The Journal has the right to make, in the original document, changes regarding linguistic norms, orthography, and grammar, with the purpose of ensuring the standard norms of the language and the credibility of the Journal. It will, however, respect the writing style of the authors. When necessary, conceptual changes, corrections, or suggestions will be forwarded to the authors. In such cases, the manuscript shall be subjected to a new evaluation after revision. Responsibility for the opinions expressed in the manuscripts lies entirely with the authors.

This journal is licensed with a license Creative Commons Attribution-NonCommercial 4.0 International.