The Complexity of the Approximation of the Bandwidth Problem
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Reducing the bandwidth of sparse symmetric matrices
ACM '69 Proceedings of the 1969 24th national conference
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Short communication: A modified ant optimization algorithm for path planning of UCAV
Applied Soft Computing
Computers and Industrial Engineering
A new minimum pheromone threshold strategy (MPTS) for max-min ant system
Applied Soft Computing
A genetic programming approach to the matrix bandwidth-minimization problem
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
A hybrid ACO approach to the matrix bandwidth minimization problem
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
A sociologically inspired heuristic for optimization algorithms: A case study on ant systems
Expert Systems with Applications: An International Journal
Variable Formulation Search for the Cutwidth Minimization Problem
Applied Soft Computing
Hi-index | 0.00 |
In this work, the problem of reducing the bandwidth of sparse matrices by permuting rows and columns is addressed and solved using a hybrid ant system to generate high-quality renumbering which is refined by a hill climbing local search heuristic. Computational experiments compare the algorithm with the well-known GPS algorithm, as well as recently proposed methods. These show the new approach to be as good as current best algorithms. In addition, an algorithm to randomly generate matrices with known optimal bandwidth is developed and used to evaluate results. Comparisons show that the new algorithm was able to find either the optimal solution or a solution very close to the optimal for most instances.