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

dc.contributor.advisorGouvea, Elizabeth Ferreira
dc.contributor.advisorLatteshttp://lattes.cnpq.br/2888641121265608pt_BR
dc.contributor.authorCarvalho, Emerson Bezerra de
dc.contributor.authorLatteshttp://lattes.cnpq.br/2582258769073534pt_BR
dc.contributor.referees1Almeida, Carolina de Paula
dc.contributor.referees1Latteshttp://lattes.cnpq.br/8586489892942437pt_BR
dc.contributor.referees2Goldbarg, Marco Cesar
dc.contributor.referees2Latteshttp://lattes.cnpq.br/1371199678541174pt_BR
dc.contributor.referees3Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees3Latteshttp://lattes.cnpq.br/1498104590221901pt_BR
dc.date.accessioned2017-11-07T21:35:18Z
dc.date.available2017-11-07T21:35:18Z
dc.date.issued2017-07-24
dc.description.abstractThe 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.pt_BR
dc.description.resumoA 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.pt_BR
dc.identifier.citationCARVALHO, 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.pt_BR
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/24204
dc.languageporpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFRNpt_BR
dc.publisher.programPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.subjectLin e Kernighanpt_BR
dc.subjectMultiobjetivopt_BR
dc.subjectPCVMpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOpt_BR
dc.titleAnálise experimental de variações da heurística de Lin e Kernighan para o problema do caixeiro viajante multiobjetivopt_BR
dc.title.alternativeExperimental analisy of variants of the Lin and Kernighan’s heuristic for the multi-objective traveling salesman problempt_BR
dc.typemasterThesispt_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
EmersonBezerraDeCarvalho_DISSERT.pdf
Tamanho:
1.14 MB
Formato:
Adobe Portable Document Format
Carregando...
Imagem de Miniatura
Baixar