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