| Riduzione della larghezza di banda Genera matrici sparse di varie dimensioni e densità |
Scarica ora |
Riduzione della larghezza di banda Classifica e riepilogo
- Nome editore:
- Ciprian Zavoianu
- Sistemi operativi:
- Windows XP/2000/98
- Dimensione del file:
- 315KB
Riduzione della larghezza di banda Tag
Riduzione della larghezza di banda Descrizione
Modifica da una piccola applicazione Delphi che può generare matrici sparse di varie dimensioni e densità (la densità di una matrice sparsa è la percentuale di elementi non zero è contiene) e che funzioni 3 (in realtà più simili a 2) algoritmi di riduzione della larghezza di banda Le mie implementazioni dell'algoritmo di Cuthill-McKee e dell'algoritmo genetico non sono affatto ottimali (l'algoritmo genetico è anche leggermente modificato). Come tale, entrambi gli algoritmi svolgono relativamente poveri (in termini di velocità) rispetto alle stime dei loro creatori. Lo scopo principale di questo progetto, tuttavia, è stato quello di dimostrare che nel campo della risoluzione dei problemi completi di NP, gli approcci metaheuristici, sebbene considerati piuttosto lenti, ci si può aspettare che producano risultati di ottima qualità.
Riduzione della larghezza di banda Software correlato