Evolving reordering algorithms using an ant colony hyperheuristic approach for accelerating the convergence of the ICCG method

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorOliveira, S. L. Gonzaga de-
Autor(es): dc.creatorSilva, L. M.-
Data de aceite: dc.date.accessioned2026-02-09T12:49:57Z-
Data de disponibilização: dc.date.available2026-02-09T12:49:57Z-
Data de envio: dc.date.issued2021-09-13-
Data de envio: dc.date.issued2021-09-13-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/48109-
Fonte completa do material: dc.identifierhttps://doi.org/10.1007/s00366-019-00801-5-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1169134-
Descrição: dc.descriptionThis paper proposes a novel ant colony hyperheuristic approach for reordering the rows and columns of symmetric positive defnite matrices. This ant colony hyperheuristic approach evolves heuristics for bandwidth reduction applied to instances arising from specifc application areas with the objective of generating low-cost reordering algorithms. This paper evaluates the resulting reordering algorithm in each application area against state-of-the-art reordering algorithms with the purpose of reducing the running times of the zero-fll incomplete Cholesky-preconditioned conjugate gradient method. The results obtained on a wide-ranging set of standard benchmark matrices show that the proposed approach compares favorably with state-of-the-art reordering algorithms when applied to instances arising from computational fuid dynamics, structural, and thermal problems.-
Idioma: dc.languageen-
Publicador: dc.publisherElsevier-
Direitos: dc.rightsrestrictAccess-
???dc.source???: dc.sourceEngineering with Computers-
Palavras-chave: dc.subjectBandwidth reduction-
Palavras-chave: dc.subjectProfle reduction-
Palavras-chave: dc.subjectHeuristics-
Palavras-chave: dc.subjectReordering algorithms-
Palavras-chave: dc.subjectSparse matrices-
Palavras-chave: dc.subjectRenumbering-
Palavras-chave: dc.subjectGraph labeling-
Palavras-chave: dc.subjectConjugate gradient method-
Palavras-chave: dc.subjectGraph algorithm-
Palavras-chave: dc.subjectIncomplete Cholesky factorization-
Palavras-chave: dc.subjectAnt colony optimization-
Palavras-chave: dc.subjectHyperheuristic-
Palavras-chave: dc.subjectRedução da largura de banda-
Palavras-chave: dc.subjectRedução de perfil-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectAlgoritmos de reordenação-
Palavras-chave: dc.subjectMatrizes esparsas-
Palavras-chave: dc.subjectRenumeração-
Palavras-chave: dc.subjectRotulagem de gráfico-
Palavras-chave: dc.subjectMétodo de gradiente conjugado-
Palavras-chave: dc.subjectAlgoritmo gráfico-
Palavras-chave: dc.subjectFatoração incompleta de Cholesky-
Palavras-chave: dc.subjectOtimização de colônia de formigas-
Palavras-chave: dc.subjectHiperheurística-
Título: dc.titleEvolving reordering algorithms using an ant colony hyperheuristic approach for accelerating the convergence of the ICCG method-
Tipo de arquivo: dc.typeArtigo-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.