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!
Descriçã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.

Registros relacionados