An Evolutionary Approach to Bandwidth Minimization

In this paper, we propose an integrated genetic algorithm with hill climbing to solve the matrix bandwidth minimization problem, which is to reduce bandwidth by permuting rows and columns resulting in the nonzero elements residing in a band as close as possible to the diagonal. Many algorithms for t...

Full description

Saved in:
Bibliographic Details
Main Authors: LIM, Andrew, XIAO, Fei, RODRIGUES, Brian
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2003
Subjects:
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/2063
https://doi.org/10.1109/CEC.2003.1299641
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English