Banca de DEFESA: ZAILTON SACHAS AMORIM CALHEIROS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : ZAILTON SACHAS AMORIM CALHEIROS
DATA : 31/07/2017
HORA: 11:00
LOCAL: DIMAp
TÍTULO:

O Problema do Caixeiro Viajante com Passageiros


PALAVRAS-CHAVES:

Palavras-chave: Caixeiro Viajante. Passageiros. Algoritmos Evolucionários. Algoritmo Genético. Algoritmo Memético.


PÁGINAS: 98
RESUMO:

Este trabalho apresenta um modelo de compartilhamento de assentos veicular de modo a reduzir os custos de viagem de motoristas e passageiros, contribuindo de maneira significativa ao meio ambiente e à sociedade. O problema também é descrito através de um modelo de programação linear e são discutidas algumas variantes de um subproblema importante para resolução do modelo proposto. Além disso, algumas abordagens computacionais são implementadas, compostas de algoritmos evolucionários (genético e mémetico) e construtivos (formigas e GRASP). Além da adaptação de algoritmos já existes para o problema do caixeiro viajante tradicional como o algoritmo de Lin-Kernighan. Após a realização de experimentos, o algoritmos baseado em formiga revela-se promissor para instâncias assimétricas enquanto que o algoritmo de Lin-Kernighan leva vantagem pela sua robustez através da implementação de Helsgaun e desempenha bom resultados para instâncias simétricas.

 

 

 


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 16/06/2017 10:22
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao