Matrices dispersas y metaheurísticas

ISBN-13: 9783659101434 / Hiszpański / Miękka / 2015 / 64 str.

Roman Flores Alberto

Opis

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.

O autorze

Maestro en Ciencias, Alberto Román Flores trabaja en el área de Computo Matemático en la Benemérita Universidad Autónoma de Puebla (BUAP). Actualmente es docente de la Facultad de Ciencias de la Computación, donde lleva trabajando 3 años. Imparte materias del área de las Matemáticas y otras áreas relacionadas con la Computación.