Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano

Detalhes bibliográficos
Autor(a) principal: Feitosa, Thiago Gonçalves
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/3523
Resumo: Este trabalho consiste em propor uma abordagem que propicie um melhor desempenho comparado com técnicas já existentes na literatura sobre a resolução de problemas de Otimização Combinatória, mais precisamente para o Problema da Arvore de Steiner Eu- clideano no Rn , fazendo uso de Programação Linear Inteira, com resolução através da ferramenta GLPK e do algoritmo de Colônia de Abelhas Artificial somado com algoritmo de geração de coordenadas quasi-random de baixa discrepância.
id UFT_3039724dc0a63626f1a027828b90d21d
oai_identifier_str oai:repositorio.uft.edu.br:11612/3523
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Feitosa, Thiago GonçalvesRocha, Marcelo Lisboa2022-01-25T02:00:01Z2022-01-25T02:00:01Z2018FEITOSA, Thiago Gonçalves. Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano. 40 fl. Monografia (Graduação). Curso de Ciência da Computação. Universidade Federal do Tocantins. Palmas, 2018.http://hdl.handle.net/11612/3523Este trabalho consiste em propor uma abordagem que propicie um melhor desempenho comparado com técnicas já existentes na literatura sobre a resolução de problemas de Otimização Combinatória, mais precisamente para o Problema da Arvore de Steiner Eu- clideano no Rn , fazendo uso de Programação Linear Inteira, com resolução através da ferramenta GLPK e do algoritmo de Colônia de Abelhas Artificial somado com algoritmo de geração de coordenadas quasi-random de baixa discrepância.This work consists in proposing an approach that provides a better performance compared to existing techniques in the scientific literature on the problem solving of Combinatorial Optimization, more precisely to the Euclidean Steiner Tree Problem in Rn , making use of integer linear programming, with resolution through the GLPK tool and the Artificial Bees Colony algorithm added with algorithm of generation of quasi-random coordinates of low discrepancy.Universidade Federal do TocantinsPalmasCiência da ComputaçãoPalmasGraduaçãoAcesso Livre.info:eu-repo/semantics/openAccessCNPQ::CIENCIAS SOCIAIS APLICADASLATEXUFTEXArvore de SteinerArvore Mínima GeradoraOtimização CombinatóriaColônia de Abelhas ArtificialUma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidianoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALThiago Gonçalves Feitosa- TCC.pdfThiago Gonçalves Feitosa- TCC.pdfapplication/pdf652151http://repositorio.uft.edu.br/bitstream/11612/3523/1/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdff1175b4c859d03f0a70b2836571ca986MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/3523/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTThiago Gonçalves Feitosa- TCC.pdf.txtThiago Gonçalves Feitosa- TCC.pdf.txtExtracted texttext/plain51826http://repositorio.uft.edu.br/bitstream/11612/3523/3/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdf.txt92606b593db847990f53a3f453435fe6MD53THUMBNAILThiago Gonçalves Feitosa- TCC.pdf.jpgThiago Gonçalves Feitosa- TCC.pdf.jpgGenerated Thumbnailimage/jpeg1226http://repositorio.uft.edu.br/bitstream/11612/3523/4/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdf.jpg51bbb8eab54b6e153a964dd69c298d1fMD5411612/35232022-01-25 03:00:59.501oai:repositorio.uft.edu.br:11612/3523Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2022-01-25T06:00:59Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false
dc.title.pt_BR.fl_str_mv Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
title Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
spellingShingle Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
Feitosa, Thiago Gonçalves
CNPQ::CIENCIAS SOCIAIS APLICADAS
LATEX
UFTEX
Arvore de Steiner
Arvore Mínima Geradora
Otimização Combinatória
Colônia de Abelhas Artificial
title_short Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
title_full Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
title_fullStr Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
title_full_unstemmed Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
title_sort Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano
author Feitosa, Thiago Gonçalves
author_facet Feitosa, Thiago Gonçalves
author_role author
dc.contributor.author.fl_str_mv Feitosa, Thiago Gonçalves
dc.contributor.advisor1.fl_str_mv Rocha, Marcelo Lisboa
contributor_str_mv Rocha, Marcelo Lisboa
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS SOCIAIS APLICADAS
topic CNPQ::CIENCIAS SOCIAIS APLICADAS
LATEX
UFTEX
Arvore de Steiner
Arvore Mínima Geradora
Otimização Combinatória
Colônia de Abelhas Artificial
dc.subject.por.fl_str_mv LATEX
UFTEX
Arvore de Steiner
Arvore Mínima Geradora
Otimização Combinatória
Colônia de Abelhas Artificial
description Este trabalho consiste em propor uma abordagem que propicie um melhor desempenho comparado com técnicas já existentes na literatura sobre a resolução de problemas de Otimização Combinatória, mais precisamente para o Problema da Arvore de Steiner Eu- clideano no Rn , fazendo uso de Programação Linear Inteira, com resolução através da ferramenta GLPK e do algoritmo de Colônia de Abelhas Artificial somado com algoritmo de geração de coordenadas quasi-random de baixa discrepância.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2022-01-25T02:00:01Z
dc.date.available.fl_str_mv 2022-01-25T02:00:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FEITOSA, Thiago Gonçalves. Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano. 40 fl. Monografia (Graduação). Curso de Ciência da Computação. Universidade Federal do Tocantins. Palmas, 2018.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/3523
identifier_str_mv FEITOSA, Thiago Gonçalves. Uma Heurística Baseada Em Otimização De Colônia De Abelhas Artificial Para O Problema Da Arvore De Steiner Euclidiano. 40 fl. Monografia (Graduação). Curso de Ciência da Computação. Universidade Federal do Tocantins. Palmas, 2018.
url http://hdl.handle.net/11612/3523
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Acesso Livre.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso Livre.
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciência da Computação
Palmas
Graduação
publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciência da Computação
Palmas
Graduação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFT
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Repositório Institucional da UFT
collection Repositório Institucional da UFT
bitstream.url.fl_str_mv http://repositorio.uft.edu.br/bitstream/11612/3523/1/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdf
http://repositorio.uft.edu.br/bitstream/11612/3523/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/3523/3/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/3523/4/Thiago%20Gon%c3%a7alves%20Feitosa-%20TCC.pdf.jpg
bitstream.checksum.fl_str_mv f1175b4c859d03f0a70b2836571ca986
8a4605be74aa9ea9d79846c1fba20a33
92606b593db847990f53a3f453435fe6
51bbb8eab54b6e153a964dd69c298d1f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br
_version_ 1802111583885721600

Registros relacionados