[en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM

[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 ap...

Descripción completa

Detalles Bibliográficos
Autor: DARLINTON BARBOSA FERES CARVALHO
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2007
País:Brasil
Institución:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositorio:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:portugués
OAI Identifier:oai:MAXWELL.puc-rio.br:10596
Acceso en línea:https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=2
http://doi.org/10.17771/PUCRio.acad.10596
Access Level:acceso abierto
Palabra clave:[pt] FRAMEWORK
[pt] CONSTRUCAO DE VOCABULARIO
[pt] HEURISTICA
[pt] SEQUENCIAMENTO
[pt] OTIMIZACAO COMBINATORIA
[en] FRAMEWORK
[en] VOCABULARY BUILDING
[en] HEURISTICS
[en] SEQUENCING
[en] COMBINATORIAL OPTIMIZATION
id BR_d5b4d32a8915612678e7595fa87af460
oai_identifier_str oai:MAXWELL.puc-rio.br:10596
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM [pt] UM FRAMEWORK PARA CONSTRUÇÃO DE VOCABULÁRIO E SUA APLICAÇÃO AO PROBLEMA DE SEQÜENCIAMENTO DE CARROS [pt] FRAMEWORK[pt] CONSTRUCAO DE VOCABULARIO[pt] HEURISTICA[pt] SEQUENCIAMENTO[pt] OTIMIZACAO COMBINATORIA[en] FRAMEWORK[en] VOCABULARY BUILDING[en] HEURISTICS[en] SEQUENCING[en] COMBINATORIAL OPTIMIZATION[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 industryMAXWELLCARLOS JOSE PEREIRA DE LUCENACARLOS JOSE PEREIRA DE LUCENACARLOS JOSE PEREIRA DE LUCENACELSO DA CRUZ CARNEIRO RIBEIROCELSO DA CRUZ CARNEIRO RIBEIRO2007-09-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=2http://doi.org/10.17771/PUCRio.acad.10596porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessDARLINTON BARBOSA FERES CARVALHO2018-10-31T00:00:00Zoai:MAXWELL.puc-rio.br:10596Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-10-31T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
[pt] UM FRAMEWORK PARA CONSTRUÇÃO DE VOCABULÁRIO E SUA APLICAÇÃO AO PROBLEMA DE SEQÜENCIAMENTO DE CARROS
title [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
spellingShingle [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
DARLINTON BARBOSA FERES CARVALHO
[pt] FRAMEWORK
[pt] CONSTRUCAO DE VOCABULARIO
[pt] HEURISTICA
[pt] SEQUENCIAMENTO
[pt] OTIMIZACAO COMBINATORIA
[en] FRAMEWORK
[en] VOCABULARY BUILDING
[en] HEURISTICS
[en] SEQUENCING
[en] COMBINATORIAL OPTIMIZATION
title_short [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
title_full [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
title_fullStr [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
title_full_unstemmed [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
title_sort [en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
dc.creator.none.fl_str_mv DARLINTON BARBOSA FERES CARVALHO
author DARLINTON BARBOSA FERES CARVALHO
author_facet DARLINTON BARBOSA FERES CARVALHO
author_role author
dc.contributor.none.fl_str_mv CARLOS JOSE PEREIRA DE LUCENA
CARLOS JOSE PEREIRA DE LUCENA
CARLOS JOSE PEREIRA DE LUCENA
CELSO DA CRUZ CARNEIRO RIBEIRO
CELSO DA CRUZ CARNEIRO RIBEIRO
dc.subject.por.fl_str_mv [pt] FRAMEWORK
[pt] CONSTRUCAO DE VOCABULARIO
[pt] HEURISTICA
[pt] SEQUENCIAMENTO
[pt] OTIMIZACAO COMBINATORIA
[en] FRAMEWORK
[en] VOCABULARY BUILDING
[en] HEURISTICS
[en] SEQUENCING
[en] COMBINATORIAL OPTIMIZATION
topic [pt] FRAMEWORK
[pt] CONSTRUCAO DE VOCABULARIO
[pt] HEURISTICA
[pt] SEQUENCIAMENTO
[pt] OTIMIZACAO COMBINATORIA
[en] FRAMEWORK
[en] VOCABULARY BUILDING
[en] HEURISTICS
[en] SEQUENCING
[en] COMBINATORIAL OPTIMIZATION
description [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
publishDate 2007
dc.date.none.fl_str_mv 2007-09-18
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=2
http://doi.org/10.17771/PUCRio.acad.10596
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=2
http://doi.org/10.17771/PUCRio.acad.10596
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1853670948252680192
score 15,300719

Similares en LA Referencia