Título
[en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
Título
[pt] UM FRAMEWORK PARA CONSTRUÇÃO DE VOCABULÁRIO E SUA APLICAÇÃO AO PROBLEMA DE SEQÜENCIAMENTO DE CARROS
Autor
[pt] DARLINTON BARBOSA FERES CARVALHO
Vocabulário
[pt] FRAMEWORK
Vocabulário
[pt] CONSTRUCAO DE VOCABULARIO
Vocabulário
[pt] HEURISTICA
Vocabulário
[pt] SEQUENCIAMENTO
Vocabulário
[pt] OTIMIZACAO COMBINATORIA
Vocabulário
[en] FRAMEWORK
Vocabulário
[en] VOCABULARY BUILDING
Vocabulário
[en] HEURISTICS
Vocabulário
[en] SEQUENCING
Vocabulário
[en] COMBINATORIAL OPTIMIZATION
Resumo
[pt] Construção de vocabulário é uma heurística para problemas
de otimização
combinatória que propõe identificar porções de boas
soluções e recombiná-las de modo a intensificar a busca em
regiões do espaço de soluções identificadas como
promissoras. A técnica de construção de vocabulário pode
ser
aplicada de diversas maneiras na resolução de problemas.
Para facilitar a
implementação e comparação de algoritmos de um mesmo
domínio, a tecnologia de frameworks é uma solução que já
demonstrou ser muito eficaz. O
objetivo deste trabalho é desenvolver um framework para a
implementação
de heurísticas baseadas em construçao de vocabulário. O
desenvolvimento
foi fundamentado em extensa revisão bibliográfica sobre a
técnica e em boas
práticas de engenharia de software, como frameworks
orientados a objetos
e padrões de projeto. Como um estudo de caso, foram
geradas aplicações
a partir do framework para a resolução do problema de
seqüenciamento da
produção de carros, que é um problema combinatório
proposto a partir de
necessidades reais da indústria
Resumo
[en] Vocabulary building is a heuristic for solving
combinatorial optimization
problems, based on the identification of solution
fragments which are
common to good solutions and on their combination to
intensify the search
on promising regions of the solution space. This technique
can be vastly
applied on problem solving. The technology of frameworks
is an efficient
strategy to facilitate the implementation and comparison
of same domain
algorithms. The objective of this work is to develop a
framework for the
implementation of heuristics based on vocabulary building.
Its development
was based on a wide bibliographic revision about the
technique and good
software engineering practices, like oriented objects
frameworks and design
patters. We generated applications of the framework to
solve the car
sequencing problem, which is a combinatorial problem
proposed by real
requirements of the industry
Orientador(es)
CARLOS JOSE PEREIRA DE LUCENA
Orientador(es)
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
CARLOS JOSE PEREIRA DE LUCENA
Banca
NOEMI DE LA ROCQUE RODRIGUEZ
Banca
SIMONE LIMA MARTINS
Banca
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
EDWARD HERMANN HAEUSLER
Catalogação
2007-09-18
Apresentação
2007-03-19
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.10596
Arquivos do conteúdo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF CAPÍTULO 6 PDF REFERÊNCIAS BIBLIOGRÁFICAS E APÊNDICES PDF