Publisher's Synopsis
Hoy en día utilizar Matrices Dispersas y Metaheurísticas es de suma importancia al trabajar en áreas como la Simulación, el diseño de Circuitos, el Análisis de estructuras, o los Sistemas de Ecuaciones Lineales grandes, entre otras. Por esta razón este libro permite conocer los conceptos básicos sobre qué es una matriz dispersa y una metaheurística, así como la importancia que tiene el reducir el ancho de banda de tales matrices para reducir tiempo de procesamiento. También se contempla cómo generar dichas matrices y se explican al detalle los primeros algoritmos que se desarrollaron para resolver ese problema, cómo es el caso del de Cuthill-Mckee. Posteriormente se aplican algunas metaheurísticas para abordar dicho problema: el Recocido Simulado, Algoritmos Genéticos y Colonia de Hormigas. Se hace una comparación entre dichos algoritmos para ver cuáles dan mejor resultado, y finalmente se dan las conclusiones del trabajo, sin duda de gran importancia e interés para las personas que investiguen en este área.
