Banca de DEFESA: EMERSON BEZERRA DE CARVALHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : EMERSON BEZERRA DE CARVALHO
DATA : 24/07/2017
HORA: 09:00
LOCAL: Auditório 1 do DIMAp
TÍTULO:

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


PALAVRAS-CHAVES:

Traveling Salesman Problem, MTSP, Lin and Kernighan, Multiobjective


PÁGINAS: 89
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
Externo à Instituição - CAROLINA DE PAULA ALMEIDA - UNICENTRO
Notícia cadastrada em: 08/07/2017 11:22
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa04-producao.info.ufrn.br.sigaa04-producao