Alinhamento múltiplo de sequências utilizando algoritmos genéticos com multithreading

Resumo

A solução de problemas genômicos propostos pelos biólogos tornou-se inviável sem o uso de ferramentas computacionais, o que desenvolveu, de maneira intensa, o campo da bioinformática, aproximando cientistas da computação e biólogos. A evolução da complexidade desses problemas fez com que o refinamento das diversas técnicas existentes de alinhamentos de biossequências e o reconhecimento de padrões fosse necessário, principalmente utilizando estratégias de otimização. Assim, o presente projeto propõe o desenvolvimento de uma ferramenta para alinhamento múltiplo de sequências, utilizando Algoritmos Genéticos, sobre o paradigma de programação multithreading. Com isso, além da eficiência em termos de resultados biológicos amplamente difundidos e obtidos com o uso de Algoritmos Genéticos, principalmente devido ao refinamento de parâmetros de mutação e recombinação gênica, almeja-se explorar a melhora no seu desempenho em termos de tempo de execução computacional, através do particionamento das tarefas realizadas durante o processo de alinhamento, distribuindo as suas operações entre as threads.