REDUCIENDO EL ANCHO DE BANDA DE MATRICES DISPERSAS SIMÉTRICAS CON ALGORITMOS GENÉTICOS
DOI:
https://doi.org/10.15381/pes.v14i1.9587Palabras 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
Número
Sección
Licencia
Derechos de autor 2011 Ricardo López Guevara
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a) Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b) Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la revista Pesquimat (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista Pesquimat.
c) Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).