An Evolutionary Approach to Bandwidth Minimization

• المؤلفون الرئيسيون: LIM, Andrew, XIAO, Fei, RODRIGUES, Brian
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2003
• الموضوعات: Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/2063; https://doi.org/10.1109/CEC.2003.1299641
• المؤسسة: Singapore Management University

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...