Riduzione della larghezza di banda

Genera matrici sparse di varie dimensioni e densità
Scarica ora

Riduzione della larghezza di banda Classifica e riepilogo

Annuncio pubblicitario

  • Rating:
  • Licenza:
  • Freeware
  • Nome editore:
  • Ciprian Zavoianu
  • Sito web dell'editore:
  • 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