Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo

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 i...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Carvalho, Emerson Bezerra de
Outros Autores: Gouvea, Elizabeth Ferreira
Formato: Dissertação
Idioma:por
Publicado em: Brasil
Assuntos:
Problema do caixeiro viajante
Lin e Kernighan
Multiobjetivo
PCVM
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/24204
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-24204
record_format dspace
spelling ri-123456789-242042022-04-12T19:12:17Z Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo Experimental analisy of variants of the Lin and Kernighan’s heuristic for the multi-objective traveling salesman problem Carvalho, Emerson Bezerra de Gouvea, Elizabeth Ferreira http://lattes.cnpq.br/2582258769073534 http://lattes.cnpq.br/2888641121265608 Almeida, Carolina de Paula http://lattes.cnpq.br/8586489892942437 Goldbarg, Marco Cesar http://lattes.cnpq.br/1371199678541174 Maia, Silvia Maria Diniz Monteiro http://lattes.cnpq.br/1498104590221901 Problema do caixeiro viajante Lin e Kernighan Multiobjetivo PCVM CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO 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. A heurística de Lin e Kernighan (LK) é um dos métodos mais eficientes para o Problema do Caixeiro Viajante (PCV). Devido a este fato, diferentes implementações para a LK foram propostas na literatura e esta heurística é também usada como parte de diversos algoritmos meta-heurísticos. A heurística LK tem sido utilizada no contexto do PCV multiobjetivo (PCVM) conforme proposta originalmente por seus autores, isto é, com o foco mono-objetivo. Este trabalho investiga a extensão da heurística LK no contexto multiobjetivo. É investigado o potencial de extensões da LK combinadas com outras técnicas meta-heurísticas. Resultados de um experimento computacional para instâncias do PCVM com 2, 3 e 4 objetivos são reportados. 2017-11-07T21:35:18Z 2017-11-07T21:35:18Z 2017-07-24 masterThesis CARVALHO, Emerson Bezerra de. Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo. 2017. 130f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2017. https://repositorio.ufrn.br/jspui/handle/123456789/24204 por Acesso Aberto application/pdf Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
institution Repositório Institucional
collection RI - UFRN
language por
topic Problema do caixeiro viajante
Lin e Kernighan
Multiobjetivo
PCVM
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle Problema do caixeiro viajante
Lin e Kernighan
Multiobjetivo
PCVM
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Carvalho, Emerson Bezerra de
Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
description 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.
author2 Gouvea, Elizabeth Ferreira
author_facet Gouvea, Elizabeth Ferreira
Carvalho, Emerson Bezerra de
format masterThesis
author Carvalho, Emerson Bezerra de
author_sort Carvalho, Emerson Bezerra de
title Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
title_short Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
title_full Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
title_fullStr Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
title_full_unstemmed Análise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivo
title_sort análise experimental de variações da heurística de lin e kernighan para o problema do caixeiro viajante multiobjetivo
publisher Brasil
publishDate 2017
url https://repositorio.ufrn.br/jspui/handle/123456789/24204
work_keys_str_mv AT carvalhoemersonbezerrade analiseexperimentaldevariacoesdaheuristicadelinekernighanparaoproblemadocaixeiroviajantemultiobjetivo
AT carvalhoemersonbezerrade experimentalanalisyofvariantsofthelinandkernighansheuristicforthemultiobjectivetravelingsalesmanproblem
_version_ 1773963978416848896

Registros relacionados