Version: 1.00
Size:
315KB
Requirements:
No special requirements
No special requirements
Price:
Free
Free
System:
Windows XP/2000/98
Windows XP/2000/98
Rating:
4.5
4.5
License:
Freeware
Freeware
noise reduction software bandwidth monitor bandwidth management bandwidth bandwidth usage sound forge noise reduction bandwidth meter
Description - Bandwidth reduction
A small Delphi application that can generate Sparse matrices of various sizes and densities (the Density of a sparse Matrix is the percent of non-zero elements is contains) and that features 3 (actually more like 2 ) bandwidth reduction algorithms My implementations of the CutHill-McKee Algorithm and of the genetic algorithm are by no means optimal (the genetic algorithm is also slightly modified). As such, both algorithms perform relatively poor (in terms of speed) compared with their creators` estimations. The main purpose of this project however, was to show that in the field of NP-complete problem solving, metaheuristic approaches, although considered rather slow, can be expected to produce results of very good quality.