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:

Travelling Salesman with passengers. 

PALAVRAS-CHAVES:

Travelling Salesman. Ridesharing. Evolutionary Algorithms. Genetic. Memetic.

PÁGINAS: 98
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers and passengers, contributing significantly to the environment and society. The problem is also described by a linear programming model and it is discussed in some variants of an important subproblem for solving the main problem. Besides, some computational approaches are implemented, composed by evolutionary (genetic and memetic) e constructive (ant optimization) algorithms. In addition to the adaptation of already existing algorithms for the travaling salesman problem as the Lin-Kernighan algorithm. After performing experiments, ant-based algorithms prove itself promising for asymmetric instances while the Lin-Kernighan algorithm takes advantage of its robustness through the implementation of Helsgaun and has a good performance for symmetric instances.

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