Navegando por Autor "Fontes, Fábio Francisco da Costa"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico(Universidade Federal do Rio Grande do Norte, 2006-05-19) Fontes, Fábio Francisco da Costa; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/3504598559972999; Medeiros, Otoniel Marcelino de; ; http://lattes.cnpq.br/4877133404601046; Pinheiro, Plácido Rogério; ; http://lattes.cnpq.br/2546837031616846A Otimização Combinatória é uma área fundamental para empresas que buscam vantagens competitivas nos diversos setores produtivos, e o Problema do Caixeiro Viajante Assimétrico, o qual se classifica como um dos mais importantes problemas desta área, devido a ser um problema da classe NP-difícil e também por possuir diversas aplicações práticas, tem despertado interesse de pesquisadores no desenvolvimento de Metaheurísticas cada vez mais eficientes para auxiliar na sua resolução, como é o caso do Algoritmo Memético, o qual é um algoritmo evolutivo que se utiliza dos operadores genéticos em combinação com um procedimento de busca local. Este trabalho explora a técnica de Infecção Viral em um Algoritmo Memético, onde a infecção substitui o operador de mutação por conseguir uma rápida evolução ou extinção de espécies (KANOH et al., 1996), proporcionando uma forma de aceleração e melhoria da solução. Para isto se desenvolveu quatro variantes de Infecção Viral aplicadas no Algoritmo Memético para resolução do Problema do Caixeiro Viajante Assimétrico, onde o agente e o vírus passam por um processo de Simbiose, as quais favoreceram a obtenção de um algoritmo evolutivo híbrido e computacionalmente viável