Aloise, Dario JoséFontes, Fábio Francisco da Costa2014-12-172014-12-112014-12-172006-05-19FONTES, Fábio Francisco da Costa. Memetic algorithm with viral infection: an application to the assimetric travelling salesman problem. 2006. 84 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2006.https://repositorio.ufrn.br/jspui/handle/123456789/15107The Combinatorial Optimization is a basic area to companies who look for competitive advantages in the diverse productive sectors and the Assimetric Travelling Salesman Problem, which one classifies as one of the most important problems of this area, for being a problem of the NP-hard class and for possessing diverse practical applications, has increased interest of researchers in the development of metaheuristics each more efficient to assist in its resolution, as it is the case of Memetic Algorithms, which is a evolutionary algorithms that it is used of the genetic operation in combination with a local search procedure. This work explores the technique of Viral Infection in one Memetic Algorithms where the infection substitutes the mutation operator for obtaining a fast evolution or extinguishing of species (KANOH et al, 1996) providing a form of acceleration and improvement of the solution . For this it developed four variants of Viral Infection applied in the Memetic Algorithms for resolution of the Assimetric Travelling Salesman Problem where the agent and the virus pass for a symbiosis process which favored the attainment of a hybrid evolutionary algorithms and computational viableapplication/pdfAcesso AbertoOtimização combinatóriaProblema do caixeiro viajante assimétricoAlgoritmo meméticoInfecção viralCombinatorial optimizationAssimetric travelling salesman problemMemetic algorithmsViral infection.masterThesisCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO