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

Autores/as

  • Ricardo López Guevara Facultad de Ciencias Matemáticas - Universidad Nacional Mayor de San Marcos – Lima - Lima – Perú

DOI:

https://doi.org/10.15381/pes.v14i1.9587

Palabras clave:

Metaheurísticas, Ancho de Banda, Algoritmo Genético, Explosión combinatoria.

Resumen

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.

Descargas

Publicado

2011-07-15

Número

Sección

Artículos

Cómo citar

REDUCIENDO EL ANCHO DE BANDA DE MATRICES DISPERSAS SIMÉTRICAS CON ALGORITMOS GENÉTICOS. (2011). Pesquimat, 14(1). https://doi.org/10.15381/pes.v14i1.9587