
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Oliveira, Sanderson Lincohn Gonzaga de | - |
| Autor(es): dc.contributor | Oliveira, Luiz Nélio Henderson Guedes de | - |
| Autor(es): dc.contributor | Lacerda, Wilian Soares | - |
| Autor(es): dc.creator | Abreu, Alexandre Augusto Alberto Moreira de | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T12:36:21Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T12:36:21Z | - |
| Data de envio: dc.date.issued | 2014-12-16 | - |
| Data de envio: dc.date.issued | 2014-12-16 | - |
| Data de envio: dc.date.issued | 2014 | - |
| Data de envio: dc.date.issued | 2014-11-18 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/4841 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1164652 | - |
| Descrição: dc.description | Dissertaçã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. | - |
| Descrição: dc.description | Ciência da Computação | - |
| Descrição: dc.description | Neste 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. | - |
| Descrição: dc.description | In 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. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | UNIVERSIDADE FEDERAL DE LAVRAS | - |
| Publicador: dc.publisher | DCC - Programa de Pós-graduação | - |
| Publicador: dc.publisher | UFLA | - |
| Publicador: dc.publisher | BRASIL | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Largura de banda | - |
| Palavras-chave: dc.subject | Profile | - |
| Palavras-chave: dc.subject | Mapas auto-organizáveis | - |
| Palavras-chave: dc.subject | Redes neurais artificiais | - |
| Palavras-chave: dc.subject | Redes de Kohonen | - |
| Palavras-chave: dc.subject | Resolução de sistemas de equações lineares | - |
| Palavras-chave: dc.subject | Método dos gradientes conjugados precondicionado por Jacobi | - |
| Palavras-chave: dc.subject | Bandwidth | - |
| Palavras-chave: dc.subject | Self organization maps | - |
| Palavras-chave: dc.subject | Artificial neural networks | - |
| Palavras-chave: dc.subject | Kohonen network | - |
| Palavras-chave: dc.subject | Linear equation system resolution | - |
| Palavras-chave: dc.subject | Jacobi preconditioned conjugate gradient method | - |
| Palavras-chave: dc.subject | CNPQ_NÃO_INFORMADO | - |
| Título: dc.title | Reduções de largura de banda e de profile de matrizes por mapa auto-organizável | - |
| Tipo de arquivo: dc.type | dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: