REDUCIENDO EL ANCHO DE BANDA DE MATRICES DISPERSAS SIMÉTRICAS CON ALGORITMOS GENÉTICOS

• Autor: López Guevara, Ricardo
• Formato: artículo
• Fecha de Publicación: 2011
• Institución: Universidad Nacional Mayor de San Marcos
• Repositorio: Revista UNMSM - Pesquimat
• Lenguaje: español
• OAI Identifier: oai:ojs.csi.unmsm:article/9587
• Enlace del recurso: https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9587
• Nivel de acceso: acceso abierto
• Materia: Metaheuristic; Bandwidth; Genetic Algorithmic; Combinatory Explosion.; Metaheurísticas; Ancho de Banda; Algoritmo Genético; Explosión combinatoria.

El presente trabajo propone la reducción del ancho de banda en matrices dispersas y simétricas: usando la Metaheurística Algoritmos Genéticos y un software desarrollado en MS. Visual Studio 6.0. Existen numerosas aplicaciones tanto en las ciencias como en la ingeniería que requieren la solución de la reducción del ancho de banda de matrices dispersas y simétricas. La solución de grandes sistemas de ecuaciones algebraicas lineales con dispersión, estructuradas y con coeficientes simétricos, involucra tener grandes cantidades de espacio de almacenamiento y de tiempo computacional. El espacio de búsqueda es N! en la cual N es IR, dimensión de la matriz, la cual usualmente es bastante grande. Este problema consiste de encontrar una permutación de filas y columnas de una matriz dispersa y simétrica dada, la cual mantenga los elementos diferente de cero en una banda tan cercana como sea posible a la diagonal principal.
This work proposes the minimization of bandwidth in sparse symmetric Matrix, using genetic algorithms and an own software, developed in MS Visual Studio 6.0. There are very numerous applications both in Science and Engineering that requires the resolution of the minimization of bandwidth in symmetric sparse matrix. The solution of great systems of linear algebraic equations with dispersion, structured and symmetric coefficients, involves having great amounts of storage space and a large amount of computational time, The search space is N! in which N is the dimension of the matrix, which is usually quite large. This problem consists of finding a permutation of the rows and columns of a given sparse symmetric matrix, which keeps the nonzero elements in a band that is as close as possible to the main diagonal.