A hybrid ACO approach to the Matrix Bandwidth Minimization Problem

08/27/2012
by   Camelia-M. Pintea, et al.
0

The evolution of the human society raises more and more difficult endeavors. For some of the real-life problems, the computing time-restriction enhances their complexity. The Matrix Bandwidth Minimization Problem (MBMP) seeks for a simultaneous permutation of the rows and the columns of a square matrix in order to keep its nonzero entries close to the main diagonal. The MBMP is a highly investigated P-complete problem, as it has broad applications in industry, logistics, artificial intelligence or information recovery. This paper describes a new attempt to use the Ant Colony Optimization framework in tackling MBMP. The introduced model is based on the hybridization of the Ant Colony System technique with new local search mechanisms. Computational experiments confirm a good performance of the proposed algorithm for the considered set of MBMP instances.

READ FULL TEXT
research
08/28/2012

Soft Computing approaches on the Bandwidth Problem

The Matrix Bandwidth Minimization Problem (MBMP) seeks for a simultaneou...
research
07/20/2018

Biclustering Using Modified Matrix Bandwidth Minimization and Biogeography-based Optimization

Data matrix having different sets of entities in its rows and columns ar...
research
10/07/2009

A Local Search Modeling for Constrained Optimum Paths Problems (Extended Abstract)

Constrained Optimum Path (COP) problems appear in many real-life applica...
research
10/26/2021

r-local sensing: Improved algorithm and applications

The unlabeled sensing problem is to solve a noisy linear system of equat...
research
10/19/2017

Protein Folding Optimization using Differential Evolution Extended with Local Search and Component Reinitialization

This paper presents a novel differential evolution algorithm for protein...
research
07/27/2019

A Greedy Algorithm for Matrix Recovery with Subspace Prior Information

Matrix recovery is the problem of recovering a low-rank matrix from a fe...

Please sign up or login with your details

Forgot password? Click here to reset