Autor(es): Liberato, Luiz Paulo
Data: 2021
Identificador Persistente: http://hdl.handle.net/11449/215096
Origem: Oasisbr
Assunto(s): Bioinformática; Sistema imunológico artificial; Reconhecimento de padrões; Bioinformatics; Artificial immune system; Pattern recognition
Submitted by Luiz Paulo Liberato (l.liberato@unesp.br) on 2021-11-05T23:48:44Z No. of bitstreams: 1 Dissertacao_Luiz_Paulo_Liberato.pdf: 1283138 bytes, checksum: a108efe6d3f704394c23f90defb16233 (MD5)
Rejected by Elza Mitiko Sato null (elzasato@ibilce.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo: 01 - Informamos que é imprescindível que coloque a FICHA CATALOGRÁFICA, gerada pelo sistema (ficha + informações abaixo dela). Você poderá elaborar a sua ficha acessando o Sistema Gerador de Fichas Catalográficas online. https://www.ibilce.unesp.br/#!/biblioteca/servicos-oferecidos/normalizacao/ficha-catalografica/ 02 – Na FOLHA DE APROVAÇÃO não é necessário colocar orientador abaixo da natureza da pesquisa. 03 – Solicitamos que você corrija a formatação da Comissão examinadora na FOLHA DE APROVAÇÃO conforme o template: nome por extenso, titulação dos componentes da e instituições a que pertencem. Ex: Comissão examinadora Prof. Dr. Geraldo Francisco Donegá Zafalon UNESP – Câmpus de São José do Rio Preto Orientador Prof. Dr. Carlos Roberto Valêncio UNESP – Câmpus de São José do Rio Preto Prof. Dr. Henrique Dezani FATEC - São José do Rio Preto 04 – A data efetiva da defesa deve ser colocada no rodapé da FOLHA DE APROVAÇÃO: São José do Rio Preto 8 de setembro de 2021 05 - Epígrafe é uma citação, sugiro adequar à norma ABNT NBR 10520 e listar como referência. 06 - A ordem correta das páginas pré-textuais (capa, folha de rosto, ficha catalográfica, folha de aprovação, dedicatória, agradecimentos, epígrafe, resumo na língua vernácula, resumo em língua estrangeira, listas de ilustrações, de tabelas, de abreviaturas, de siglas e de símbolos e sumário), no seu arquivo as listas de ilustrações e de abreviaturas estão inseridas após o SUMÁRIO. 07 – Solicitamos retirar do SUMÁRIO a indicação de Lista de ilustrações e de abreviaturas, segundo a norma ABNT NBR 6027 os elementos pré-textuais não devem constar no sumário. 08 – No SUMÁRIO e no texto, o correto é REFERÊNCIAS e não REFERÊNCIAS BIBLIOGRÁFICAS. 09 - A paginação deve ser sequencial, iniciando a contagem na FOLHA DE ROSTO e mostrando o número a partir da introdução, a FICHA CATALOGRÁFICA ficará após a folha de rosto, será contada caso o trabalho seja formatado em página, se for formatado como folhas não deverá ser contada, e na ficha catalográfica o número de folhas deve ser igual ao número da última folha do trabalho. Sugerimos que siga as orientações do template para as correções, na página da Biblioteca, link: https://www.ibilce.unesp.br/#!/biblioteca/servicos-oferecidos/normalizacao/estrutura-do-trabalho-academico/ Lembramos que o arquivo depositado no Repositório deve ser igual ao impresso, o rigor com o padrão da Universidade se deve ao fato de que o seu trabalho passará a ser visível mundialmente. Agradecemos a compreensão. on 2021-11-09T19:43:15Z (GMT)
Submitted by Luiz Paulo Liberato (l.liberato@unesp.br) on 2021-11-10T13:46:03Z No. of bitstreams: 2 Dissertacao_Luiz_Paulo_Liberato.pdf: 1283138 bytes, checksum: a108efe6d3f704394c23f90defb16233 (MD5) Dissertacao_Luiz_Paulo_Liberato_Corrigida.pdf: 1287817 bytes, checksum: fa7a866d8926464fa1c7538e33effb82 (MD5)
Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2021-11-12T16:28:24Z (GMT) No. of bitstreams: 1 liberato_lp_me_sjrp.pdf: 1287576 bytes, checksum: 1fd982bcd57c7c98dd5ac2da9ee04ace (MD5)
Made available in DSpace on 2021-11-12T16:28:24Z (GMT). No. of bitstreams: 1 liberato_lp_me_sjrp.pdf: 1287576 bytes, checksum: 1fd982bcd57c7c98dd5ac2da9ee04ace (MD5) Previous issue date: 2021-09-08
Com o avanço nos estudos genômicos foi possível entender melhor a herança genética, a síntese de proteínas e as mutações que ocorrem nos seres vivos. Com o aumento na capacidade de sequenciamento do ADN (Ácido desoxirribonucleico), e seu armazenamento, torna-se possível estudos biológicos avançados. O crescimento dos dados agrega massa de conhecimento para profissionais da área de genética, no entanto, o processamento passa a ser dispendioso quando utilizados métodos determinísticos. Para garantir tempo hábil e maior precisão no processo de reconhecimento de padrões utiliza-se de métodos heurísticos, dado que métodos determinísticos inviabilizam a execução de grandes volumes de dados. Métodos heurísticos possuem a característica de buscar a melhor solução possível dentro do espaço de busca que é explorado. Dentre as heurísticas conhecidas tem-se o Sistema Imunológico Artificial (SIA) que se enquadra na categoria de métodos bioinspirados que simulam um comportamento biológico. No presente trabalho desenvolveu-se a implementação do CLONALG (Algoritmo de Seleção Clonal) da abordagem do SIA com o MMO (Modelo de Markov Oculto) como função de afinidade, afim de obter padrões estocásticos que representem informações genéticas com relevância biológica e um tempo computacional aceitável. Como resultado foi obtido um valor 50% mais relevante em termos de tempo de execução, quando comparado ao CLONALG com a função de afinidade de Hamming. Por se tratar de uma abordagem estocástica é possível armazenar os padrões com maior afinidade para processamentos futuros, e ajustes nos parâmetros do algoritmo podem ser feitos para melhorar ainda mais a qualidade dos padrões encontrados. Finalmente, também validou-se que o CLONALG com a implementação MMO foi capaz de reconhecer os mesmos padrões quando comparado a ferramentas similares.
With the advance on genomics studies was possible to know better the genetic inheritance, protein synthesis and mutations that occurs in living beings. With the increase in the DNA sequencing capacity (Deoxyribonucleic acid), and its storage, advanced biological studies are possible. The growth of data adds mass of knowledge for professionals in the field of genetics, however, processing becomes expensive when using deterministic methods. To ensure timely and greater precision in the pattern recognition process, heuristic methods are used, since deterministic methods make it impossible to execute large volumes of data. Heuristic methods have the characteristic of seeking the best possible solution within the search space that is explored. Among the known heuristics is the Artificial Immune System (AIS), which falls under the category of bioinspired methods that simulate biological behavior. In this work, the CLONALG (Clonal Selection Algorithm) of the AIS approach was implemented with HMM (Hidden Markov Model) as an affinity function, in order to obtain stochastic patterns with biological relevance and an acceptable computational time. As a result, a 50% more relevant value was obtained in terms of execution time, when compared to CLONALG with the Hamming affinity function. As this is a stochastic approach, it is possible to store the patterns with greater affinity for future processing, adjustments in the algorithm parameters can be made to further improve the quality of the patterns found. Finally, it was also validated that CLONALG with the HMM implementation was able to recognize the same patterns when compared to similar tools.
