Bandwidth reduction

“Generate sparse matrices of various sizes and densities”
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. you can free download Bandwidth reduction 1.00 now.

Be Sociable, Share!

•