2013 | OriginalPaper | Buchkapitel
Increasing the Antibandwidth of Sparse Matrices by a Genetic Algorithm
verfasst von : Petrica C. Pop, Oliviu Matei
Erschienen in: Recent Trends in Applied Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The antibandwidth problem consists in finding a labeling of the vertices of a given undirected graph such that among all adjacent node pairs, the minimum difference between the node labels is maximized. In this paper, we formulate the antibandwidth problem in terms of matrices and propose an efficient genetic algorithm based heuristic approach for increasing the corresponding antibandwidth. We report computational results for a set of 30 benchmark instances. The preliminary results point out that our approach is an attractive and appropriate method to explore the solution space of this complex problem and leads to good solutions in reasonable computational times.