Optimal priority functions for profile reduction using ant colony optimization

In this paper, nodal ordering for profile reduction is performed using an ant colony optimization. The node priority is expressed as a function of vectors containing the graph connectivity properties. Two methods are proposed for obtaining the priority of nodes to reduce the profile of sparse matrices, which can be viewed as an improvement and extension to Sloanʹs method. Examples are included to illustrate the performance of the present approaches.