Abstract
In this paper a simple ant algorithm based on ant system is proposed for nodal ordering problem to reduce the profile of sparse matrices. In this algorithm, a local search procedure is also included to further improve the profiles. The results are compared to those of a graph theoretical profile optimization algorithm. Examples are included to illustrate the performance of the present approach.
Original language | English |
---|---|
Pages (from-to) | 35-46 |
Number of pages | 12 |
Journal | Asian Journal of Civil Engineering |
Volume | 9 |
Issue number | 1 |
Publication status | Published - 2007 |