Algoritmo transgenético na solução do problema do caixeiro comprador/

Resumo: 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 produt...

ver descrição completa

Na minha lista:

Detalhes bibliográficos
Principais autores:	Bagi, Ligia Bariani., Goldbarg, Marco Cesar., Goldbarg, Elizabeth Ferreira Gouvêa.
Formato:	Dissertação
Publicado em:
Assuntos:	Algoritmo - Dissertação. Algoritmo evolucionário - Transgenético - Problema do Caixeiro Comprador (PCC) - Problema do Caixeiro Viajante (PCV) - Algorithm. Evolucionary algorithm. Transgenetic. Travelling salesman problem (TSP). Travelling purchase problem (TPP).
Endereço do item:	https://app.bczm.ufrn.br/home/#/item/91192
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	oai:localhost:123456789-64422
record_format	dspace
spelling	oai:localhost:123456789-644222022-11-30T05:01:48Z Algoritmo transgenético na solução do problema do caixeiro comprador/ Bagi, Ligia Bariani. Goldbarg, Marco Cesar. Goldbarg, Elizabeth Ferreira Gouvêa. Algoritmo - Dissertação. Algoritmo evolucionário - Transgenético - Dissertação. Problema do Caixeiro Comprador (PCC) - Dissertação. Problema do Caixeiro Viajante (PCV) - Dissertação. Algorithm. Evolucionary algorithm. Transgenetic. Travelling salesman problem (TSP). Travelling purchase problem (TPP). Resumo: 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.#$&Abatract: The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defined as the summation of the weights of the edges in the tour and the cost paid to acquire the products. A Transgenetic Algorithm, an evolutionary algorithm with basis on endosymbiosis, is applied to the Capacited and Uncapacited versions of this problem. Evolution in Transgenetic Algorithms is simulated with the interaction and information sharing between populations of individuals from distinct species. The computational results show that this is a very effective approach for the TPP regarding solution quality and runtime. Seventeen and nine new best results are presented for instances of the capacited and uncapacited versions, respectively. 1 2022-10-05T15:56:17Z 2022-10-05T15:56:17Z 2007. Dissertação 004.421 B145a DISSERT 91192 https://app.bczm.ufrn.br/home/#/item/91192 https://app.bczm.ufrn.br/home/#/item/91192
institution	Acervo SISBI
collection	SIGAA
topic	Algoritmo - Dissertação. Algoritmo evolucionário - Transgenético - Dissertação. Problema do Caixeiro Comprador (PCC) - Dissertação. Problema do Caixeiro Viajante (PCV) - Dissertação. Algorithm. Evolucionary algorithm. Transgenetic. Travelling salesman problem (TSP). Travelling purchase problem (TPP).
spellingShingle	Algoritmo - Dissertação. Algoritmo evolucionário - Transgenético - Dissertação. Problema do Caixeiro Comprador (PCC) - Dissertação. Problema do Caixeiro Viajante (PCV) - Dissertação. Algorithm. Evolucionary algorithm. Transgenetic. Travelling salesman problem (TSP). Travelling purchase problem (TPP). Bagi, Ligia Bariani. Goldbarg, Marco Cesar. Goldbarg, Elizabeth Ferreira Gouvêa. Algoritmo transgenético na solução do problema do caixeiro comprador/
description	Resumo: 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.#$&Abatract: The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defined as the summation of the weights of the edges in the tour and the cost paid to acquire the products. A Transgenetic Algorithm, an evolutionary algorithm with basis on endosymbiosis, is applied to the Capacited and Uncapacited versions of this problem. Evolution in Transgenetic Algorithms is simulated with the interaction and information sharing between populations of individuals from distinct species. The computational results show that this is a very effective approach for the TPP regarding solution quality and runtime. Seventeen and nine new best results are presented for instances of the capacited and uncapacited versions, respectively.
format	Dissertação
author	Bagi, Ligia Bariani. Goldbarg, Marco Cesar. Goldbarg, Elizabeth Ferreira Gouvêa.
author_facet	Bagi, Ligia Bariani. Goldbarg, Marco Cesar. Goldbarg, Elizabeth Ferreira Gouvêa.
author_sort	Bagi, Ligia Bariani.
title	Algoritmo transgenético na solução do problema do caixeiro comprador/
title_short	Algoritmo transgenético na solução do problema do caixeiro comprador/
title_full	Algoritmo transgenético na solução do problema do caixeiro comprador/
title_fullStr	Algoritmo transgenético na solução do problema do caixeiro comprador/
title_full_unstemmed	Algoritmo transgenético na solução do problema do caixeiro comprador/
title_sort	algoritmo transgenético na solução do problema do caixeiro comprador/
publishDate	2022
url	https://app.bczm.ufrn.br/home/#/item/91192
work_keys_str_mv	AT bagiligiabariani algoritmotransgeneticonasolucaodoproblemadocaixeirocomprador AT goldbargmarcocesar algoritmotransgeneticonasolucaodoproblemadocaixeirocomprador AT goldbargelizabethferreiragouvea algoritmotransgeneticonasolucaodoproblemadocaixeirocomprador
_version_	1766810062113734656

Algoritmo transgenético na solução do problema do caixeiro comprador/

Registros relacionados