Análise experimental de algoritmos

Detalhes bibliográficos
Autor(a) principal: Anjos, Cleverson Sebastião dos
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/40875
Resumo: Orientador : Prof. Dr. Renato Carmo
id UFPR_81cc1b03f3f15dbc1f1a99f772c3e74c
oai_identifier_str oai:acervodigital.ufpr.br:1884/40875
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Anjos, Cleverson Sebastião dosUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaCarmo, Renato2016-02-05T14:24:26Z2016-02-05T14:24:26Z2015http://hdl.handle.net/1884/40875Orientador : Prof. Dr. Renato CarmoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Ciências da Computação. Defesa: Curitiba, 21/08/2015Inclui referências : f. 158-159Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o comportamento de dez algoritmos exatos para o problema da clique máxima. O fazemos através da definição de um processo experimental, estabelecimento de um ambiente de testes estruturado, aplicação de um modelo de design e apresentação dos dados sob diferentes perspectivas. Enquanto realizamos uma comparação entre tais algoritmos buscamos também reportar nossa experiência e algumas das ideias e metodologia de análise experimental. Palavras-chave: Análise Experimental de Algoritmos, Problema da Clique Máxima.Abstract: In this work we apply the concepts of experimental algorithm analysis, as exposed in the book "A Guide to Experimental Algoritmics", by the author Catherine C. McGeogh in order to perform experimentally the behaviour of 10 exact algorithms for the maximum clique problem. We do so by, defining an experimental process, establishing a structured testing environment, applying an experimental design model and displaying the data gathered under different perspectives. While performing a comparison between the algorithms we also aim at reporting our "hands on" experience with some of the ideas and methodology of experimental analysis. Key-words: Experimental Analysis of Algorithms, Maximum Clique Problem159 f. : il., tabs., algumas color.application/pdfDisponível em formato digitalCiência da computaçãoTesesAlgoritmosGrafos perfeitosAnálise experimental de algoritmosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - D - CLEVERSON SEBASTIAO DOS ANJOS.pdf.txtExtracted Texttext/plain233306https://acervodigital.ufpr.br/bitstream/1884/40875/1/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdf.txt140dfe9b39c3049d0cb2470fa19e5326MD51open accessORIGINALR - D - CLEVERSON SEBASTIAO DOS ANJOS.pdfapplication/pdf1089736https://acervodigital.ufpr.br/bitstream/1884/40875/2/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdfd887382e9d3c44103bda066bdae0d636MD52open accessTHUMBNAILR - D - CLEVERSON SEBASTIAO DOS ANJOS.pdf.jpgR - D - CLEVERSON SEBASTIAO DOS ANJOS.pdf.jpgGenerated Thumbnailimage/jpeg1057https://acervodigital.ufpr.br/bitstream/1884/40875/3/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdf.jpgff2738ba48f9f8766258a3a5c52d23d9MD53open access1884/408752016-04-07 11:43:23.855open accessoai:acervodigital.ufpr.br:1884/40875Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082016-04-07T14:43:23Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.none.fl_str_mv Análise experimental de algoritmos
title Análise experimental de algoritmos
spellingShingle Análise experimental de algoritmos
Anjos, Cleverson Sebastião dos
Ciência da computação
Teses
Algoritmos
Grafos perfeitos
title_short Análise experimental de algoritmos
title_full Análise experimental de algoritmos
title_fullStr Análise experimental de algoritmos
title_full_unstemmed Análise experimental de algoritmos
title_sort Análise experimental de algoritmos
author Anjos, Cleverson Sebastião dos
author_facet Anjos, Cleverson Sebastião dos
author_role author
dc.contributor.other.none.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Anjos, Cleverson Sebastião dos
dc.contributor.advisor1.fl_str_mv Carmo, Renato
contributor_str_mv Carmo, Renato
dc.subject.por.fl_str_mv Ciência da computação
Teses
Algoritmos
Grafos perfeitos
topic Ciência da computação
Teses
Algoritmos
Grafos perfeitos
description Orientador : Prof. Dr. Renato Carmo
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-02-05T14:24:26Z
dc.date.available.fl_str_mv 2016-02-05T14:24:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/40875
url http://hdl.handle.net/1884/40875
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 159 f. : il., tabs., algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/40875/1/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/40875/2/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdf
https://acervodigital.ufpr.br/bitstream/1884/40875/3/R%20-%20D%20-%20CLEVERSON%20SEBASTIAO%20DOS%20ANJOS.pdf.jpg
bitstream.checksum.fl_str_mv 140dfe9b39c3049d0cb2470fa19e5326
d887382e9d3c44103bda066bdae0d636
ff2738ba48f9f8766258a3a5c52d23d9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898811781677056

Registros relacionados