Details

Algoritmo treansgenético na solução do problema do Caixeiro Viajante

by Bagi, Ligia Bariani

Abstract (Summary)
O 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
This document abstract is also available in English.
Bibliographical Information:

Advisor:Elizabeth Ferreira Gouvêa Goldbarg; Neida Maria Patias Volpi; Marco César Goldbarg

School:Universidade Federal do Rio Grande do Norte

School Location:Brazil

Source Type:Master's Thesis

Keywords:PCC Vetores SISTEMAS DE COMPUTACAO

ISBN:

Date of Publication:02/09/2007

© 2009 OpenThesis.org. All Rights Reserved.