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
Ano de defesa: | 2008 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
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 |