Advanced search
Start date

Multiple sequence alignment using genetic algorithms with multithreading

Grant number: 13/08289-0
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): September 01, 2013
Effective date (End): January 31, 2015
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal researcher:Carlos Roberto Valêncio
Grantee:Anderson Rici Amorim
Home Institution: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brazil


The solution of genomic problems proposed by biologists has become unfeasible without computational tools, which developed intensively bioinformatics allowing cooperation between computer scientists and biologists. The problems complexity evolution brought the need of refinement of many multiple sequence alignment and pattern recognition techniques, mainly through optmization strategies. Thus, the present work proposes the development of a multiple sequence alignment tool using genetic algorithm with multithreading. Then, besides the efficiency of biological results provided by genetic algorithms, mainly related to mutation parameters refinement and crossing over, the project aims the improvement of the execution time performance, through task partitioning during the alignment process, scheduling their operations among the threads.

News published in Agência FAPESP Newsletter about the scholarship:

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
AMORIM, ANDERSON RICI; NEVES, LEANDRO ALVES; VALENCIA, CARLOS ROBERTO; ROBERTO, GUILHERME FREIRE; DONEGA ZAFALON, GERALDO FRANCISCO. An approach for COFFEE objective function to global DNA multiple sequence alignment. COMPUTATIONAL BIOLOGY AND CHEMISTRY, v. 75, p. 39-44, AUG 2018. Web of Science Citations: 1.

Please report errors in scientific publications list by writing to: