| Bandbreedte-vermindering Genereer dunne matrices van verschillende maten en dichtheden |
Download nu |
Bandbreedte-vermindering Rangschikking & Samenvatting
- Naam uitgever:
- Ciprian Zavoianu
- Besturingssystemen:
- Windows XP/2000/98
Bandbreedte-vermindering Tags
Bandbreedte-vermindering Beschrijving
Bewerken Door een kleine Delphi-applicatie die dunne matrices van verschillende grootte en dichtheden kan genereren (de dichtheid van een schaarse matrix is het percentage van niet-nul-elementen) en die functies 3 (eigenlijk meer als 2) Bandbreedte-algoritmen Mijn implementaties van het CutHill-McKee-algoritme en van het genetische algoritme zijn in geen geval optimaal (het genetische algoritme is ook enigszins gewijzigd). Als zodanig presteren beide algoritmen relatief slecht (in termen van snelheid) in vergelijking met de schattingen van hun scheppers. Het hoofddoel van dit project was echter om aan te tonen dat op het gebied van NP-compleet probleemoplossende, metematische benaderingen, hoewel eerder als traag beschouwd, naar verwachting resultaten van zeer goede kwaliteit zal produceren.
Bandbreedte-vermindering Gerelateerde software