Banca de QUALIFICAÇÃO: ZAILTON SACHAS AMORIM CALHEIROS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : ZAILTON SACHAS AMORIM CALHEIROS
DATA : 12/08/2016
HORA: 09:20
LOCAL: Auditório do CCET
TÍTULO:

The Traveling Salesman with Passengers. 


PALAVRAS-CHAVES:

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


PÁGINAS: 52
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 non-linear programming model and it is discussed in some variants of an important subproblem for solving the main problem. In addition, two evolutionary approaches , a genetic and memetic algorithms, are implemented. After conducting experiments, the memetic algorithm revealed to be best suited to solve the problem. Finally, some proposals for future work are exposed.

 

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


MEMBROS DA BANCA:
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 02/08/2016 08:21
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa08-producao.info.ufrn.br.sigaa08-producao