Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Gonçalves, Reinaldo Bellini lattes
Orientador(a): Barbosa, Helio José Corrêa lattes
Banca de defesa: Borges, Carlos Cristiano H. lattes, Caffarena, Ernesto Raúl
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Científica
Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional
Departamento: Serviço de Análise e Apoio a Formação de Recursos Humanos
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://tede.lncc.br/handle/tede/84
Resumo: The methods of protein-ligand docking are computational methods usedto predict the mode of binding of molecules into drug candidates for its receptor. The docking allows tests of hundreds of compounds in ashort space of time, assisting in the discovery of new drug candidates. The great complexity that involves the binding of protein-ligand complex, makes the problem of docking computationally difficult to be solved. In this work, we used the Genetic Algorithms which is a technique of optimization based on the theory of biological evolution of Darwin. The proposed algorithm was implemented and tested initially by Camila S. de Magalhães in her doctoral thesis, with the Group of Molecular Modeling of Biological Systems at LNCC, with a range of 5 ligands of HIV-1 protease. It was built a new set used for test with 49 structures with several physico-chemical properties, distributed in 22 different families of protein, allowing for a broader test of the algorithm It was conducted a detailed study of the dependence of the genetic algorithm in relation to the distribution of its initial population and it was also investigated ways more efficient and robust to generate the same. Among these, the proposal to distribute the initial population based on the coordinates of individuals of lower energy in the population (proposal 5), it is very promising. This distribution has allowed the algorithm to obtain good results, finding solutions of lower energy in the population very close to experimental structure optimized, without having specific information about the experimental structure. This fact is very important, because the algorithm makes it more realistic in view that in the rational design of drugs, it has not the trial structure.
id LNCC_3af49285252fb8942f826b15a7293b61
oai_identifier_str oai:tede-server.lncc.br:tede/84
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Barbosa, Helio José CorrêaCPF:194 306 716 34http://lattes.cnpq.br/0375745110240885Dardenne, Laurent EmmanuelCPF:49809431104http://lattes.cnpq.br/8344194525615133Borges, Carlos Cristiano H.Caffarena, Ernesto RaúlCPF:05509835702http://lattes.cnpq.br/8742778337409951CPF:03705033689http://lattes.cnpq.br/5941176305014752Gonçalves, Reinaldo Bellini2015-03-04T18:51:00Z2008-07-222008-06-05GONÇALVES, Reinaldo Bellini. Development and validation of new methods of distribution of initial population on genetic algorithms for the problem of protein-ligand docking. 2008. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.https://tede.lncc.br/handle/tede/84The methods of protein-ligand docking are computational methods usedto predict the mode of binding of molecules into drug candidates for its receptor. The docking allows tests of hundreds of compounds in ashort space of time, assisting in the discovery of new drug candidates. The great complexity that involves the binding of protein-ligand complex, makes the problem of docking computationally difficult to be solved. In this work, we used the Genetic Algorithms which is a technique of optimization based on the theory of biological evolution of Darwin. The proposed algorithm was implemented and tested initially by Camila S. de Magalhães in her doctoral thesis, with the Group of Molecular Modeling of Biological Systems at LNCC, with a range of 5 ligands of HIV-1 protease. It was built a new set used for test with 49 structures with several physico-chemical properties, distributed in 22 different families of protein, allowing for a broader test of the algorithm It was conducted a detailed study of the dependence of the genetic algorithm in relation to the distribution of its initial population and it was also investigated ways more efficient and robust to generate the same. Among these, the proposal to distribute the initial population based on the coordinates of individuals of lower energy in the population (proposal 5), it is very promising. This distribution has allowed the algorithm to obtain good results, finding solutions of lower energy in the population very close to experimental structure optimized, without having specific information about the experimental structure. This fact is very important, because the algorithm makes it more realistic in view that in the rational design of drugs, it has not the trial structure.Os métodos de docking proteína-ligante, são métodos computacionais usados para predizer o modo de ligação de moléculas candidatas a fármaco em seu receptor. O docking permite o teste de centenas de compostos em um curto espaço de tempo, auxiliando na descoberta de novos candidatos a fármacos. A grande complexidade que envolve a ligação do complexo ligante-proteína, torna o problema de docking difícil de ser resolvido computacionalmente. Neste trabalho, são usados os Algoritmos Genéticos, que são uma técnica de otimização baseada na teoria da evolução biológica de Darwin. O algoritmo proposto foi implementado e testado inicialmente por Camila S. de Magalhães em sua tese de doutorado, junto ao Grupo de Modelagem Molecular de Sistemas Biológicos do LNCC, com um conjunto de 5 ligantes de HIV-1 protease. Foi construido um novo conjunto utilizado para teste, agora com 49 estruturas com propriedades físico-químicas diversas, distribuidos em 22 famílias distintas de proteínas, permitindo um teste mais amplo do algoritmo. Foi realizado um estudo aprofundado sobre a dependência do Algoritmo Genético em relação à distribuição da sua população inicial e investigou-se formas mais eficientes e robustas de gerar a mesma. Dentre estas, a proposta de distribuir a população inicial baseada nas coordenadas dos indivíduos de menor energia na população (proposta 5), é muito promissora. Esta distribuição permitiu o algoritmo obter bons resultados, encontrando soluções de menor energia na população muito próximas a estrutura experimental otimizada, sem possuir informações específicas sobre a estrutura experimental. Este fato é muito importante, pois torna o algoritmo mais realista, tendo em vista que no desenho racional de fármacos real não se dispoe da estrutura experimental.Made available in DSpace on 2015-03-04T18:51:00Z (GMT). No. of bitstreams: 1 thesis.pdf: 1380737 bytes, checksum: b13fc1ab9cd11eb3900d2a9edd2a9131 (MD5) Previous issue date: 2008-06-05Coordenacao de Aperfeicoamento de Pessoal de Nivel Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/337/thesis.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/564/thesis.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosAlgoritmos genéticosBiologia molecular - Processamento eletrônico de dadosInteligência artificial - Aplicações biológicasMatemática aplicadaDesenho racional de fármacosGenetic algorithmsArtificial inteligenceCNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS ESTOCASTICOS ESPECIAISDesenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-liganteDevelopment and validation of new methods of distribution of initial population on genetic algorithms for the problem of protein-ligand dockinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALthesis.pdfapplication/pdf1380737http://tede-server.lncc.br:8080/tede/bitstream/tede/84/1/thesis.pdfb13fc1ab9cd11eb3900d2a9edd2a9131MD51THUMBNAILthesis.pdf.jpgthesis.pdf.jpgimage/jpeg3390http://tede-server.lncc.br:8080/tede/bitstream/tede/84/2/thesis.pdf.jpga6b9c071342da0e53435d7efbfa72d07MD52tede/842018-07-04 09:59:37.064oai:tede-server.lncc.br:tede/84Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:37Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
dc.title.alternative.eng.fl_str_mv Development and validation of new methods of distribution of initial population on genetic algorithms for the problem of protein-ligand docking
title Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
spellingShingle Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
Gonçalves, Reinaldo Bellini
Algoritmos genéticos
Biologia molecular - Processamento eletrônico de dados
Inteligência artificial - Aplicações biológicas
Matemática aplicada
Desenho racional de fármacos
Genetic algorithms
Artificial inteligence
CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS ESTOCASTICOS ESPECIAIS
title_short Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
title_full Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
title_fullStr Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
title_full_unstemmed Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
title_sort Desenvolvimento e validação de novos métodos de distribuição da população inicial em algoritmos genéticos para o problema de docking proteína-ligante
author Gonçalves, Reinaldo Bellini
author_facet Gonçalves, Reinaldo Bellini
author_role author
dc.contributor.advisor1.fl_str_mv Barbosa, Helio José Corrêa
dc.contributor.advisor1ID.fl_str_mv CPF:194 306 716 34
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0375745110240885
dc.contributor.advisor-co1.fl_str_mv Dardenne, Laurent Emmanuel
dc.contributor.advisor-co1ID.fl_str_mv CPF:49809431104
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8344194525615133
dc.contributor.referee1.fl_str_mv Borges, Carlos Cristiano H.
dc.contributor.referee2.fl_str_mv Caffarena, Ernesto Raúl
dc.contributor.referee2ID.fl_str_mv CPF:05509835702
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8742778337409951
dc.contributor.authorID.fl_str_mv CPF:03705033689
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5941176305014752
dc.contributor.author.fl_str_mv Gonçalves, Reinaldo Bellini
contributor_str_mv Barbosa, Helio José Corrêa
Dardenne, Laurent Emmanuel
Borges, Carlos Cristiano H.
Caffarena, Ernesto Raúl
dc.subject.por.fl_str_mv Algoritmos genéticos
Biologia molecular - Processamento eletrônico de dados
Inteligência artificial - Aplicações biológicas
Matemática aplicada
Desenho racional de fármacos
topic Algoritmos genéticos
Biologia molecular - Processamento eletrônico de dados
Inteligência artificial - Aplicações biológicas
Matemática aplicada
Desenho racional de fármacos
Genetic algorithms
Artificial inteligence
CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS ESTOCASTICOS ESPECIAIS
dc.subject.eng.fl_str_mv Genetic algorithms
Artificial inteligence
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE::PROCESSOS ESTOCASTICOS ESPECIAIS
description The methods of protein-ligand docking are computational methods usedto predict the mode of binding of molecules into drug candidates for its receptor. The docking allows tests of hundreds of compounds in ashort space of time, assisting in the discovery of new drug candidates. The great complexity that involves the binding of protein-ligand complex, makes the problem of docking computationally difficult to be solved. In this work, we used the Genetic Algorithms which is a technique of optimization based on the theory of biological evolution of Darwin. The proposed algorithm was implemented and tested initially by Camila S. de Magalhães in her doctoral thesis, with the Group of Molecular Modeling of Biological Systems at LNCC, with a range of 5 ligands of HIV-1 protease. It was built a new set used for test with 49 structures with several physico-chemical properties, distributed in 22 different families of protein, allowing for a broader test of the algorithm It was conducted a detailed study of the dependence of the genetic algorithm in relation to the distribution of its initial population and it was also investigated ways more efficient and robust to generate the same. Among these, the proposal to distribute the initial population based on the coordinates of individuals of lower energy in the population (proposal 5), it is very promising. This distribution has allowed the algorithm to obtain good results, finding solutions of lower energy in the population very close to experimental structure optimized, without having specific information about the experimental structure. This fact is very important, because the algorithm makes it more realistic in view that in the rational design of drugs, it has not the trial structure.
publishDate 2008
dc.date.available.fl_str_mv 2008-07-22
dc.date.issued.fl_str_mv 2008-06-05
dc.date.accessioned.fl_str_mv 2015-03-04T18:51:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv GONÇALVES, Reinaldo Bellini. Development and validation of new methods of distribution of initial population on genetic algorithms for the problem of protein-ligand docking. 2008. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/84
identifier_str_mv GONÇALVES, Reinaldo Bellini. Development and validation of new methods of distribution of initial population on genetic algorithms for the problem of protein-ligand docking. 2008. 151 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
url https://tede.lncc.br/handle/tede/84
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/84/1/thesis.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/84/2/thesis.pdf.jpg
bitstream.checksum.fl_str_mv b13fc1ab9cd11eb3900d2a9edd2a9131
a6b9c071342da0e53435d7efbfa72d07
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1790266128627400704