Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/111
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Perretto, Maurício | - |
dc.date.accessioned | 2010-10-14T13:39:44Z | - |
dc.date.available | 2010-10-14T13:39:44Z | - |
dc.date.issued | 2005 | pt_BR |
dc.date.submitted | 14/10/2010 | pt_BR |
dc.identifier.citation | PERRETTO, Maurício. Aplicação do algoritmo de otimização por colônia de formigas aos problemas de reconstrução de árvores filogenéticas e dobramento de proteínas. 2005. 134 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2005. | - |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/111 | - |
dc.description.abstract | The human being has great esteem for the reasoning process developed during its evolution. One of the areas of the computation was developed with the initial objective to simulate human intelligence inside computational programs. This area is known as artificial intelligence. In the last decades artificial intelligence has been basing on the most diverse forms of organization that have standards. One of these methods is the ant colony optimization algorithm, presented in the beginning of nineties, and that achieved good results for some problems that had had implemented models. Molecular biology aims to analyze the molecular structures present in living creatures, amongst them the sequences of DNA, RNA and protein aminoacids. Due to great number of information being confronted in this analysis it is impracticable in terms of processing time a search in the whole space of possible solutions, what makes interesting the use of algorithms that cover the search space efficiently. One of the problems of molecular biology is phylogenetic trees reconstruction. It aims to relate hereditarily the several species through information present in its sequences. In that manner, it is possible to know which species are more closely related to one another and which are more distantly related. | pt_BR |
dc.format.extent | 3,42 MB | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Centro Federal de Educação Tecnológica do Paraná | pt_BR |
dc.rights | openAccess | - |
dc.subject | Bioinformática | pt_BR |
dc.subject | Algorítmos | pt_BR |
dc.subject | Filogenia | pt_BR |
dc.subject | Otimização combinatória | pt_BR |
dc.subject | Bioinformatics | pt_BR |
dc.subject | Algorithms | pt_BR |
dc.subject | Phylogeny | pt_BR |
dc.subject | Combinatorial optimization | pt_BR |
dc.title | Aplicação do algoritmo de otimização por colônia de formigas aos problemas de reconstrução de árvores filogenéticas e dobramento de proteínas | pt_BR |
dc.type | masterThesis | pt_BR |
dc.description.resumo | O ser humano tem uma grande estima pelo processo de raciocínio que desenvolveu durante a sua evolução. Uma das áreas da computação foi desenvolvida com o objetivo inicial de simular a inteligência humana dentro de programas computacionais. Esta área ficou conhecida como inteligência artificial. Nas últimas décadas a inteligência artificial tem se baseado nas mais diversas formas de organização que tenham padrões. Um desses métodos é o algoritmo de otimização por colônias de formigas, apresentado no início da década de 90, e que apresentou bons resultados para vários problemas que tiveram modelos implementados. A biologia molecular visa analisar as estruturas moleculares contidas nos seres vivos, dentre elas as seqüências de DNA, RNA e os aminoácidos das proteínas. Devido o grande número de informações envolvidas nessa análise torna-se inviável em termos de tempo de processamento uma busca em todo o espaço de soluções possíveis, o que torna interessante o uso de algoritmos que percorram este espaço de busca de forma eficiente. Um dos problemas da biologia molecular é a reconstrução de árvores filogenéticas. Ele visa relacionar de forma hereditária as diversas espécies através das informações contidas em suas seqüências. Desta forma é possível saber quais espécies são mais próximas em termos evolutivos. Outro problema é o dobramento de proteínas. Uma proteína é um polímero que pode desempenhar as mais diversas funções em um ser vivo. A função que uma proteína desempenha esta diretamente relaciona a sua forma tridimensional. Uma proteína é codificada no DNA, e sintetizada no ribossomo de uma forma linear, a partir desta forma ela se dobra sobre a sua estrutura obtendo a sua forma final. Com a compreensão deste processo, seria possível a identificação de proteínas mal formadas e até mesmo o desenvolvimento de novas proteínas com funções específicas. O presente trabalho visa descrever dos modelos, baseados na otimização por colônia de formigas, desenvolvidos para os problemas. Além disso, foram desenvolvidos recursos especiais que permitem percorrer o espaço de busca de forma mais efetiva obtendo melhores soluções. Os resultados obtidos com as metodologias propostas apresentaram resultados similares ou até melhores que métodos já conhecidos que utilizaram o algoritmo de otimização por colônia de formigas para os mesmos problemas. | pt_BR |
dc.degree.local | Curitiba | pt_BR |
dc.degree.level | Mestre | pt_BR |
dc.publisher.local | Curitiba | pt_BR |
dc.contributor.advisor1 | Lopes, Heitor Silvério | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial | pt_BR |
Aparece nas coleções: | CT - Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CT_CPGEI_M_Perretto, Maurício_2005.pdf | 3,51 MB | Adobe PDF | ![]() Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons