Navegando por Autor "Bagi, Ligia Bariani"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Algoritmo treansgenético na solução do problema do Caixeiro Viajante(Universidade Federal do Rio Grande do Norte, 2007-02-09) Bagi, Ligia Bariani; Goldbarg, Marco César; Gouvêa, Elizabeth Ferreira; ; http://lattes.cnpq.br/2888641121265608; ; http://lattes.cnpq.br/1371199678541174; ; http://lattes.cnpq.br/3645835155410811; Volpi, Neida Maria Patias; ; http://lattes.cnpq.br/4210080039913734O Problema do Caixeiro Comprador é uma variante do Problema do Caixeiro Viajante, onde existe um conjunto de mercados e um conjunto de produtos. Cada produto está disponível em um subconjunto de mercados e o preço da unidade varia de acordo com o mercado. O objetivo é comprar todos os produtos, partindo e retornando para o depósito, de maneira que a soma do custo da rota e dos produtos seja mínimo. Um Algoritmo Transgenético, algoritmo evolucionário com base na endosimbiose, é utilizado para resolver a versão Capacitada e Não Capacitada desse problema. A evolução no algoritmo transgenético é simulada com a interação e troca de informações entre população de indivíduos de diferentes espécies. Os resultados computacionais mostram que a abordagem é satisfatória para o PCC , tanto na qualidade da solução, quanto no tempo de execução. Dezessete e nove novas melhores soluções são encontradas para o PCC Capacitado e para o PCC Não Capacitado, respectivamente