Banca de QUALIFICAÇÃO: EMERSON BEZERRA DE CARVALHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : EMERSON BEZERRA DE CARVALHO
DATA : 16/12/2016
HORA: 08:00
LOCAL: Anfiteatro A CCET
TÍTULO:

Variants of the Lin and Kernighan’s heuristic for the Multi-objective Traveling Salesman Problem

PALAVRAS-CHAVES:

Lin and Kernighan's heuristic, Multi-objective Traveling Salesman Problem, Metaheuristics

PÁGINAS: 80
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

The Lin and Kernighan’s heuristic (LK) is one of the most effective methods for the Traveling Salesman Problem (TSP). Due to this fact, different implementations for the LK were proposed in literature and this heuristic is also used as part of various meta-heuristic algorithms. LK has been used in the context of the multi-objective TSP (MTSP) as originally proposed by its authors, i.e., with a single objective focus. This study investigates variants of the LK heuristic in the multi-objective context. We investigate the potential of LK extensions combined with other metaheuristic techniques. Results of a computational experimental are reported for MTSP instances with 2, 3 and 4 objectives.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA