Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe

Detalhes bibliográficos
Autor(a) principal: Fabrício Filho, João
Data de Publicação: 2017
Outros Autores: Silva, Anderson Faustino da
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/3088
Resumo: Algoritmos Evolucionários são metaheurísticas amplamente utilizadas para solucionar problemas combinatórios e de otimização. Um problema combinatório, no contexto da Ciência da Computação, é a escolha da sequência de transformações que deve ser utilizada pelo compilador durante a geração de código final. O objetivo deste artigo é propor e avaliar um algoritmo evolucionário capaz de encontrar efetivas sequências de transformações. Os resultados com o algoritmo proposto indicam que este é eficiente em encontrar boas sequências de transformações, além de ser uma boa opção para a geração de bases de dados para sistemas de aprendizagem de máquina.
id UTFPR-12_b25037ce7feb357234123125a6ccad00
oai_identifier_str oai:repositorio.utfpr.edu.br:1/3088
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2018-04-27T19:14:21Z50002018-04-27T19:14:21Z2017-08FABRÍCIO FILHO, João; SILVA, Anderson Faustino da. Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 49., 2017, Blumenau. Anais eletrônicos… Blumenau, 2017. Disponível em: http://www.sbpo2017.iltc.br/pdf/168948.pdf. Acesso em: 11 set. 2017.1518-1731http://repositorio.utfpr.edu.br/jspui/handle/1/3088Algoritmos Evolucionários são metaheurísticas amplamente utilizadas para solucionar problemas combinatórios e de otimização. Um problema combinatório, no contexto da Ciência da Computação, é a escolha da sequência de transformações que deve ser utilizada pelo compilador durante a geração de código final. O objetivo deste artigo é propor e avaliar um algoritmo evolucionário capaz de encontrar efetivas sequências de transformações. Os resultados com o algoritmo proposto indicam que este é eficiente em encontrar boas sequências de transformações, além de ser uma boa opção para a geração de bases de dados para sistemas de aprendizagem de máquina.Evolutionary Algorithms are metaheuristics widely used to solve combinatorial problems and optimizational. A combinatorial problem, on the context of Computer Science, is the choose for a transformations sequence that is used by the compiler during the target code generation. This work aims to propose and evaluate an evolutionary algorithm capable of find effective transformations sequences, that is potentialized by a classification, which respect an application order of transformation classes. The results indicates that the proposed technique is efficient to find good transformations sequences, besides to be a good option to databases generation to machine learning systems.porSimpósio Brasileiro de Pesquisa Operacionalhttp://www.sbpo2017.iltc.br/pdf/168948.pdfCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProgramação heurísticaCompiladores (Programa de computador)AlgorítmosHeuristic programmingCompilers (Computer programs)AlgorithmsUm algoritmo evolucionário para encontrar sequências de transformações com ordenação por classeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCampo MouraoBrasil49Fabrício Filho, JoãoSilva, Anderson Faustino dainfo:eu-repo/semantics/embargoedAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALalgoritmoevolucionariosequenciatransformacoes.pdfalgoritmoevolucionariosequenciatransformacoes.pdfapplication/pdf259773http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/2/algoritmoevolucionariosequenciatransformacoes.pdf1f60c66a1577b73089818ea61202688bMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTalgoritmoevolucionariosequenciatransformacoes.pdf.txtalgoritmoevolucionariosequenciatransformacoes.pdf.txtExtracted texttext/plain37598http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/4/algoritmoevolucionariosequenciatransformacoes.pdf.txt172d85438bfa69985895828470276fb0MD54THUMBNAILalgoritmoevolucionariosequenciatransformacoes.pdf.jpgalgoritmoevolucionariosequenciatransformacoes.pdf.jpgGenerated Thumbnailimage/jpeg1569http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/5/algoritmoevolucionariosequenciatransformacoes.pdf.jpg439aa20fcac96e5501c07f299eea7ccfMD551/30882019-08-01 09:14:06.378oai:repositorio.utfpr.edu.br:1/3088Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-08-01T12:14:06Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
title Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
spellingShingle Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
Fabrício Filho, João
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação heurística
Compiladores (Programa de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
title_short Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
title_full Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
title_fullStr Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
title_full_unstemmed Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
title_sort Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
author Fabrício Filho, João
author_facet Fabrício Filho, João
Silva, Anderson Faustino da
author_role author
author2 Silva, Anderson Faustino da
author2_role author
dc.contributor.author.fl_str_mv Fabrício Filho, João
Silva, Anderson Faustino da
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação heurística
Compiladores (Programa de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
dc.subject.por.fl_str_mv Programação heurística
Compiladores (Programa de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
description Algoritmos Evolucionários são metaheurísticas amplamente utilizadas para solucionar problemas combinatórios e de otimização. Um problema combinatório, no contexto da Ciência da Computação, é a escolha da sequência de transformações que deve ser utilizada pelo compilador durante a geração de código final. O objetivo deste artigo é propor e avaliar um algoritmo evolucionário capaz de encontrar efetivas sequências de transformações. Os resultados com o algoritmo proposto indicam que este é eficiente em encontrar boas sequências de transformações, além de ser uma boa opção para a geração de bases de dados para sistemas de aprendizagem de máquina.
publishDate 2017
dc.date.issued.fl_str_mv 2017-08
dc.date.accessioned.fl_str_mv 2018-04-27T19:14:21Z
dc.date.available.fl_str_mv 2018-04-27T19:14:21Z
5000
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.citation.fl_str_mv FABRÍCIO FILHO, João; SILVA, Anderson Faustino da. Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 49., 2017, Blumenau. Anais eletrônicos… Blumenau, 2017. Disponível em: http://www.sbpo2017.iltc.br/pdf/168948.pdf. Acesso em: 11 set. 2017.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/3088
dc.identifier.issn.none.fl_str_mv 1518-1731
identifier_str_mv FABRÍCIO FILHO, João; SILVA, Anderson Faustino da. Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 49., 2017, Blumenau. Anais eletrônicos… Blumenau, 2017. Disponível em: http://www.sbpo2017.iltc.br/pdf/168948.pdf. Acesso em: 11 set. 2017.
1518-1731
url http://repositorio.utfpr.edu.br/jspui/handle/1/3088
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.relation.uri.pt_BR.fl_str_mv http://www.sbpo2017.iltc.br/pdf/168948.pdf
dc.rights.driver.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
dc.publisher.none.fl_str_mv Campo Mourao
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Campo Mourao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/2/algoritmoevolucionariosequenciatransformacoes.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/4/algoritmoevolucionariosequenciatransformacoes.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3088/5/algoritmoevolucionariosequenciatransformacoes.pdf.jpg
bitstream.checksum.fl_str_mv 1f60c66a1577b73089818ea61202688b
8a4605be74aa9ea9d79846c1fba20a33
172d85438bfa69985895828470276fb0
439aa20fcac96e5501c07f299eea7ccf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805922901955706880

Registros relacionados