Uso de Algoritmo Cultural com uma Nova Abordagem Memética por meio do Simulated Annealing para o Problema do Caixeiro Viajante

Página do item simplificado
dc.contributor.advisorMAGALHÃES, Edilson Marques
dc.creatorSILVA, Deam J. A.
dc.creatorSILVA, Joaquim A. L.
dc.creatorAFFONSO, Carolina M.
dc.creatorOLIVEIRA, Roberto C. L.
dc.date.accessioned2025-04-22T20:03:56Z
dc.date.issued2014
dc.description.abstractThe paper proposes a hybrid algorithm combining Cultural Algorithms (CAs) and Genetic Algorithms (GAs), with local search via simulated annealing and 2-opt/3-opt heuristics, to solve the Traveling Salesman Problem (TSP). The aim is to overcome premature convergence and local optima traps common in traditional metaheuristics. Experiments with 442 and 532-city instances showed that the approach achieved solutions close to the known optimum, outperforming other methods in the literature.
dc.description.resumoO artigo propõe um algoritmo híbrido combinando Algoritmos Culturais (ACs) e Algoritmos Genéticos (AGs), com busca local via simulated annealing e heurísticas 2-opt e 3-opt, para resolver o Problema do Caixeiro Viajante (TSP). O objetivo é superar convergências prematuras e aprisionamentos em ótimos locais, comumente enfrentados por meta-heurísticas tradicionais. Experimentos com instâncias de 442 e 532 cidades demonstraram que a abordagem alcançou soluções próximas ao ótimo conhecido, superando outros métodos da literatura.
dc.description.sponsorshipNão se aplica.
dc.formatpdf.
dc.identifier.citationSILVA, Deam J. A.; SILVA, Joaquim A. L.; AFFONSO, Carolina M.; OLIVEIRA, Roberto C. L. Uso de Algoritmo Cultural com uma Nova Abordagem Memética por meio do Simulated Annealing para o Problema do Caixeiro Viajante. Revista SODEBRAS, v.
dc.identifier.urihttps://rigalileo.itegam.org.br/handle/123456789/1058
dc.languagept
dc.publisherINSTITUTO DE TECNOLOGIA
dc.publisher.countryBrasil
dc.publisher.departmentUNIVERSIDADE FEDERAL DO PARÁ
dc.publisher.initialsUFPA
dc.publisher.programPrograma de Pós-Graduação da Universidade do Pará
dc.subjectAlgoritmos Culturais
dc.subjectAlgoritmos Genéticos
dc.subjectSimulated Annealing
dc.subjectProblema do Caixeiro Viajante
dc.subjectComputação Memética
dc.subject.cnpqCiência da Computação
dc.titleUso de Algoritmo Cultural com uma Nova Abordagem Memética por meio do Simulated Annealing para o Problema do Caixeiro Viajante
dc.typeArtigo

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
155_-_uso_de_algoritmo_cultural_com_uma_nova_abordagem_memetica_por_meio_do_simulated_annealing_para_o_problema_do_caixeiro_viajante.pdf
Tamanho:
1.27 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Artigos