Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/3088
Título: Um algoritmo evolucionário para encontrar sequências de transformações com ordenação por classe
Autor(es): Fabrício Filho, João
Silva, Anderson Faustino da
Palavras-chave: Programação heurística
Compiladores (Programa de computador)
Algorítmos
Heuristic programming
Compilers (Computer programs)
Algorithms
Data do documento: Ago-2017
Câmpus: Campo Mourao
Citação: 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.
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.
Abstract: 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.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/3088
ISSN: 1518-1731
Aparece nas coleções:PCS - Trabalhos publicados em Eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
algoritmoevolucionariosequenciatransformacoes.pdf
  Disponível a partir de 5000-01-01
253,68 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.