[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 / [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
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:10596 |
| Date | 18 September 2007 |
| Creators | DARLINTON BARBOSA FERES CARVALHO |
| Contributors | CARLOS JOSE PEREIRA DE LUCENA, CARLOS JOSE PEREIRA DE LUCENA, CELSO DA CRUZ CARNEIRO RIBEIRO, CELSO DA CRUZ CARNEIRO RIBEIRO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0018 seconds