Ant Colony Optimization with Hill Climbing for the Bandwidth Minimization Problem

• Main Authors: LIM, Andrew, LIN, Jing, RODRIGUES, Brian, XIAO, Fei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Bandwidth minimization; Ant colony optimization; Hill climbing; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/2619; https://doi.org/10.1016/j.asoc.2005.01.001
• Institution: Singapore Management University

In this work, the problem of reducing the bandwidth of sparse matrices by permuting rows and columns is addressed and solved using a hybrid ant system to generate high-quality renumbering which is refined by a hill climbing local search heuristic. Computational experiments compare the algorithm with...