Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico

Detalhes bibliográficos
Autor(a) principal: Goldbarg,Marco César
Data de Publicação: 2008
Outros Autores: Bagi,Ligia Bariani, Goldbarg,Elizabeth Ferreira Gouvêa
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100006
Resumo: O presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresentadas novas melhores soluções para 17 instâncias de um conhecido banco de instâncias para o problema.
id SOBRAPO-1_cd668bf236a02ae88dfecdbe0c9bd7a0
oai_identifier_str oai:scielo:S0101-74382008000100006
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétricoproblema do caixeiro comprador capacitado simétricoalgoritmos evolucionáriosalgoritmos transgenéticosO presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresentadas novas melhores soluções para 17 instâncias de um conhecido banco de instâncias para o problema.Sociedade Brasileira de Pesquisa Operacional2008-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100006Pesquisa Operacional v.28 n.1 2008reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382008000100006info:eu-repo/semantics/openAccessGoldbarg,Marco CésarBagi,Ligia BarianiGoldbarg,Elizabeth Ferreira Gouvêapor2008-06-23T00:00:00Zoai:scielo:S0101-74382008000100006Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2008-06-23T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
title Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
spellingShingle Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
Goldbarg,Marco César
problema do caixeiro comprador capacitado simétrico
algoritmos evolucionários
algoritmos transgenéticos
title_short Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
title_full Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
title_fullStr Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
title_full_unstemmed Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
title_sort Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
author Goldbarg,Marco César
author_facet Goldbarg,Marco César
Bagi,Ligia Bariani
Goldbarg,Elizabeth Ferreira Gouvêa
author_role author
author2 Bagi,Ligia Bariani
Goldbarg,Elizabeth Ferreira Gouvêa
author2_role author
author
dc.contributor.author.fl_str_mv Goldbarg,Marco César
Bagi,Ligia Bariani
Goldbarg,Elizabeth Ferreira Gouvêa
dc.subject.por.fl_str_mv problema do caixeiro comprador capacitado simétrico
algoritmos evolucionários
algoritmos transgenéticos
topic problema do caixeiro comprador capacitado simétrico
algoritmos evolucionários
algoritmos transgenéticos
description O presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresentadas novas melhores soluções para 17 instâncias de um conhecido banco de instâncias para o problema.
publishDate 2008
dc.date.none.fl_str_mv 2008-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382008000100006
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.28 n.1 2008
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016921337856

Registros relacionados