A simple ant algorithm for profile optimization of sparse matrices

A. Kaveh, P. Sharafi

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)35-46
Number of pages12
JournalAsian Journal of Civil Engineering
Volume9
Issue number1
Publication statusPublished - 2007

Fingerprint

Dive into the research topics of 'A simple ant algorithm for profile optimization of sparse matrices'. Together they form a unique fingerprint.

Cite this