1. RI UFLA
  2. Programas de Pós-Graduação - Teses e Dissertações
  3. Ciência da Computação - Mestrado (Dissertações)
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/4841
Registro completo de metadados
Campo DCValorIdioma
dc.creatorAbreu, Alexandre Augusto Alberto Moreira de-
dc.date.accessioned2014-12-16T19:04:36Z-
dc.date.available2014-12-16T19:04:36Z-
dc.date.issued2014-
dc.date.submitted2014-11-18-
dc.identifier.citationABREU, A. A. A. M. de. Reduções de largura de banda e de profile de matrizes por mapa auto-organizável. 2014. 125 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/4841-
dc.descriptionDissertação apresentada á Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Ciência da Computação, para a obtenção do título de Mestre.pt_BR
dc.languagept_BRpt_BR
dc.publisherUNIVERSIDADE FEDERAL DE LAVRASpt_BR
dc.rightsacesso abertopt_BR
dc.subjectLargura de bandapt_BR
dc.subjectProfilept_BR
dc.subjectMapas auto-organizáveispt_BR
dc.subjectRedes neurais artificiaispt_BR
dc.subjectRedes de Kohonenpt_BR
dc.subjectResolução de sistemas de equações linearespt_BR
dc.subjectMétodo dos gradientes conjugados precondicionado por Jacobipt_BR
dc.subjectBandwidthpt_BR
dc.subjectSelf organization mapspt_BR
dc.subjectArtificial neural networkspt_BR
dc.subjectKohonen networkpt_BR
dc.subjectLinear equation system resolutionpt_BR
dc.subjectJacobi preconditioned conjugate gradient methodpt_BR
dc.titleReduções de largura de banda e de profile de matrizes por mapa auto-organizávelpt_BR
dc.typedissertaçãopt_BR
dc.publisher.programDCC - Programa de Pós-graduaçãopt_BR
dc.publisher.initialsUFLApt_BR
dc.publisher.countryBRASILpt_BR
dc.description.concentrationCiência da Computaçãopt_BR
dc.contributor.advisor1Oliveira, Sanderson Lincohn Gonzaga de-
dc.contributor.referee1Oliveira, Luiz Nélio Henderson Guedes de-
dc.contributor.referee1Lacerda, Wilian Soares-
dc.description.resumoNeste trabalho, descreve-se a proposta de uma heurística para reduções de largura de banda e de profile de matrizes simétricas e assimétricas por mapa auto-organizável unidimensional. Foram realizados experimentos e comparações dos resultados obtidos com resultados de heurísticas importantes para reduções de largura de banda e de profile: Variable neighbourhood search for bandwidth reduction e Cuthill-McKee reverso. Particularmente, foram realizadas simulações com a heurística Cuthill-McKee reverso com e sem a utilização de um método para se encontrar um vértice pseudo-periférico. São mostradas simulações com essas heurísticas para reduções de largura de banda e de profile de matrizes em dois conjuntos de instâncias da base Harwell-Boeing e simulações em três conjuntos de instâncias com sistemas de equações lineares oriundos de discretizações das equações de condução de calor e de Laplace por volumes finitos. Mais especificamente, os sistemas de equações lineares são resolvidos pelo método dos gradientes conjugados precondicionado por Jacobi. Verificou-se que a melhor heurística nas simulações realizadas com as matrizes da base Harwell-Boeing foi a heurística Variable neighbourhood search for bandwidth reduction. A melhor heurística nas simulações com sistemas de equações lineares foi a heurística Cuthill-McKee reverso iniciada por um vértice pseudo-periférico. A heurística proposta não obteve resultados competitivos com os resultados obtidos pelas demais heurísticas avaliadas.pt_BR
dc.description.resumoIn this work, we described the proposal of a heuristic for reductions of bandwidth and profile of symmetric and asymmetric matrices using onedimensional self-organizing map. Experiments and comparisons of results obtained here were performed in relation to results of important heuristics, namely, Variable neighbourhood search for bandwidth reduction and reverse Cuthill-McKee. Simulations were performed with the reverse Cuthill- McKee, using and not using a method of finding a pseudo-peripheral vertex. Simulations performed with these heuristics were shown for two sets of Harwell-Boeing Collection instances, and for three sets of instances with systems of linear equations obtained from discretization of the equations of heat conduction and of Laplace by finite volumes. The systems of linear equations were solved using the Jacobi preconditioned conjugate gradient method. According to results, the best heuristic in the simulations performed with Harwell-Boeing Collection was the Variable neighbourhood search for bandwidth reduction. The best heuristic in the simulations performed with systems of linear equations was the reverse Cuthill-McKee, begun by a pseudo-peripheral vertex. Therefore, the heuristic proposed here did not show competitive results when compared to results obtained from other assessed heuristics.pt_BR
dc.subject.cnpqCNPQ_NÃO_INFORMADOpt_BR
Aparece nas coleções:Ciência da Computação - Mestrado (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_Reduções de largura de banda e de profile de matrizes por mapa.pdf741,08 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.