Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Bernardino, Heder Soares lattes
Orientador(a): Barbosa, Helio José Corrêa lattes
Banca de defesa: Loula, Abimael Fernando Dourado lattes, Dardenne, Laurent Emmanuel lattes, Ebecken, Nelson Francisco Favilla lattes, Takahashi, Ricardo Hiroshi Caldeira lattes
Tipo de documento: Tese
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/154
Resumo: Much effort has been made in order to automate the process of scientific knowledge discovery. Although some of the steps can be automated, the replacement of the specialist for a computer system in activities that require creativity remains a great challenge. In the field of computational intelligence the genetic programming techniques, and grammatical evolution in particular, appear to be adequate to these tasks. The use of formal grammars restricts the syntax of possible artifacts, making it possible to add bias in the search and generate more understandable solutions. Moreover, grammatical evolution establishes a clear distinction between the search space and the solution space, offering more flexibility. Thus, we propose here the grammar-based immune programming, a technique for evolving programs which combines a search engine inspired by clonal selection theory with the representation via grammatical evolution. Additionally, we developed a new procedure for decoding candidate solution that always generates a valid program. Finally, the technique is applied to symbolic regression and model inference in the form of ordinary differential equations. Its applicability in mechanical engineering is also exemplified in supporting the modeling of strains in a deformed pipe, and assisting the creation of optimal structural design
id LNCC_ccdca9bd0cd33df1790dfaa63cce5e7d
oai_identifier_str oai:tede-server.lncc.br:tede/154
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/0375745110240885Loula, Abimael Fernando DouradoCPF:24477575734http://lattes.cnpq.br/7315592936477868Dardenne, Laurent EmmanuelCPF:49809431104http://lattes.cnpq.br/8344194525615133Ebecken, Nelson Francisco FavillaCPF:34005005772http://lattes.cnpq.br/2703716951709834Takahashi, Ricardo Hiroshi Caldeirahttp://lattes.cnpq.br/4947186824317781CPF:04410733605http://lattes.cnpq.br/7733681743453751Bernardino, Heder Soares2015-03-04T18:57:47Z2013-07-092012-06-18https://tede.lncc.br/handle/tede/154Much effort has been made in order to automate the process of scientific knowledge discovery. Although some of the steps can be automated, the replacement of the specialist for a computer system in activities that require creativity remains a great challenge. In the field of computational intelligence the genetic programming techniques, and grammatical evolution in particular, appear to be adequate to these tasks. The use of formal grammars restricts the syntax of possible artifacts, making it possible to add bias in the search and generate more understandable solutions. Moreover, grammatical evolution establishes a clear distinction between the search space and the solution space, offering more flexibility. Thus, we propose here the grammar-based immune programming, a technique for evolving programs which combines a search engine inspired by clonal selection theory with the representation via grammatical evolution. Additionally, we developed a new procedure for decoding candidate solution that always generates a valid program. Finally, the technique is applied to symbolic regression and model inference in the form of ordinary differential equations. Its applicability in mechanical engineering is also exemplified in supporting the modeling of strains in a deformed pipe, and assisting the creation of optimal structural designMuito esforço tem sido feito visando automatizar o processo de descoberta de conhecimento científico. Embora algumas etapas do mesmo já possam ser automatizadas, a substituição do especialista por um sistema computacional em atividades que requerem criatividade permanece como um grande desafio. No campo da inteligência computacional as técnicas de programação genética, e de evolução gramatical em especial, parecem ser adequadas a estas tarefas. O uso de gramáticas formais restringe a sintaxe dos artefatos possíveis, possibilitando adicionar viés na busca e gerar soluções mais compreensíveis. Além disso, a evolução gramatical faz uma distinção clara entre o espaço de busca e o espaço de soluções, oferecendo mais flexibilidade. Assim, propõe aqui a programação imunológica gramatical, uma técnica para evolução de programas que combina um mecanismo de busca inspirado pela teoria da seleção clonal com a representação via evolução gramatical. Adicionalmente, foi elaborado um novo procedimento de decodificação da solução candidata que sempre gera um programa válido. Finalmente, a técnica é aplicada a problemas de regressão simbólica e na inferência de modelos na forma de equações diferenciais ordinárias. Sua aplicabilidade na engenharia mecânica é também exemplificada no apoio à modelagem de deformações de dutos com amassamentos e no auxílio à criação de projetos estruturais ótimos.Made available in DSpace on 2015-03-04T18:57:47Z (GMT). No. of bitstreams: 1 Tese Heder.pdf: 2677000 bytes, checksum: 7551e034e2195187896180d6c74ad723 (MD5) Previous issue date: 2012-06-18application/pdfhttp://tede-server.lncc.br:8080/retrieve/484/Tese%20Heder.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/698/Tese%20Heder.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 HumanosAlgorítmos genéticosProjeto estruturalGenetic algorithmsStructural designCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProgramação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturasGrammar-based immune programming for automatic model inference and optimum design of structuresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALTese Heder.pdfapplication/pdf2677000http://tede-server.lncc.br:8080/tede/bitstream/tede/154/1/Tese+Heder.pdf7551e034e2195187896180d6c74ad723MD51THUMBNAILTese Heder.pdf.jpgTese Heder.pdf.jpgimage/jpeg3391http://tede-server.lncc.br:8080/tede/bitstream/tede/154/2/Tese+Heder.pdf.jpg5064ac9fa01a612c9ab855da962804f0MD52tede/1542018-07-04 09:59:44.18oai:tede-server.lncc.br:tede/154Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:44Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
dc.title.alternative.eng.fl_str_mv Grammar-based immune programming for automatic model inference and optimum design of structures
title Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
spellingShingle Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
Bernardino, Heder Soares
Algorítmos genéticos
Projeto estrutural
Genetic algorithms
Structural design
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
title_full Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
title_fullStr Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
title_full_unstemmed Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
title_sort Programação imunológica gramatical para inferência automática de modelos e projeto ótimo de estruturas
author Bernardino, Heder Soares
author_facet Bernardino, Heder Soares
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.referee1.fl_str_mv Loula, Abimael Fernando Dourado
dc.contributor.referee1ID.fl_str_mv CPF:24477575734
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7315592936477868
dc.contributor.referee2.fl_str_mv Dardenne, Laurent Emmanuel
dc.contributor.referee2ID.fl_str_mv CPF:49809431104
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8344194525615133
dc.contributor.referee3.fl_str_mv Ebecken, Nelson Francisco Favilla
dc.contributor.referee3ID.fl_str_mv CPF:34005005772
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/2703716951709834
dc.contributor.referee4.fl_str_mv Takahashi, Ricardo Hiroshi Caldeira
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/4947186824317781
dc.contributor.authorID.fl_str_mv CPF:04410733605
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7733681743453751
dc.contributor.author.fl_str_mv Bernardino, Heder Soares
contributor_str_mv Barbosa, Helio José Corrêa
Loula, Abimael Fernando Dourado
Dardenne, Laurent Emmanuel
Ebecken, Nelson Francisco Favilla
Takahashi, Ricardo Hiroshi Caldeira
dc.subject.por.fl_str_mv Algorítmos genéticos
Projeto estrutural
topic Algorítmos genéticos
Projeto estrutural
Genetic algorithms
Structural design
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Genetic algorithms
Structural design
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Much effort has been made in order to automate the process of scientific knowledge discovery. Although some of the steps can be automated, the replacement of the specialist for a computer system in activities that require creativity remains a great challenge. In the field of computational intelligence the genetic programming techniques, and grammatical evolution in particular, appear to be adequate to these tasks. The use of formal grammars restricts the syntax of possible artifacts, making it possible to add bias in the search and generate more understandable solutions. Moreover, grammatical evolution establishes a clear distinction between the search space and the solution space, offering more flexibility. Thus, we propose here the grammar-based immune programming, a technique for evolving programs which combines a search engine inspired by clonal selection theory with the representation via grammatical evolution. Additionally, we developed a new procedure for decoding candidate solution that always generates a valid program. Finally, the technique is applied to symbolic regression and model inference in the form of ordinary differential equations. Its applicability in mechanical engineering is also exemplified in supporting the modeling of strains in a deformed pipe, and assisting the creation of optimal structural design
publishDate 2012
dc.date.issued.fl_str_mv 2012-06-18
dc.date.available.fl_str_mv 2013-07-09
dc.date.accessioned.fl_str_mv 2015-03-04T18:57:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/154
url https://tede.lncc.br/handle/tede/154
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/154/1/Tese+Heder.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/154/2/Tese+Heder.pdf.jpg
bitstream.checksum.fl_str_mv 7551e034e2195187896180d6c74ad723
5064ac9fa01a612c9ab855da962804f0
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_ 1797689459545735168