XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: UMA APLICAÇÃO DE ALGORITMOS DE COLÔNIAS DE FORMIGAS EM PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO Autor: RAFAEL LORENZO SANTOS
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
JOSE EUGENIO LEAL - ORIENTADOR
Nº do Conteudo: 9822
Catalogação: 25/04/2007 Liberação: 25/04/2007 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822&idi=2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.9822
Resumo:
Título: UMA APLICAÇÃO DE ALGORITMOS DE COLÔNIAS DE FORMIGAS EM PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO Autor: RAFAEL LORENZO SANTOS
Nº do Conteudo: 9822
Catalogação: 25/04/2007 Liberação: 25/04/2007 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822&idi=2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.9822
Resumo:
Muitos avanços da ciência foram obtidos a partir da
observação da natureza.
Milênios de seleção natural e evolução fizeram com que
certos seres vivos
desenvolvessem habilidades e características realmente
notáveis, e que ainda hoje
surpreendem pela sua complexidade e adaptabilidade. Alguns
ramos da ciência
fazem uso constante da observação intensiva dessas
características, na tentativa de
reproduzi-las em um ambiente controlado, com o objetivo de
desenvolver
métodos e ferramentas nelas baseados. Exemplos de métodos
desenvolvidos dessa
forma são os algoritmos de colônias de formigas. Sistemas
de colônias de
formigas (Ant Colony Systems - ACS) são modelos
matemáticos baseados no
comportamento de formigas quando imersas em colônias de
indivíduos
semelhantes. Formigas são indivíduos simples, porém
capazes de interagir entre
si, obtendo muitos benefícios desta prática. Estes modelos
são muito úteis na
resolução de grandes problemas de otimização combinatória,
geralmente muito
complexos para serem resolvidos por métodos exatos de
otimização e representam
um incipiente e importante campo de estudos da engenharia
de produção. Este
trabalho se propõe a descrever alguns algoritmos de
colônias de formigas,
utilizados em problemas de otimização
combinatória/discreta. Particularmente, o
foco do trabalho será na aplicação destes algoritmos no
problema de roteirização
de veículos com janelas de tempo. Uma forma de
implementação do algoritmo no
ambiente Matlab será proposta e testada em problemas
padrão usados como
benchmarking na literatura.