| Reducción de ancho de banda Generar matrices escasas de varios tamaños y densidades |
Descargar ahora |
Reducción de ancho de banda Clasificación y resumen
- Nombre del editor:
- Ciprian Zavoianu
- Sistemas operativos:
- Windows XP/2000/98
- Tamaño del archivo:
- 315KB
Reducción de ancho de banda Etiquetas
Reducción de ancho de banda Descripción
Editar por una pequeña aplicación de Delphi que puede generar matrices escasas de varios tamaños y densidades (la densidad de una matriz escasa es que contiene el porcentaje de elementos no cero) y que las características 3 (en realidad se parecen más a 2) algoritmos de reducción de ancho de banda Mis implementaciones del algoritmo Cuthill-McKee y del algoritmo genético no son de ninguna manera óptimas (el algoritmo genético también se modifica ligeramente). Como tal, ambos algoritmos realizan relativamente pobres (en términos de velocidad) en comparación con las estimaciones de sus creadores. Sin embargo, el objetivo principal de este proyecto fue mostrar que en el campo de la resolución de problemas completos de NP, los enfoques metaheurísticos, aunque se consideran bastante lentos, se puede esperar que produzca resultados de muy buena calidad.
Reducción de ancho de banda Software relacionado